题目描述 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵 ...
分类：
其他好文 时间：
2018-03-12 18:47:01
阅读次数：
133
B20J_4027_[HEOI2015]兔子与樱花_树形DP 题意： 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点 ...
分类：
其他好文 时间：
2018-03-04 23:52:45
阅读次数：
175
这题以前好像是做过的。 很容易发现就是treeDP了。 然后需要一点贪心的思想，对于当前以x为根的子树，删除任意的子节点，实际上答案都是+1，所以可以排序一下，然后先删那些值小的点。 ...
分类：
其他好文 时间：
2018-03-04 16:10:14
阅读次数：
149
[HEOI2015]兔子与樱花 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个 ...
分类：
其他好文 时间：
2017-12-26 19:00:58
阅读次数：
182
[Violet 5]樱花 Description Input Output Sample Input Sample Output HINT 题解： 上面废话许多。 设n!=z，y=z+d 1/x+1/y=1/z 1/x+1/(z+d)=1/z (x+z+d)/(x*z+dx)=1/z z(x+z+d ...
分类：
其他好文 时间：
2017-12-24 15:50:28
阅读次数：
146
樱花性喜阳光，喜欢温暖湿润的气候环境，对土壤的要求不严，以深厚肥沃的砂质土壤生长最好，根系浅，对烟尘、有害气体及海潮风的抵抗力均较弱。不耐盐碱土。根系较浅，忌积水低洼地。有一定的耐寒和耐旱力，但对烟及风抗力弱。樱花花朵极其美丽，盛开时节，满树烂漫，如云似霞，是早春开花的著名观赏花木。 樱花深受日本人 ...
分类：
其他好文 时间：
2017-11-11 13:05:17
阅读次数：
152
Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个 ...
分类：
其他好文 时间：
2017-10-25 00:39:55
阅读次数：
188
背包问题小合集 01背包 完全背包 多重背包混着来 对于01背包：把它想象成最大物品数为1的多重背包 对于完全背包：把它想象成最大物品数为m/w[i]的多重背包 对于多重背包：把它想象成。。。等等这本来就是个多重背包 数据比较水 但是我也写了个倍增优化 #include<iostream> #inc ...
分类：
其他好文 时间：
2017-10-20 20:15:26
阅读次数：
156
经过一晚上的奋斗最后的成果： 接下来是教程： ...
分类：
其他好文 时间：
2017-09-26 00:04:43
阅读次数：
129
在这些不计其数的玛瑙当中，有一种来自马达加斯加岛的飘花玛瑙，这种玛瑙的花纹形成了一幅幅美丽的画面，像极了四月樱花的落英缤纷图，故取名为“樱花玛瑙”。 此玛瑙的原料极其少见，一般市场上很难大批量见到这样的原料。又因为此原石的花纹多与玛瑙细小的晶洞相伴，所以出品率也比较低。 从古至今，所有的石头都遵循一 ...
分类：
其他好文 时间：
2017-09-14 21:44:39
阅读次数：
260
