摘要：
记录一下一些有趣题目的做法。（实时更新） UOJ310 【题意】 给出N（$N \leq 10^6$）个数字，两个人来选。每一个人各选出一个数字（$S \leq 10^6$）集合（集合不能相交）。问两个人取的数字的异或和正好相等的方案数（模一个NTT 阅读全文
摘要：
总述 就我现在的理解，FWT过程可以通过两种看上去不太一样的做法来实现（本质可能是一样的）。 一种在 "pick's blog" 上有介绍，是基于FFT模式和构造。 另一种可以参见2015年VFK的集训队论文，是基于推公式和DP。 总的来说，我喜欢VFK的这种套路，他对于三种基本逻辑运算（or，an 阅读全文