2019年7月6日
[模板] 快速沃尔什变换
摘要： 快速沃尔什变换 快速沃尔什变换是求这样的式子: 对序列 $A$, $B$, 求序列 $C$, 使得 $$ C_{i}=\sum_{j \oplus k} A_{j} B_{k} $$ 其中 $\oplus$ 是任意位运算. 算法 类似 FFT, 构造从序列映射到序列的函数 $FWT(F)$ 和 $\ 阅读全文
posted @ 2019-07-06 23:27 Ubospica 阅读(601) 评论(0) 推荐(0) 编辑