wljss

摘要： 题目描述 给定一个\(n\),求\(\displaystyle \sum_{i=1}^n\sum_{p|i}d(p)\),d(n)表示n的约数个数。 \(n \le 10^{11}\) 方法一： 原式等价于\(\displaystyle \sum_{i=1}^{n}\lfloor \frac{n}{ 阅读全文

摘要： 本来考试遇到一个类似的，结果没动脑子直接上的杜教筛。。 g函数取$\mu$函数就行了，f就是约数个数函数（相当于$1 1$），套用杜教筛公式就好啦，但貌似$\mu$也要杜教筛.. 注意$\displaystyle \sum_{i=1}^{n}(f g)(i)=\sum_{i=1}^{n}(1 1 \ 阅读全文