再次跪虚树（DP）（两遍DP挺有意思的。。） （这个题的情况，，跪） %%%http://hzwer.com/6804.html ...
分类：
其他好文 时间：
2017-03-07 22:39:35
阅读次数：
239
一个根节点的权值会决定一棵树全部的权值是显然的（一开始也想，枚举一下？？呵呵，这么sb的做法怎么可能对，然后就想各种各样的乱搞） 在扒到题解之后，发现还还有取log这个奇巧淫技，， 那么这样对每个点算一下，这个点的权值不变的话，根节点的权值会是多少，那么找一下相同权值最多的就好 （这种乘法会炸的可以 ...
分类：
其他好文 时间：
2017-03-07 21:40:52
阅读次数：
163
http://www.lydsy.com/JudgeOnline/problem.php?id=3576 (题目链接) 题意 给出一个数$F$，然后$n$堆石子，每次操作可以把一堆不少于$F$的石子分成$m$堆，$m$是玩家任选的不少于$2$的正整数，这$m$堆石子中最多的一堆与最少的一堆之差不超过 ...
分类：
其他好文 时间：
2017-02-24 22:36:36
阅读次数：
222
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-02-23 16:10:12
阅读次数：
151
题目链接：世界树 首先看到\(\sum m_i\le 3\times 10^5\)这个条件，显然这道题就需要用虚树了。 在我们构建出虚树之后，就可以用两遍\(dfs\)来求出离每个点最近的议事处了。然后，如果一个点和它在虚树上的父亲所属的议事处不同，那么在原树中的两点之间的路径上就会存在一个分界点， ...
分类：
其他好文 时间：
2017-02-23 00:03:34
阅读次数：
228
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3576 很显然，这是一个multi-nim游戏。 注意：1.一个点的SG值就是一个不等于它的后继点的SG的且大于等于零的最小整数。(mex) 2.主游戏的SG值等于所有子游戏的异或和 所以区分 ...
分类：
其他好文 时间：
2017-02-17 23:20:01
阅读次数：
243
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3573 屁话一堆，就是说： 1.一棵树中的每个点的每个儿子的权值之和要等于这个点的权值 2.一棵树中的每个点的每个儿子的权值相等。 所以，考虑确定一个点即确定的整个树的每个点的权值，但是我们受 ...
分类：
其他好文 时间：
2017-02-13 20:24:52
阅读次数：
231
题目描述 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的儿子指向 ...
分类：
其他好文 时间：
2016-12-12 22:27:04
阅读次数：
183
[BZOJ3572][Hnoi2014]世界树 试题描述 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有 ...
分类：
其他好文 时间：
2016-10-19 19:49:14
阅读次数：
177
