摘要：牛客网暑期ACM多校训练营（第九场） A. Circulant Matrix 做法：看到下标 $xor$ 这种情况就想 $FWT$，可是半天没思路，于是放弃了。。其实这个 $n$ 疯狂暗示啊。设未知数向量为 $x$，列一下方程组就可以发现有: $$b[k] = \sum_{i \oplus j= k 阅读全文

摘要：FWT学习笔记 参考： 1. [快速沃尔什变换(FWT)学习笔记][1] 2. [FWT 详解 知识点][2] 定义： 快速沃尔什变换(FWT)主要解决位运算卷积的问题。给定两个数组 $A$ 和 $B$ (长度为2的整数幂)： $$C_k = \sum_{i \oplus j=k}A_i·B_i$$ 阅读全文