![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
hhz6830975
这个作者很懒,什么都没留下…
展开
-
洛谷 P3803 【模板】多项式乘法(FFT)
算法导论上讲得很好,暂时先不写了。补充一点书上没有的:项数不是2的整数幂时,要在前面添若干项补成2的整数幂,补的各项系数为0。 注意细节:数组不能只开到n+m (2×106)n+m (2×106)n+m\ (2 \times 10^6),因为FFT要求项数必须补到2的整数幂,而大于等于n+mn+mn+m的最小2的整数幂约为26万,所以数组大小要开到这个以上。另外,输出的时候注...原创 2018-03-24 21:14:14 · 260 阅读 · 0 评论 -
hdu 1695 GCD(莫比乌斯反演+分块模板)
https://blog.sengxian.com/algorithms/mobius-inversion-formula 公式: 约数形式 F(n)=∑d|nf(d)⟺f(n)=∑d|nμ(d)F(nd)=∑d|nμ(nd)F(d)F(n)=∑d|nf(d)⟺f(n)=∑d|nμ(d)F(nd)=∑d|nμ(nd)F(d)F(n)=\sum_{d|n}f(d)\quad\Longlef...转载 2018-03-27 21:00:02 · 194 阅读 · 0 评论