摘要：
快速沃尔什变换FWT 概述 FFT 是加速这样的卷积 : $$ (A B)_i = \sum_{j + k = i} A_j \cdot B_k $$ 流程是这样的: 1. $A, B \Rightarrow FFT(A), FFT(B)$ (带入单位根) 2. $FFT(A) \cdot FFT( 阅读全文
摘要：
二项式定理 $$ (a + b) ^ n = \sum_{i=0}^n \binom{n}{i} \cdot a ^ {i} \cdot b ^ {n i} $$ 证明： 有 $n$ 项 $(a + b)$, 考虑对于最终 $a ^ k \cdot b ^ {n k}$ 的贡献： 每一项选 $a$ 阅读全文