博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 题解 [51nod1340]地铁环线 "题面" 解析 "本文参考这篇博客" 一开始看到只有120行就打算写一写, 结果一刚就是三个星期~~摆摆摆~~ 本来是当查分约束入门学的. step 1 首先来考虑下如果已知总长度$s$如何判断是否合法. ~~显然差分约束~~ 对于$dis(x,y) =w$ 这 阅读全文
posted @ 2019-12-07 22:19 Hastin 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题解 [51nod1225]余数之和 "题面" 解析 首先可以发现,$a$%$b$$=a b \lfloor a/b \rfloor$. 而对于一段连续的$b$来说$\lfloor a/b\rfloor$是一样的. 并且这一段$b$是等差数列. 因此整除分块搞一搞就行了. 数据范围真的恶心(爆lon 阅读全文
posted @ 2019-12-07 21:53 Hastin 阅读(161) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-12-07 21:29 Hastin 阅读(8) 评论(0) 推荐(0) 编辑