摘要：洛谷传送门 LOJ 传送门 QOJ 传送门 复读官方题解。 考虑除了原图的 \(2^k\) 个点，再建一些辅助点，\((u, i, j)\) 表示前 \(i\) 位中修改了 \(j\) 位得到 \(u\)。那么除了原图的 \(m\) 条边，我们还有下面这些边： \(u \xrightarrow{0} 阅读全文

摘要：洛谷传送门 CF 传送门 大家好，我是这个。 注意到可以树剖后线段树优化建图跑拓扑排序，但是空间复杂度 \(O(n \log^2 n)\)，大概过不了。 注意到我们只会有一个 \(\text{dfn}\) 区间不是一条重链上一段前缀的形式（跨过 \(\text{LCA}\) 的那个区间），于是对这个 阅读全文

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/P9520 "洛谷传送门") [LOJ 传送门](https://loj.ac/p/3685 "LOJ 传送门") 观察可得，若存在合法解，则一定存在一种解，使得每个人都不停顿地从起点走到终点。 因为如果一个人走到一半 阅读全文

摘要：洛谷传送门 CF 传送门 思路 边权为 $1$ 的最短路问题，可使用 BFS 求解。当目前搜到点 $u$ 时，瓶颈在于找出所有边 $u \to v$，若 $v$ 没被访问过就入队。 下面的部分和 [JOISC2020] 治療計画 有点像。考虑先拆限制中的绝对值。 若 $u < v$ ，则 $v - 阅读全文