摘要：
更新了 FWT-xor 地方关于底数选取的讨论。 \[ c_x=\sum_{i\oplus j=x}a_ib_j \] 当 \(\oplus\) 为 \(+\) 时，这个就是多项式乘法。 FMT/FWT 则是处理 \(\oplus\) 为 \(\rm{or,and,xor}\) 时的问题。 快速莫比 阅读全文
摘要：
莫比乌斯反演 前置知识-OI Wiki 莫比乌斯函数 \(\mu\) \[ \mu(n)= \begin{cases} 1&n=1\\ 0&n\text{ 含有平方因子}\\ (-1)^k&k\text{ 为 }n\text{ 的本质不同质因子个数}\\ \end{cases} \] 当 \(x⊥y 阅读全文