FWT 模板
来源:互联网 发布:软件层次结构图 编辑:程序博客网 时间:2024/06/10 11:57
传送门
传送门:FWT知识点详解
传送门:Pick’s Blog
(我用的板子都是非递归的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<len;j+=i) for(int k=j;k<j+step;k++) a[k+step]+=a[k]*mode; }}
|运算
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<len;j+=i) for(int k=j;k<j+step;k++) a[k]+=a[k+step]*mode; }}
^运算
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<len;j+=i) for(int k=j;k<j+step;k++) { LL a=x[k],b=x[k+step]; x[k]=(a+b)%mod; x[k+step]=(a-b+mod)%mod; if(mode==-1) (x[k]*=ni)%=mod,(x[k+step]*=ni)%=mod; } }}
0 0
- FWT 模板
- FWT模板
- a difficult problem FWT 模板
- FWT
- FWT
- 文章标题 FWT (快速沃尔什变换) 模板
- CSU 1911 Card Game 快速沃尔什变换(FWT)模板题
- FWT总结
- FWT板子
- bzoj4589 FWT
- fwt模版
- FWT 笔记
- TC SRM518 NIM (FWT)
- 法法塔!【fft&fwt】
- PE 560 【博弈】【fwt】
- FWT 详解 知识点
- Fenwit FWT+数论
- FFT&&FWT&&NTT
- webstorm 中使用zencoding
- 紫书章六例题15 给任务排序 UVA 10305(拓扑排序)
- RecyclerView/ScrollView中条目弹出PopupMenu导致RecyclerView自动滚动的问题
- windows10常用快捷键
- my choice
- FWT 模板
- 题目1117:整数奇偶排序
- ZOJ3767-Elevator
- 获取ApplicationContext的方法及手动控制事务提交
- OracleDB的数据库名,实例名,服务名,数据库域名,全局数据库名的简单介绍
- SVN环境下快速导出增量包(未提交的情况下)
- Unity基础UI--Image
- 数据结构图之五(拓扑排序)
- POJ 1276 Cash Machine(?)