随笔分类 -  数学 / 多项式 / FWT和FMT

多项式算法再探：FMT 和 FWT
摘要：我们知道，FFT 和 NTT 可以用来解决下面这种问题： \[c_k=\sum_{i+j=k}a_ib_j \]不过，这并不是卷积的全部形态，比如下面这种： \[c_k=\sum_{i*j=k}a_ib_j \]其中 \(*\) 代表一种位运算。 面对这种位运算类型的卷积，我们也有别样的方法，那就是 阅读全文
posted @ 2025-01-24 11:39 长安一片月_22 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示