摘要：对于一般的欧拉线性筛，$O(n)$确实很优秀，但有些毒瘤题，数据范围硬是达到了$1e8$以上 对于这种情况，就要用到杜教筛了 套路式： 有积性函数$h$、$g$，且$h=f g$，求 $\sum\limits_{i=1}^n f(i)$ 设$S(n)=\sum\limits_{i=1}^n f(i) 阅读全文

摘要："P3768 【简单的数学题】" $Ans=\sum ^{n}_{i=1}\sum ^{n}_{j=1}ijgcd(i,j)$ $=\sum ^{n}_{i=1}\sum ^{n}_{j=1}ij\sum _{k|i,k|j} φ(k)$ $=\sum ^{n}_{k=1} φ(k) \sum _{ 阅读全文