FWT
来源:互联网 发布:网络产业未来发展趋势 编辑:程序博客网 时间:2024/05/22 02:14
ACM模版
Xor
/* * FWT(快速沃尔什变化)-Xor * MOD:1e9 + 7, INV_2:2关于MOD的逆元 * N:2的整次幂(不够就向上取整) */typedef long long ll;const int MOD = 1e9 + 7;const int INV_2 = 5e8 + 4;inline void FWT(int c[], int N, int tf_utf) // tf_utf 1:tf; 0:utf{ for (int i = 1; i < N; i <<= 1) { int tmp = i << 1; for (int j = 0; j < N; j += tmp) { for (int k = 0; k < i; k++) { int x = c[j + k], y = c[j + k + i]; if (tf_utf) { c[j + k] = x + y; if (c[j + k] >= MOD) { c[j + k] -= MOD; } c[j + k + i] = x - y; if (c[j + k + i] < 0) { c[j + k + i] += MOD; } } else { c[j + k] = (ll)(x + y) * INV_2 % MOD; c[j + k + i] = (ll)(x - y + MOD) * INV_2 % MOD; } } } }}
参考
《51Nod 1773 A国的贸易》
2017.7.7 添加
阅读全文
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
- [ FWT ] Codeforces663E Binary Table
- 快速沃尔什变换FWT
- Android方法数超出限定的解决方案
- Android—数据存储(二)
- stm8s开发(七) SPI的使用:SPI主机通信!
- 浅谈Java分布式计算
- phpstudy配置问题
- FWT
- 书8.8
- 4046 Panda(The 36th ACM/ICPC Asia Regional Beijing Site —— Online Contest)
- 开源虹膜识别软件OSIRIS4.1的使用入门
- Java 面向对象及其三大特性
- Android性能优化之实现双缓存的图片异步加载工具(LruCache+SoftReference)
- 怎么理解JavaScript闭包
- URL转义方法
- java设计模式---抽象工厂模式篇