2023年11月5日
FWT学习笔记
摘要： FWT 快速沃尔什变换，用来解决位运算相关的卷积。常见的有与、或、异或三种。 P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 给定长度为 \(2^n\) 两个序列 \(A,B\)，设 \[C_i=\sum_{j\oplus k = i}A_j \times B_k \]分别当 \( 阅读全文
posted @ 2023-11-05 02:59 zzxLLL 阅读(64) 评论(0) 推荐(0)