FWT板子
来源:互联网 发布:2016华语电影知乎 编辑:程序博客网 时间:2024/05/21 06:44
感觉这东西用的不算多。所以先把板子记下来吧
void FWT(LL *a,int n){ for (int i=1;i<n;i<<=1) for (int p1=i<<1,j=0;j<n;j+=p1) for (int k=0;k<i;k++) { LL x=a[j+k]; LL y=a[j+k+i]; a[j+k]=(x+y)%p; a[j+k+i]=(x-y+p)%p; //xor: a[j+k]=x+y,a[j+k+i]=x-y //and: a[j+k]=x+y //or : a[j+k+i]=x+y }}void UFWT(LL *a,int n){ for (int i=1;i<n;i<<=1) for (int p1=i<<1,j=0;j<n;j+=p1) for (int k=0;k<i;k++){ LL x=a[j+k]; LL y=a[j+k+i]; a[j+k]=(x+y)%p*ret%p; a[j+k+i]=((x-y)*ret%p+p)%p; //xor: a[j+k]=(x+y)/2,a[j+k+i]=(x-y)/2 //and: a[j+k]=x-y //or : a[j+k+i]=y-x }}void solve(LL *a,LL *b,int n){ FWT(a,n); FWT(b,n); for (int i=0;i<n;i++) a[i]=a[i]*b[i]%p; UFWT(a,n);}
阅读全文
0 0
- FWT板子
- FWT
- FWT
- 板子
- 板子
- FWT总结
- FWT 模板
- bzoj4589 FWT
- fwt模版
- FWT模板
- FWT 笔记
- TC SRM518 NIM (FWT)
- 法法塔!【fft&fwt】
- PE 560 【博弈】【fwt】
- FWT 详解 知识点
- Fenwit FWT+数论
- FFT&&FWT&&NTT
- [FWT] Codeforces663E .Binary Table
- CSS常见问题及解决(四)清除浮动的原理和方法
- p段落标签
- Android与HTML的JS 交互
- Docker(2)--Docker常用命令
- Maven Perform a Release
- FWT板子
- Oracle 日期时间模糊查询
- gdb调试c++代码
- Java 数据结构和算法 链表
- oracle取时间最大的一条数据
- 模块化、高扩展的web验证功能
- Hive llap服务安装说明及测试
- 泛型(一)
- Java学习之线程组