摘要： 我们可以树形dp...令f[p][d]表示以p为根的子树，与p距离为d的结点数然后我们计算答案：一种是从某个节点q到根p的方案，对和为d的贡献是1另一种是p的一个子树中的节点x到另一个子树中的节点y的方案，对和为d[x] ^ d[y]的贡献为1第二种我们可以通过f暴力求出，话说什么时候去研究一下FW... 阅读全文

摘要： 题意。。。上ceoi官网看吧。。。首先打一下sg函数发现必胜态和必败态的分布位置是有规律的于是我们只要知道最长步数的必胜态和最长步数的必败态哪个更长就可以了然后再打一下步数的表。。。发现必败态的最长步数非常好确定，那么必胜态的步数搜一下就可以了！ 1 /**********************... 阅读全文

摘要： 恩。。这题真是sxbk我们先二分答案，然后判断答案是否满足要求判断方法是二分当前段的长度一直做到底，当然我们可以用倍增这样快一点，直接随机增量就可以了然后就是卡常。。。。。然后就是卡精度QAQQQQQQQ没了 1 /*****************************************... 阅读全文