摘要：
思路 定义 \(d_{i,j}\) 表示从 \(1\) 走到 \(i\)，并且满足 \(t \bmod k = j\) 的最小的符合题意的 \(t\)。 然后就可以直接跑一遍 Dijkstra 即可。 当要计算一条 \(u \to v\) 的边 \(w\) 时，如果当前时间不够无法达到 \(w\)， 阅读全文
摘要：
思路 大模拟，按照题意模拟即可。 首先按照 \(\Delta\) 的取值分为 \(3\) 类： \(\Delta < 0\)。 \(\Delta = 0\)。 \(\Delta > 0\)。 对于第 1 种情况，根据题意，输出 NO。 对于第 2 种情况，原方程只会有一个解为 \(\frac{-b} 阅读全文
摘要：
思路 首先由一个显然的贪心，对于每一个站点 \(i\)，它显然会只会加刚好到下一个满足 \(d_i > d_j\) 的站点 \(j\)。 但是这个贪心是由瑕疵的，因为我们只能加正整数的油，所以说难免会有多出的部分，所以需要特殊处理此部分。 那么求一个位置之后第一个大于它的数，可以直接用单调栈维护即可 阅读全文