搜索关键字：高斯记号，搜索到1个结果！码迷,mamicode.com！

【BZOJ】1257 余数之和

[Analysis] j(n,k) =∑k mod i, 1 =∑k-[k/i]*i，1 =n*k-∑[k/i]*i，1 当i>k时，[k/i]*i=0。 ∴只用考虑i j(n,k)=n*k-∑[k/i]*i，1 根据性质知道[k/i]的取值个数不超过根号k个。又易得f(i)=[k/i]的值是下降的，所以即求根号k个连续区间。用i从1到min(n,k)枚举，每次找到...

分类：其他好文时间：2015-07-24 13:07:12 阅读次数：231

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)