摘要： 原 我觉得非常有思维含量的一题 没看懂题解，大佬讲的还是没有看懂 对于一个集合S，不妨设要将这个集合设为蓝色，考虑一个包含元素最多的一个为蓝色的子集T，那么在包含有 S-T集合中的元素 的集合必定为红色，因为如果有一个为蓝色，那么这个与前面那个极大蓝色集合交一下就会有一个更大的蓝色集合，与假设矛盾。 阅读全文

摘要： 题意: 给定k颗有n个点的树对于每个点对 (i,j)，求出其在每棵树上的路径经过的点（含端点）的并集大小。 做法: 一个比较简单的想法是搞出每个(i,j)在第k颗树上的点的集合，然后所有树并一下，这个再用bitset优化一下，然后有人就过了，而我这位大常数选手就没过。 首先容斥为求不经过点的交。考虑 阅读全文