快速沃尔什变换（FWT）模板题 CSU 1911 Card Game
题目描述: 给你两个二进制数的集合，给出q次询问，输出两个集合之间元素或的值等于查询值的种数。 题目链接: Card Game 快速沃尔什变换详解请看快速沃尔什变换详解 代码 #include <cstdio> #include <cstring> #include <iostream> using namespace std; #define LL long
快速沃尔什变换（FWT）讲解 解决集合卷积的方法
能看到这篇博客的人，一定知道FWT是干什么的。（什么？你不知道？） 没事，这里有pick讲FWT的博客。先点进去看一看。 如果你看懂了，那么恭喜你。如果你跟我一样看不懂，那么请继续往下看。 这里的A和B都是什么呢？其实它们是一个多维的向量（如果你不知道向量是什么，就把它当成数组），下标从0开始。 其中，$ A = <a_{0},a_{1},...,a_{2^{k}-1}> $，$ B