摘要：题解 [51nod1340]地铁环线 "题面" 解析 "本文参考这篇博客" 一开始看到只有120行就打算写一写, 结果一刚就是三个星期~~摆摆摆~~ 本来是当查分约束入门学的. step 1 首先来考虑下如果已知总长度$s$如何判断是否合法. ~~显然差分约束~~ 对于$dis(x,y) =w$ 这 阅读全文

摘要："题面" 解析 首先,我们考虑下暴力的做法: 每次将一个任务的重要度加入到它的区间中, 询问的时候就直接加前$k$大. 然而,这样肯会炸的(都说了是暴力了). 其实,我们可以转化一下区间修改(因为区间修改似乎并不好做哈qwq) 利用前缀和与差分的思想(不会的请自行百度下), 将要修改的区间转化为单点 阅读全文

摘要：题面 解析 这题确实有些难度。。 首先，暴力做法，就直接二分+bfs， 然而，时间，空间都会炸掉！！！。 因此，考虑优化。 step 1 首先，我们可以用差分的思想， 设最终达到的状态是全部为零。 那么初始时k个需要打开的开关就设为1， 因为锁的取反也可以表示为加1后模2， 所以用a[i]记录第i个 阅读全文