摘要：二项式系数相关的恒等式太多了，学了就忘，为了加深记忆以及复习，就把自己知道的所有恒等式都写在这里（大雾 暂时不扩展到广义二项式系数 基本恒等式 \(\binom{n}{m}=\frac{n!}{m!(n-m)!}\) \(\binom{n}{m}=\binom{n-1}{m}+\binom{n-1} 阅读全文

摘要：多项式基础，FFT，NTT，FWT，多项式求逆，多项式开根，多项式的应用与技巧 阅读全文

摘要：什么是线性基 线性基大概可以理解为对于一组数 \(A_1,A_2...A_n\) ，构造出一个大小为 \(\text{O}\left(\log_2\text{N}\right)\) 的一个数组 \(P\)（\(\text{N}\) 即为数组 \(A\) 中数的值域），使得数组 \(A\) 中的任意数 阅读全文