首页 > 莫比乌斯反演
积性函数的线性筛法总结
阅读全文codeforces 235E Number Challenge
阅读全文杜教筛总结
阅读全文bzoj 4176 Lucas的数论
阅读全文bzoj 4407 于神之怒加强版
阅读全文codeforces 547C Mike and Foam
阅读全文bzoj 2986 Non-Squarefree Numbers
阅读全文bzoj 2440 [中山市选2011]完全平方数
阅读全文bzoj2154和luogu3768
阅读全文莫比乌斯反演总结
问题提出
我们可能会遇到一些形如
$$F(n)=\sum_{d|n}f(d)$$
的恶心函数。结果发现$f(x)$很难求,但是$F(x)$非常好求。于是就想到怎么用$F(x)$逆推一下$f(x)$。
继续阅读→