会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
雾隐
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
分块
余数求和——除法分块
摘要:传送门:余数求和 本题目中需要计算 \(\sum_{i=1}^{n}{k \mod\ i}\) 对于 k mod i , 在写高精度取模时,曾表示为:\({k}-{i}\times\lfloor \frac{k}{i} \rfloor\) 故本题中,可以继续采用这种计算方式,将其拆分为:\(ans=
阅读全文
posted @
2020-07-11 09:06
雾隐
阅读(203)
评论(0)
推荐(1)
公告