摘要：CF1187E Tree Painting 给定一棵 $n$ 个点的树，初始全是白点，每次操作可以选其一染黑，然后获得该白点被染色前所在白色联通块大小的权值。 第一次操作可以任意选点，之后只能选定一个与黑点相邻的白点。 求可获得的最大权值。 $2 \leq n \leq 2 \times 10^5$ 阅读全文

摘要：更新于 2022.9.11 全源最短路径 Johnson 算法 打 ABC 时遇见的新玩意，大意就是对于 SPFA 与 Floyd 不能满足的负权图，先通过势能函数将边权转化为非负数再跑 Dijstra ，难点在于势能函数的建立与求解。 简略证明： 设 $w(u,v)$ 为边 $(u,v)$ 的边权 阅读全文

摘要：旅行传送门 题意 给定一个长度为 \(N\) ，正好包含 \(1\) ~ \(N\) 的序列 \(P_1 \cdots P_N\) ，你可以执行以下操作任意次： 选取两个下标 \(i,j\) ，当满足 \(j - i \geq K\) 且 \(|P_i-P_j| = 1\) 时，你可以交换 \(P_ 阅读全文