摘要：
今天跟之前的考试最大的区别是一道题都没有A 很是桑心 不过今天拿了好多的暴力分，rank1啦 先放题解吧 首先第一题我们考虑一个前缀覆盖对答案的影响 显然影响到了是子树中没有没覆盖过的部分，但是由于这一部分过于扭曲 我们不是很容易计算 (后来听说每次暴力BFS理论时间复杂度连暴力都比不上就能A，感觉 阅读全文
摘要：
我理解的FWT是在二元运算意义下的卷积 目前比较熟练掌握的集合对称差卷积 对于子集卷积和集合并卷积掌握不是很熟练(挖坑ing) 那么就先来谈一谈集合对称差卷积吧 所谓集合对称差卷积 就是h(i)=sigma(g(j)*f(k))(j^k=i) 首先一个很显然的事情是如下结论： 证明就是如果S是空集， 阅读全文