摘要：
这个题，非常牛阿。 首先差分一下，把区间操作变为差分数组 \(c\) 上单点 \(\pm a, \pm b\)，要求最后 \(c\) 全为 \(0\)。注意，这里的差分数组是拓展过的，即 \(c_{n + 1} = -c_n\)，要求 \(c_{n + 1}\) 也变为 \(0\)。 令 \(d = 阅读全文
posted @ 2025-12-21 18:47
循环一号
阅读(15)
评论(0)
推荐(0)
摘要：
一般有意思的树上背包。 题意：给定 \(n\) 个点的树，选 \(k\) 个点 \(a_1, a_2, \cdots, a_k\)，使得 \(\sum dis(a_i, a_{i + 1})\) 最小。\(n \le 3000\)。 首先选的肯定是一个树上的连通块，然后起点终点肯定是直径两个端点。于 阅读全文
posted @ 2025-12-21 14:24
循环一号
阅读(7)
评论(0)
推荐(0)
摘要：
Hall 定理： 对于二分图 \(G = (X, Y, E)\)，\(|X| \le |Y|\)，若是 \(X\)-完美匹配存在（即所有 \(X\) 中的点都有匹配点），则充要条件是 \(\forall W \subseteq X, |W| \le |N_G(W)|\)，其中 \(N_G(W)\) 阅读全文
posted @ 2025-12-21 14:15
循环一号
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号