2022年6月2日
快速沃尔什变换-FWT
摘要： 0. 引入 快速沃尔什变换（FWT） 是用来解决位运算卷积的算法，形如： \(C_k=\sum_{i\oplus j=k}A_i\times B_j\) 其中，\(\oplus\) 代表位运算中的某一种 1. 转化 回顾 FFT/NTT，加法卷积是将表达式转化成点值，相乘后再转化回来 那我们考虑构造 阅读全文
posted @ 2022-06-02 15:12 zuytong 阅读(135) 评论(0) 推荐(0) 编辑