所有生成树边权和的和的求法
通常，矩阵树定理算出的生成树是边权乘积的和。 如果计算所有生成树边权和的和，比较暴力的方法就是枚举一条边，然后计算包含这条边的生成树个数。 这样的时间复杂度是\(O(mn^3)\)的，最坏为\(O(n^3)\)。 考虑优化： 对于一条边权为w的边，将边权设为关于x的多项式\(1+wx\)。 这样，容易证出，最后的一次项系数就是答案。 把多项式代入高斯消元求值即可。 计算时保留两项即可。 \((a+bx)*(c+dx)=ac+(ad+bc)x\) \(\frac{1}{a+bx}=\frac{1
高并发系统设计（二）：架构分层：我们为什么一定要这么做？
在系统从0到1的阶段，为了让系统快速上线，我们通常是不考虑分层的。但是随着业务越来越复杂，大量的代码纠缠在一起，会出现逻辑不清晰、各模块相互依赖、代码扩展性差、改动一处就牵一发而动全身等问题。 我们常见的设计方式如MVC分层、ISO七层模型、Linux系统分层、Mysql分层、PHP分层等等... 分层有什么好处 分层的设计可以简化系统设计，让不同的人专注做某一层次的事情。想象一下，如果你要设计一款网络程序却没有分层，该是一件多么痛苦的事情。 分层之后可以做到很高的复用。比如，我们在设计系统A
Linux（五）常用快捷键
（1）Tab，补充命令 不用输入完整的命令，输入命令前几个字母后Tab键，会自动补全命令提示。 （2）移动光标命令 Ctrl+A：移动光标到开头 Ctrl+E：移动光标到结尾 Ctrl+F：往光标后面移动一个字符 Ctrl+B：往光标前面移动一个字符 （3）剪切字符 Ctrl+K：剪切光标处到行尾的字符 Ctrl+U：剪切光标处到行首的字符 Ctrl+Y：将剪切的字符进行粘贴 （4）复制粘贴 Ctrl+Ins：复制 Shift+Ins：粘贴 （5）中断正在运行的命令行 Ctrl+C （6）退出
AttributeError: module 'pandas.core.computation' has no attribute 'expressions'
升级dask即可,直接cmd下，pip install --upgrade dask
gcc中的参数-I -L -l三者的区别
我们用gcc编译程序时，可能会用到“-I”（大写i），“-L”（大写l），“-l”（小写l）等参数，下面做个记录： 例： gcc -o hello hello.c -I /home/hello/include -L /home/hello/lib -lworld 上面这句表示在编译hello.c时： -I /home/hello/include表示将/home/hello/include目录作为第一个寻找头文件的目录，寻找的顺序是：/home/hello/include-->/usr/incl
acwing 189. 乳草的入侵 bfs
地址 https://www.acwing.com/solution/content/15240/ 农民约翰一直努力让他的草地充满鲜美多汁而又健康的牧草。
可惜天不从人愿，他在植物大战人类中败下阵来。
邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。
草地像往常一样，被分割成一个高度为Y, 宽度为X的直角网格。
(1,1)是左下角的格（也就是说坐标排布跟一般的X,Y坐标相同）。
乳草一开始占领了格(Mx,My)。
每个星期，乳草传播到已被乳草占领的格子四面八方的每一个没有很多
UIautomator2环境搭建
1. 安装uiautomator2 pip install uiautomator2 init 1）上边的命令就是直接下载并且安装，所以安装之前不需要下载安装包的； 2）安装的过程中，提示pip版本和现在的版本不匹配，报错，这时候需要升级 pip的版本 ，命令为 python -m pip install --upgrade pip 3）在升级命令的执行过程中，可能会提示没有操作权限，这时候执行命令 python -m pip install --user --upgrade pip 2. D
【2020-06-24】我今天考了两百分
20:00 人往往需要说很多话，才能够归于潜默。 ——冯友兰 明天就端午节了，公司的同事也走得几乎只剩我一个人了。不，刚写完这句话，连最后“陪”我加班的那位同事也收拾好东西跟我道别了。何太跟我打招呼说，她今天晚上应该会加班加到晚上十一点多，明天还得回去继续加一下。我说没事，让她继续好好工作，我会在公司看看书、写写字等她一起下班。那么多年过来，我两已经形成一种互相等待的默契了。总的来说，我等她的次数会居多一点。 今天是我岳父的生日，工作和距离的原因，我两就只能通过电话视频问候了。结婚也八年了，岳
XSS漏洞防御之HttpOnly
WWW服务依赖于Http协议实现，Http是无状态的协议，所以为了在各个会话之间传递信息，就需要使用Cookie来标记访问者的状态，以便服务器端识别用户信息。 Cookie分为内存Cookie和硬盘Cookie，内存Cookie储存在浏览器内存中，关闭浏览器则消失。如果是想要利用保存在内存中的Cookie，需要获取到用户Cookie+用户浏览器未关闭。如果是硬盘Cookie，则该Cookie是一段时间有效的（有的时候我们登录网站会出现保持登录状态的选项，即保存在硬盘中），这类Cooki
「自律」写出我心（五十八）
自律， 就是練習每一次都做出有意識的選擇。 自律， 就是練習去確認每一個欲望的價值，然後選擇自己的價值。 自律， 就是為自己找出實現價值的手段，並且去執行它。 2020年6月23日
如何更改键盘按键---KeyTweak？
刚买的新键盘不顺手，改变键盘的映射将你的键盘布局更加适合你。本文改变键盘映射使用的软件是keyTweak，资源放在文末。 1.首先安装KeyTweak，打开软件，点击“I Agree”； 2.选择相应安装路径，或者直接安装，点击”Install“。 3.安装完成，点击”Close“; 4.找到之前所安装的文件夹，双击打开”KeyTweak.exe“; 5.可以看到如下界面，你可以直接在此界面下更改键盘映射，但是如果你的键盘是小键盘（87键等等），此界面就不适用了；于是，点击”Half Teac
九合创投王啸演讲：5G 时代下的产业变革机会
导读 近日，网易科技《5G·未来沙龙》投资人专场在线上进行直播，九合创投创始人王啸进行了题为《5G 时代下的产业变革机会》的演讲。 王啸表示，目前正从流量时代过渡到效率时代，他详细地分辨了 5G 时代与之前的不同，他表示 3G、4G 侧重于原始带宽的提供，5G 旨在提供无所不在的连接；3G、4G 连接人，5G 连接物；4G 是移动互联网的基础设施，5G 是产业互联网的基础设施；4G 改变生活，5G 改变社会。 “5G 是一项根本性的技术创新，”王啸认为，相较于移动互联网，是一种变革而非简单的进
Pxer使用FFmpeg合成动图
使用FFmpeg合成动图 Pxer具有自动抓取动图参数的功能，开启后会在输出页面生成一段可以调用FFmpeg生成动图mp4 / gif的脚本（根据系统环境自动选择DOS（.bat）或bash（.sh / .command）格式）。和网上很多固定间隔的动图生成方式索引，Pxer使用了FFmpeg的ConcatDemuxer功能，可以准确地还原动图原本的每帧时长。 关于FFmpeg ffmpeg是FFmpeg团队开发的一个处理图像和视频流的命令行工具，采用GNU GPLv3协议开源，Pxer并没有
移动端开发基础【13】uni-app跨端开发注意事项
uni-app跨端开发注意事项 H5正常但App异常的可能性 (1) css异常： (2) 不支持的选择器非H5端不支持 * 选择器；body的元素选择器请改为page，同样，div和ul和li等改为view、span和font改为text、a改为navigator、img改为image等等。 (3) webview浏览器兼容性。vue页面在App端是被系统的webview渲染的（不是手机自带浏览器，是rom的webview），在较老的手机上，比如Android4.4、5.0或iOS8，很多c
访问类的静态属性与类的初始化
访问类的静态属性与类的初始化 验证 现有SuperClass类，其源码如下： public class SuperClass {
public static String staticVariable = "hello ";
public static final String STATIC_CONSTANT = "world!";
static {
System.out.println("SuperClass is loading.");
}
WPF中ComboBox控件的SelectedItem和SelectedValue的MVVM绑定
问题描述：左侧是一个ListView控件，用于显示User类的Name属性，右侧显示其SelectedItem的其他属性，包括Age, Address,和Category。其中Category用ComboBox表示。在下拉框选中其他category，可以更改User的属性值。 如果Category是string类型，即User类的定义如下 public class User
{
public string Name { get; set; }
publi
周排行