树的重心 我们先来认识一下树的重心。 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 根据树的重心的定义，我们可以通过树形DP来求解树的重心。 设$Max_i$代表删去i节点后树中剩下子树中节点最多的一个子树的节 ...
分类：
其他好文 时间：
2019-02-13 19:31:25
阅读次数：
154
bash中如何实现条件判断？条件测试类型： 整数测试 字符测试 文件测试 一、条件测试的表达式： [ expression ] 括号两端必须要有空格 [[ expression ]] 括号两端必须要有空格 test expression组合测试条件： -a: and -o: or !: 非 二、整数 ...
分类：
系统相关 时间：
2019-02-13 12:50:57
阅读次数：
188
区别：1、字符数组由若干个元素组成，每个元素中放一个字符，而字符指针变量中存放的是地址（字符串第一个字符的地址）。 2、赋值方式。对字符数组只能对各个元素赋值，不能用以下方法对字符数组赋值：char str[20]; str="I love China";而对字符指针变量，可以用如下方法赋值：cha ...
分类：
编程语言 时间：
2019-02-12 01:36:33
阅读次数：
196
【链接】 "我是链接,点我呀:)" 【题意】 问你n!的b进制下末尾的0的个数 【题解】 证明:https://blog.csdn.net/qq_40679299/article/details/81167283 这题的话m比较大, 做个质因数分解就ok _0){ ans+=n/5; n = n/5 ...
分类：
其他好文 时间：
2019-02-11 12:39:28
阅读次数：
195
注意题目中一旦有大于1e9的数字，所有变量全用Longlong替代，包括i,j 或者一开始直接define int longlong ，然后之后主函数用int32_t，输入输出用int32_t替代 ...
分类：
其他好文 时间：
2019-02-11 12:27:29
阅读次数：
177
半平面交+二分 二分最远距离把每个直线往里移这个距离然后看一下半平面交是否存在就好 然后注意精度问题 【poj G++需要用%f C++没有问题 //Love and Freedom. #include<cstdio> #include<cstring> #include<algorithm> #i ...
分类：
其他好文 时间：
2019-02-10 20:17:40
阅读次数：
170
（1）用字符数组存放一个字符串，然后输出该字符串。 例：定义一个字符数组，对它初始化，然后输出该字符串。 （2）用字符指针指向一个字符串 例：可以不用定义字符数组，而定义一个字符指针，用字符指针指向字符串中的字符。 对字符串中下标的存取，可以用下标方法，也可以用指针方法。 例：将字符串a复制为字符串 ...
分类：
其他好文 时间：
2019-02-10 09:36:55
阅读次数：
170
Gartner预测2019年全球IT支出将达到3.8万亿美元 全球领先的信息技术研究和顾问公司Gartner表示，2019年全球IT支出将达到3.76万亿美元，较2018年增长3.2%。 Gartner研究副总裁John-David Lovelock表示：“尽管经济衰退传闻、英国脱欧以及贸易战与关税 ...
分类：
其他好文 时间：
2019-02-09 10:33:23
阅读次数：
205
DZY Love Math 系列 [BOZJ3309] DZY Loves Math 顺着套路就能得到：$Ans = \sum_{T=1}\lfloor \frac{n}{T} \rfloor \lfloor \frac{m}{T} \rfloor \sum_{d|T} f(d) \mu(\frac ...
分类：
其他好文 时间：
2019-02-08 01:04:09
阅读次数：
182
【转】05-伪类选择器 伪类选择器一般会用在超链接a标签中，使用a标签的伪类选择器，我们一定要遵循"爱恨准则" LoVe HAte 1 /*没有被访问的a标签的样式*/ 2 .box ul li.item1 a:link{ 3 4 color: #666; 5 } 6 /*访问过后的a标签的样式*/ ...
分类：
其他好文 时间：
2019-02-06 23:58:37
阅读次数：
226
