莫比乌斯反演与杜教筛 简述 省选级别以上的 OI 赛事中的数学题,相比于 NOIp 的数学题来说要难很多。这篇文章我来记录学习了莫比乌斯反演和杜教筛之后的一些心得。以下是本文大纲: 简述 数论函数 积性性质 数论函数的 Dirichlet 卷积 数论函数性质 基本数论函数 欧拉函数 莫比乌斯函数 约数函数 莫比乌斯反演 杜教筛 Continue reading →