摘要:
题解 [51nod1340]地铁环线 "题面" 解析 "本文参考这篇博客" 一开始看到只有120行就打算写一写, 结果一刚就是三个星期~~摆摆摆~~ 本来是当查分约束入门学的. step 1 首先来考虑下如果已知总长度$s$如何判断是否合法. ~~显然差分约束~~ 对于$dis(x,y) =w$ 这 阅读全文
摘要:
题解 [51nod1225]余数之和 "题面" 解析 首先可以发现,$a$%$b$$=a b \lfloor a/b \rfloor$. 而对于一段连续的$b$来说$\lfloor a/b\rfloor$是一样的. 并且这一段$b$是等差数列. 因此整除分块搞一搞就行了. 数据范围真的恶心(爆lon 阅读全文
该文被密码保护。 阅读全文