摘要：
https://loj.ac/problem/125 $原式=2\sum_{i=1}^n(i^2*{\lfloor}{\frac{n}{i}}{\rfloor})+3\sum_{i=1}^n(i*{\lfloor}{\frac{n}{i}}{\rfloor})+5\sum_{i=1}^n({\lfl 阅读全文
摘要：
题面： 给你n个整数,找出一对数$a_i$,$a_j$使得$a_i$%$a_j$最大，($a_i$>=$a_j$) http://210.33.19.103/problem/3397 http://codeforces.com/problemset/problem/484/B https://vju 阅读全文
摘要：
虽然对这道题没有什么帮助，但是还是记一下：约数个数也是可以线性筛的 http://www.cnblogs.com/xzz_233/p/8365414.html 测正确性题目：https://www.luogu.org/problemnew/show/P1403 这个好像叫d函数看$d=(a_1+1) 阅读全文
摘要：
简单来讲，就是要求$\sum_{i=1}^n(\sum_{d|i}d)$ $$\sum_{i=1}^n(\sum_{d|i}d)=\sum_{i=1}^n(\sum_{j=1}^n{[j|i]*j})=\sum_{j=1}^n(\sum_{i=1}^n{[j|i]*j})=\sum_{j=1}^n( 阅读全文
摘要：
loj124 除数函数求和 1 https://loj.ac/problem/124 $\sum_{i=1}^n(\sum_{d|i}d^k)=\sum_{i=1}^n(i^k*{\lfloor}{\frac{n}{i}}{\rfloor})$ 不能直接数论分块了，但是一看数据范围，可以线性筛啊 怎 阅读全文