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 阅读(130) 评论(0) 推荐(0)