Loading

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