随笔分类 - 计数----FWT
摘要：高维前缀和 大概就是对每一维做一遍前缀和 int main() { int n=read(); for(int i=0;i<1<<n;i++)f[i]=read(); //子集和 for(int i=0;i<n;i++) for(int s=0;s<(1<<n);s++) if(1<<i&s)f[s
阅读全文
摘要：FWT在三种位运算下都满足FWT(a×b)=FWT(a)*FWT(b) 其中or卷积和and卷积还可以通过FMT实现（本质上就是个高维前缀和） #include<bits/stdc++.h> #define N 1100000 #define eps 1e-7 #define inf 1e9+7 #
阅读全文
