摘要：
得分情况 预计得分：\(100 + 100 + 0 \sim 100 = 200 \sim 300\)。 实际得分：\(100 + 100 + 60 = 260\)。 考场上 开 T1，题目有点难读懂，读了一遍放过去了。 开 T2，读了一遍题感觉需要的用到二分答案，这是一个 log，check 里可 阅读全文
摘要：
题目 P1403 [AHOI2005]约数研究 简化题意 \(f(x)\) 表示 \(\sum\limits_{i = 1} ^ {x} [i\mid x]\) 求 \(\sum\limits_{i = 1}^{n} f(i)\)。 思路 整除分块。 一个数 \(i\) 在 $1 \sim n$ 中 阅读全文
摘要：
题目 P2261 [CQOI2007]余数求和 简化题意 求 \(G(n,k) = \sum\limits_{i = 1}^{n} k\mod i\) 思路 整除分块。 \[ \begin{aligned} G(n,k) &= \sum\limits_{i = 1}^{n} k\mod i \\ & 阅读全文
摘要：
题目 P2424 约数和 简化题意 \(f(x) = \sum\limits_{d\mid x} d\)，求$f(x) + f(x + 1) + \dots + f(y)$ 的值 思路。 整除分块。 一个数 \(i\) 在 $1 \sim n$ 中它的倍数一共有 \(\left\lfloor \df 阅读全文