会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
*Zzz
博客园
首页
新随笔
订阅
管理
2019年10月24日
区间处理 之 取模 (前缀和) [AtCoder - 4240] Candy Distribution
摘要: https://vjudge.net/problem/AtCoder-4240 题意: 求所有区间中能够被 m 整除的有几个? 思路:根据同余定理,(a-b)%m=a%m-b%m, 显然要用到前缀和 分析:用 前缀和 处理区间问题,并且利用取模的特殊性质:如果余数相等,那么两个数相减就是整除的数,这
阅读全文
posted @ 2019-10-24 22:17 *Zzz
阅读(431)
评论(0)
推荐(0)
编辑
公告