2025ing

摘要： 前言： 这一部分有些难度 祝各位学过或没学过莫反的 \(dalao\) 能不被作者垃圾的实力恶心到顺利速通莫反 Part 00 Reason 莫比乌斯反演是数论中的重要内容。对于一些函数 \(f(n)\)，如果很难直接求出它的值，而容易求出其倍数和或约数和 \(g(n)\)，那么可以通过莫比乌斯反演 阅读全文

摘要： 简单介绍 杜教筛被用于处理一类数论函数的前缀和问题。 对于数论函数 \(f\)，杜教筛可以在低于线性时间的复杂度内计算 \(F(n)=\sum_{i=1}^{n}f(i)\)。 想办法构造一个 \(F(n)\) 关于 \(F\left(\left\lfloor\frac{n}{i}\right\rf 阅读全文