StaroForgin的博客

摘要： 玩个树 题解 很容易发现，如果有一条边需要保持不变，那么我们一定不会翻他。因为任意一个覆盖它的翻法一定可以被不覆盖它的翻法代替。 而需要使得所有的选择路径数量最少，所以我们如果可以将两条需要翻转的链一起翻转，那就将它们连在一起。于是，我们就得到了一个类似长链剖分的做法，在的时间复杂度内求出当前树的答 阅读全文

摘要： 玩个球 《关于我继“贞难调”后又命名了一道“贞卡常”的这件事》 其实这道题部分分还是比较好拿的。 对于subtask3，明显就是一个都不拿，而就是全都拿。 对于subtask4，如果全为W就输出，否则就输出。 然后我们就愉快的拿到2pts了。 对于subtask5，就直接统计这个W被拿到的概率，通过 阅读全文