摘要:
https://www.luogu.org/problemnew/show/UVA11424 原本以为是一道四倍经验题来的。 因为输入的n很多导致像之前那样 $O(n)$ 计算变得非常荒谬。 那么我们就需要引入一个整除分块! 首先预处理欧拉函数的前缀和,然后丢进分块里面搞一搞。 那么就是 $O(n+ 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P1390 求 $\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m} gcd(i,j) $ 不会,看题解: 类似求gcd为p的求法: $ f(n) = \sum\limits_{i=1}^{ 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P2424 记 $\sigma(n)$ 为n的所有约数之和,例如 $\sigma(6)=1+2+3+6=12$ . 求 $ans(n)=\sum\limits_{i=x}^{y}\sigma(i)$ . 首先,记 $f(n) 阅读全文
摘要:
其中try语句可以让eclipse自动补全。 配套赠送cin/cout版Java,令人怀念的C++。 阅读全文
摘要:
http://codeforces.com/gym/101193/problem/A . 阅读全文