整除分块
关注
分享
扫一扫
dan__zh
qq：1244536605
看我的博客有任何地方没看懂的可以加我qq，我会仔细解答~~~
展开
-
洛谷P2261 [CQOI2007]余数求和 整除分块
洛谷P2261 [CQOI2007]余数求和标签整除分块前言今天打了个网赛，就有一道题需要你求∑in∑jmi∗j∗(nmod  i)∗(mmod  i),n,m∈[1,1e9]\sum_i^n\sum_j^mi*j*(n\mod i) * (m \mod i), n...原创 2019-07-21 21:18:39 · 220 阅读 · 0 评论 -
洛谷P3935 Calculating 整除分块
洛谷P3935 Calculating标签整除分块前言蒟蒻恶补数学~简明题意给L,R，求L,R区间每一个数的约数个数和思路先推公式，然后整除分块…推公式：对于前n项的的约数个数和s(n)s(n)s(n)，我们计算从1-n每个数作为约数出现的次数。简单推导就知道i出现的次数是⌊ni⌋\lfloor \frac ni \rfloor⌊in⌋，为什么？因为1...原创 2019-07-21 22:25:55 · 190 阅读 · 2 评论 -
LightOJ1245 Harmonic Number (II) 整除分块
LightOJ1245 Harmonic Number (II)标签整除分块前言我的csdn和博客园是同步的，欢迎来访danzh-博客园~简明题意求(n<=max_int)∑i=1n[ni]\sum_{i=1}^n[\frac ni]i=1∑n[in]思路。。。整出分块的板子题。不会的去学一下整除分块注意事项无总结无AC...原创 2019-08-27 17:05:09 · 138 阅读 · 0 评论