sol： 原题 CF444E 引理：考虑把xi像size一样记录出某个子树的大小，如果这个子树的大小大于除这个子树外的节点数，那这条边就可以满足条件。 但是不能用整个树来做判断，可以把他们看成一块块的，首先对每条边按边权排序，然后用并查集把点并起来，顺便把sz合起来，顺便同时判断是否满足 ...
分类：
其他好文 时间：
2018-10-17 00:11:16
阅读次数：
155
使用方法： sz（size）储存子树大小 dp（deep）储存节点深度 fa（father）储存节点父亲 hs（heavy son）储存节点重儿子 hf储存当前节点所在链的顶端节点 id储存节点编号 nd（node）储存当前编号对应的节点 储存方法：链式前向星 ...
分类：
其他好文 时间：
2018-10-10 17:52:35
阅读次数：
218
#include using namespace std; const int maxn = 5e5 + 10; int h[maxn], v[maxn], nx[maxn], in[maxn]; int n, m, sz; void add(int a, int b) { v[sz] = b; n... ...
分类：
编程语言 时间：
2018-10-05 13:49:13
阅读次数：
156
"传送门" ~~nmyzd,mgdhls,nbzdbnmgdnlql,a,whttxfs~~ 对于一个点$a$,点$b$只有可能是他的祖先或者在$a$子树里 如果点$b$是$a$祖先,那么答案为a子树大小$sz_a 1$ 否则,答案为$sz_b 1$ 加上$k$的限制后,如果根节点1的深度$de_1 ...
分类：
其他好文 时间：
2018-10-04 10:49:33
阅读次数：
204
因为电脑本地是 windows，多台机器间以 windows 为中介传输文件极度不爽。window 下的 MobaXterm 工具不能使用 sz 和 rz 命令， 而 SecureCRT 工具使用体验极差。 以下内容转自：https://blog.csdn.net/huangzx3/article/ ...
分类：
Web程序 时间：
2018-10-04 09:00:29
阅读次数：
254
栈中有共享池的概念，（视频下载） （全部书籍）比如下面例子中，sz="hello";在栈中创建一个String对象引用变量sz，然后看看栈中有没有"hello"，如果没有，则将"hello"存放进栈，并令sz指向”hello”，如果已经有”hello” 则直接令sz指向“hello”。对于int， ...
分类：
编程语言 时间：
2018-09-23 13:51:58
阅读次数：
148
#include #include // 存放idtr寄存器的值 char sz[6]; // 声明一个全局变量 存放IDT表中的第二项的值 LONGLONG IdtSecond; // 用于间接获取IDT表第二项的地址 DWORD* MyFirst; // 存放IDT表第二项的地址 DWORD M... ...
分类：
其他好文 时间：
2018-09-23 13:33:54
阅读次数：
124
from itertools import groupby from operator import itemgetter d1={'name':'liuyi','age':25,'city':'SZ'} d2={'name':'chener','age':18,'city':'SH'} d3={'... ...
分类：
其他好文 时间：
2018-09-19 21:52:58
阅读次数：
300
1.上传下载： rz:上传 sz filename:下载 2.系统管理： 注销：exit logout(仅文本终端) 重启：reboot shutdown -r 延时分钟数 “提示信息” shutdown -r now 立即执行 关机：halt init 0 shutdown -h 延时分钟数 “提 ...
分类：
系统相关 时间：
2018-09-18 17:11:16
阅读次数：
213
1、rz/sz安装及使用方法 1、rz/sz安装及使用方法 和 FileZilla 功能类似用于上传文件，上传速度比较慢适用比较小的文件 yum安装： $ sudo yum install lrzsz 打开SecureCRT软件 -> Options -> session options -> X/ ...
