2.8k 字 3 分钟

Dijkstra 不能求有负权边的最短路，所以我们可以对网络中的每一个点设置一个势函数，使等价图中边权非负。
342 字 1 分钟

多少次咫尺之隔的希望
却终是目送着的离开
9.9k 字 9 分钟

尺取法，又称滑动窗口或双指针，是一种在序列上寻找最优解的方法．对于序列的每个左端点 $l$，让右端点 $r$ 尽可能延伸至最远，得到一个答案区间，$r$ 已到达最远后将与 $l$ 有关的信息弹出，对于多个答案区间找出最优解．复杂度通常为线性．
2.1k 字 2 分钟

单调队列是一种特殊维护的队列。一般地，当一新值准备入队时，须先从后向前，将对后来答案没有了影响的点弹出，再从前向后，将所有超出了统计范围的点弹出。对于大多数问题，求解过程中会锁定很多答案区间，在线求最值。 # P3088 拥挤的奶牛 # 题面 有 NNN 头奶牛沿着一维的栅栏吃草，第 iii 头奶牛在目标点 xix_ixi​，它的身高是 hih_ihi​ 。当一头奶牛左边 DDD 距离内而且右边 DDD 距离内有身高至少是它的两倍的奶牛，它就会觉得拥挤。 请计算觉得拥挤的奶牛的数量。 # 解 当一奶牛将要入队时： 从后往前，将身高小于该奶牛的弹出（ --tail...
3.6k 字 3 分钟

我的视线依然投在远方。看着看着，我渐渐不明白有多少东西可以称得上是变化了。世界本来就没有形状。