2023年8月21日
快速沃尔什变换
摘要： FWT 用于解决对下标进行位运算的卷积问题。 及求 \(\displaystyle c_i=\sum_{j\oplus k=i}a_jb_k\)，其中 \(\oplus\) 是二元位运算的一种。 板子 P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 对 \(\oplus=\oper 阅读全文
posted @ 2023-08-21 16:41 SError 阅读(27) 评论(0) 推荐(0) 编辑