摘要：
挺好的一道题： 首先，可以dsu on tree做。 这里的精髓就是当奇数个数的点 <= 1时，就能构成。（这里对2取模了。） 那么可以用异或操作来实现对二取模。同时异或两次也就相当于没有做异或操作。 所以也可以用异或来清空轻儿子的贡献。 那么就需要状压每个字母的状态。因为只有26个字母。 这里还有 阅读全文
摘要：
题意：统计每个子树里的最多颜色编号和。 注意的是，如果有多个颜色编号次数一样，那么都要加上。所以这里会爆int。 思路：dsu on tree的模板题吧。 对于重儿子保留操作，轻儿子删去。 也就是说暴力的一种优化，复杂度nlogn，不会证明。 一些细节：注意的是，所谓轻儿子的清空，就是对统计做一次- 阅读全文