传送门 传送门:FWT知识点详解
传送门:Pick’s Blog
【模板|FWT 模板】(我用的板子都是非递归的QAQ,可能是非递归的FFT写的比较顺手吧)
&运算
void Fast_Walsh_Hadamard_Transform(LL x[],int len,int mode)//&运算
{
for(int i=2;
i<=len;
i<<=1)
{
int step=i>>1;
for(int j=0;
j
|运算
void Fast_Walsh_Hadamard_Transform(LL x[],int len,int mode)
{
for(int i=2;
i<=len;
i<<=1)
{
int step=i>>1;
for(int j=0;
j
^运算
void Fast_Walsh_Hadamard_Transform(LL x[],int len,int mode)
{
for(int i=2;
i<=len;
i<<=1)
{
int step=i>>1;
for(int j=0;
j
推荐阅读
- 模板|类欧几里得算法
- FWT|【LOJ #2340】【WC 2018】—州区划分(子集卷积+状压dp)
- 模板|LOJ #2340. 「WC2018」州区划分(FMT子集卷积)
- 状压dp|[WC2018]州区划分
- c++|loj2340 WC2018 州区划分 状压dp+FWT
- FWT|[LOJ]#2340. 「WC2018」州区划分 FWT+欧拉回路
- loj|[loj2340][FWT][子集卷积]州区划分
- C++|高精度加法 洛谷 P1601 A+B Problem(高精)
- 基础数据结构