2020年4月27日
FWT (快速沃尔什变换)详解 以及 K进制FWT
摘要： FWT (快速沃尔什变换)详解 以及 K进制FWT 约定：\(F'=FWT(F)\) 卷积的问题，事实上就是要构造$F'G'=(FG)'$ 我们常见的卷积，是二进制位上的or ,and ,xor 但正式来说，是集合幂指数 上的 并 ， 交 ， 对称差 为了说人话，这里就不带入集合幂指数的概念了 一个 阅读全文
posted @ 2020-04-27 12:13 chasedeath 阅读(2466) 评论(1) 推荐(9) 编辑