四月 03, 2024

快速沃尔什变换 FWT/子集卷积

快速沃尔什变换 FWT给定两个数组 $A,B$，求出 $A,B$ 经过下列变换之后得到的 $C$ 数组，快速计算。...

三月 10, 2024

数学学习笔记7

多项式备注：多项式基本操作此处不再说明，都比较简略，此处只介绍重要结论以及算法。 Warning：这篇文章有的公式是无法显示的，建议在洛谷 “多项式科技”...