![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论分块
zhk1211
这个作者很懒,什么都没留下…
展开
-
算法笔记——整除分块
第 111 个式子 对于这样一个式子: ∑i=1n⌊ni⌋\sum_{i=1}^{n}\lfloor \frac{n}{i}\rfloori=1∑n⌊in⌋ 我们可以分段求和,我们发现 ⌊ni⌋\lfloor \frac{n}{i}\rfloor⌊in⌋ 一共就只有 n\sqrt{n}n 种取值,所以,我们可以根据每种取值已经这种取值的次数,算出对答案的贡献,从而得到答案。 for(int...原创 2020-05-05 16:50:48 · 304 阅读 · 2 评论 -
题解 P4449 【于神之怒加强版】
>给定n,m,k,计算 > >$\sum_{i=1}^n \sum_{j=1}^m \mathrm{gcd}(i,j)^k$ > >对 $1000000007$ 取模的结果 # 前置知识 - [莫比乌斯反演](https://blog.csdn.net/qq_46230164/article/details/105877706) - [数论分块](https://blog.csdn.net/qq_46230164/article/details/105934495) 式子还是正常的推 首先,$ID_k原创 2020-05-05 21:33:34 · 175 阅读 · 0 评论