摘要：
字典树是一颗无根树，可以是01字典树，也可以是字符串字典树。 J - Coolbits ZOJ - 4135 给出n个区间，每个区间里拿出一个数，使得总体异或值最大，求最大异或值。 一个一个枚举数是不行的，时间肯定不对，于是考虑枚举二进制位数。 从高位到低位枚举的贪心是正确的， 当你枚举一个区间当前 阅读全文
摘要：
F - Instability 题意：一张图，求有多少个集合，包含三元环或者补三元环， 考虑 如下性质 Ramsey定理--世界上任意6个人中，总有3个人相互认识，或互相皆不认识。 当集合大小大于6时，发生了变化，一定满足，至少三个互不相连，或者互相连接， 记录一下6元以上的关系，算出组合数，然后暴 阅读全文