2019年3月9日
[学习笔记]FWT(快速沃尔什变换)
摘要： 写在前面 本蒟蒻很菜，所以这篇博客依然 几乎不会有证明 还是先说这东西是干什么的 平时我们所见的卷积是这样的： $$ h(k) = \sum_{i + j = k} f(i) \cdot g(j) $$ 但是偶尔还会遇到条件中的加号变成其它符号的情况，$FWT$就是这个符号是按位与，或，异或时快速求 阅读全文
posted @ 2019-03-09 20:53 Rhein_E 阅读(475) 评论(0) 推荐(0) 编辑