GaisaiYuno
commented
4 years ago FWT_xor 那里有点小错误，应该是 $|T \cap (L\oplus R \oplus S)|$，还有一些大小写错了
Open yangdong02 opened 5 years ago
GaisaiYuno
commented
4 years ago FWT_xor 那里有点小错误，应该是 $|T \cap (L\oplus R \oplus S)|$，还有一些大小写错了
https://yang2002.github.io/2019/04/27/%E9%9B%86%E5%90%88%E5%B9%82%E7%BA%A7%E6%95%B0-FMT-FWT%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/
受这几天看到的不少高维前缀和题目的影响，我决定系统地学习一下集合幂级数的一套理论了。内容主要来自2015年吕凯风（VFleaKing）国家集训队论文《集合幂级数的性质与应用及其快速算法》（pdf版本会放在附录里），包括集合并卷积、集合对称差卷积、子集卷积、快速莫比乌斯变换、快速莫比乌斯反演、快速沃尔什变换及逆变换等，以及附带进行的一些练习。