Deep_Kevin的娱乐空间

正题 第一题：. 红树和蓝树 有n个节点的树，节点从1到n标号， n-1条边中的第i条边连接节点ai和bi。 开始的时候所有的边都是蓝色，Takahashi会通过n-1步操作把这个蓝色的树变成红色。 每次操作包含以下步骤： 1.选择一个只包含蓝色的简单路径，然后移除上面的一条边。 2.在选出的蓝色简单路径的两个端点之间加一条红边。 他想把树变恰好变成一棵每条边连接ci...

正题 Portal 这题比较简单，但是题目好像出了一点锅，细节挺多的，调了很久。 发现n>=1e7的时候可以直接暴力枚举n的倍数，然后判断累加。 时，余数不会超过，很容易可以想到Meet in the Middle。 我们枚举后七位的值，用表示第一位为i，第一位与第二位的大小关系为j，mod n余数为k而且可以作为一个波浪...