摘要:
原题传送门 最重要的事:long long!!!!!! 首先,题目要求的是$res=\sum\limits_^k%i$ 可以把$k%i$转化为$k-i\times\left\lfloor\dfrac\right\rfloor$ 证明:$\left\lfloor\dfrac\right\rfloor$ 阅读全文
摘要:
引入 这道题:UVA11526 H(n) 就相当于求这个柿子:$\boxed{\sum\limits_{i=1}^{n}\left\lfloor\dfrac{n}{i}\right\rfloor}$ 我们有$O(\sqrt n)$的做法——整除分块 求的是$\left\lfloor\dfrac{n} 阅读全文