摘要："hdu 5909 Tree Cutting" 题意：一颗无根树，每个点有权值，连通子树的权值为异或和，求异或和为[0,m)的方案数 $f[i][j]$表示子树i中经过i的连通子树异或和为j的方案数 转移类似背包，可以用fwt加速 cpp include include include includ 阅读全文

摘要：快速沃尔什变换 概述 用来解决一类与 位运算 有关卷积问题： $$ C_i = \sum_{j \oplus k = i}A_j B_K $$ 过程 具体看picks的博客和这两篇blog吧： "1" "2" 基础思想和fft类似，我们正变换求出一个类似点值表示的东西，然后用它直接乘，然后逆变换。 阅读全文