FWT变换
Posted on
Edited on
FWT变换
本文参考 https://codeforces.com/blog/entry/96003
FWT
考虑两个数组 \(A\) \(B\) ,求解数组 \(C\) 有 \[ C_k = \sum_{i*j=k}A_i B_j \]
符号化组合
Posted on
Edited on
组合类
组合类是代数结构 \(\mathcal{C}=(\mathcal{S}, f)\) 其中 \(f\) 是 \(\mathcal{S}\rightarrow \mathbb{N}\) 的一个大小函数。
板子与头文件
Posted on
Edited on
板子与头文件
对于递推式为多项式的证明
Posted on
Edited on
考虑证明一个式子为多项式
写在开始
Posted on
Edited on
自己搭建了一个博客,话说github的ID怎么这么esu,要啥啥没有。 这个博客主要是放一些算法类的东西,还有板子