会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Garen-Wang
一个来自GD的蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2018年8月28日
P2261 [CQOI2007]余数求和
摘要: 我想是人生第一道分块。。。 这道题看上去很简单,暴力随便打,30分拿到手。但是显然你拿30分你就炸了。 我们开始考虑优化。 发现每一个%都是风马牛不相及的,我们考虑转换。 可以发现取膜的性质: $$a \mod b = a b \times \lfloor \frac{a}{b}\rfloor$$
阅读全文
posted @ 2018-08-28 22:40 Garen-Wang
阅读(128)
评论(0)
推荐(0)
编辑
公告