Description Alice家里有一盏很大的吊灯。所谓吊灯，就是由很多个灯泡组成。只有一个灯泡是挂在天花板上的，剩下的灯泡都是挂在其他的灯泡上的。也就是说，整个吊灯实际上类似于[b]一棵树[/b]。其中编号为 1 的灯泡是挂在天花板上的，剩下的灯泡都是挂在编号小于自己的灯泡上的。 现在，Ali ...
分类：
其他好文 时间：
2018-12-23 22:14:01
阅读次数：
158
3004: 吊灯 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 52 Solved: 32 [Submit][Status][Discuss] Description Alice家里有一盏非常大的吊灯。所谓吊灯，就是由非常多个灯泡组成。仅仅有一个灯泡 ...
分类：
其他好文 时间：
2017-08-05 16:47:50
阅读次数：
139
Description Alice家里有一盏很大的吊灯。所谓吊灯，就是由很多个灯泡组成。只有一个灯泡是挂在天花板上的，剩下的灯泡都是挂在其他的灯泡上的。也就是说，整个吊灯实际上类似于一棵树。其中编号为1的灯泡是挂在天花板上的，剩下的灯泡都是挂在编号小于自己的灯泡上的。 现在，Alice想要办一场派对 ...
分类：
其他好文 时间：
2016-12-17 11:22:46
阅读次数：
134
题目大意：给定一棵树，要求将这棵树分成nk\frac nk个连通块，每块大小为kk，求所有可行的kk首先kk一定是nn的约数。(废话
然后我们有一个结论：某个kk满足条件当且仅当存在nk\frac nk个节点满足以每个节点为根的子树大小都是kk的倍数
证明：
首先不可能存在超过nk\frac nk个节点满足以每个节点为根的子树大小都是kk的倍数，这是废话
首先证明必要性：
假设我们已经有了...
分类：
其他好文 时间：
2015-05-14 16:38:49
阅读次数：
113
