摘要：
"1237 最大公约数之和 V3" 题意：求$\sum_{i=1}^n\sum_{j=1}^n(i,j)$ 令$A(n)=\sum_{i=1}^n(n,i) = \sum_{d\mid n}d \cdot \varphi(\frac{n}{d})$ $ans = 2 \sum_{i=1}^n A(i 阅读全文
摘要：
杜教筛 嘟嘟嘟 "tangjz" orz "jiry_2" orz 任之洲 2016国家队论文 orz 概述 前置技能： "莫比乌斯反演" 可以在$O(\frac{3}{4})$或$O(\frac{2}{3})$复杂度完成数论函数(前缀和)的计算 一般形式 数论函数$f(n)$，求 $$ S(n) 阅读全文