danzh

洛谷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...

洛谷P3935 Calculating 标签 整除分块 前言 蒟蒻恶补数学~ 简明题意 给L,R，求L,R区间每一个数的约数个数和 思路 先推公式，然后整除分块… 推公式： 对于前n项的的约数个数和s(n)s(n)s(n)，我们计算从1-n每个数作为约数出现的次数。简单推导就知道i出现的次数是⌊ni⌋\lfloor \frac ni \rfloor⌊in​⌋，为什么？因为1...

LightOJ1245 Harmonic Number (II) 标签 整除分块 前言 我的csdn和博客园是同步的，欢迎来访danzh-博客园~ 简明题意 求(n<=max_int) ∑i=1n[ni]\sum_{i=1}^n[\frac ni]i=1∑n​[in​] 思路 。。。整出分块的板子题。不会的去学一下整除分块 注意事项 无 总结 无 AC...