摘要：
P2371 墨墨的等式 经典同余最短路。长得像个完全背包，但数据范围很大。 可以发现，若 \(xa_i+y\) 能被凑出来，那么 \(\forall k\in [0,+\infty),(x+k)a_i+y\) 也能被凑出来。于是我们找到 \(mn=\min_{1\le i\le n} a_i\)，然 阅读全文
摘要：
获得更好的阅读体验。 本文参考高逸涵的《部分贪心思想在信息学竞赛中的应用》。 一种 \(\mathcal{O}(T^2)\) 的做法 首先感性理解一下：当 \(N\) 很大的时候，最优策略一定是在某个边权很小的边上绕圈。 性质 1：只有可能在路径上一条最短的边上连续走多次。 证明：假如在其他边上连续 阅读全文