FMT 和 子集卷积
FMT 和 子集卷积 FMT 给定数列 $ a_{0\dots 2^{k}-1} $ 求 $ b $ 满足 $ b_{s} = \sum_{i\in s} a_i $ 实现方法很简单， 然 ...
花费 18 ms
FMT 与 子集(逆)卷积
本文参考了 Dance of Faith 大佬的博客 我们定义集合并卷积 \[h_{S} = \sum_{L \subseteq S}^{} \sum_{R \subseteq ...
快速莫比乌斯变换 (Fast Mobius Transform, FMT)
子集反演 莫比乌斯变换 \[f(S)=\sum_{T\subseteq S} g(T) \] 莫比乌斯反演 \[g(S)=\sum_{T\subseteq S}(-1)^{|S| ...