2022年4月22日
FWT/FMT 快速莫比乌斯/沃尔什变换 学习笔记
摘要： 前置知识：高维前缀和，下面前缀和的操作大多都是用高维前缀和来实现的。 大致内容 设有两个长度为 $2^n$ 的序列 $A,B$，现在我们要对他们进行一下不同类型的卷积。 （跳过所有推导过程）有模板如下： struct FWT { int n; inline int ksm(int x,int y) 阅读全文
posted @ 2022-04-22 17:37 EricQian06 阅读(91) 评论(2) 推荐(2) 编辑