摘要：作用 求部分积性函数前缀和，将一个不太好求的前缀和转化为两个比较好求的前缀和。 式子 \[ S(n)=\sum_{i=1}^n f(i) \] \[ g(1)S(n)=\sum_{i=1}^ng(i)S(\lfloor\frac ni\rfloor)-\sum_{i=2}^ng(i)S(\lfloo 阅读全文

摘要：tag:数论，杜教筛 题意 \(\sum_{i=1}\sum_{d|i}\mu(i)(\sigma_0(\frac id))^2\) \(n\leq 10^9,\ T=10\) 总而言之就是，不停寻找等价问题，交换求和顺序 阅读全文

摘要：tag:数论，杜教筛，类欧函数，莫比乌斯反演 改一下，求 \(\frac ij\le \frac ab\)。 先莫反一下，方便求。 \[ \sum_{gcd(i,j)=1}\frac ij\le\frac ab \] \[ \sum_{d}\mu(d)\sum_{i=1}^{\left\lfloor 阅读全文