摘要：CF521E 给定一张 n 个点 m 条边的无向简单图。 问图中能否找到两个点，满足这两个点之间有至少三条完全不相交的简单路径。 n,m ≤ 2 × 1e5，图不保证连通。 两点间有三条完全不相交路径，可将问题转化为 两个环有边相交,再转换一下 一棵树上的一条树边被两条非树边覆盖 即，在下面的图中， 阅读全文

摘要：CF521D 有 k 个正整数 a1…k​。 有 n 个操作，每个操作给定正整数 b，有三种可能：将 ai​ 赋值为 b，将 ai​ 加上 b，将 ai​ 乘以 b。 你可以从 n 个操作中选择最多 m 个操作，并按照一定顺序执行。 你的目标是最大化这些 ai​ 的乘积。 k,n ≤ 1e5。 输出 阅读全文

摘要：CF547D 给定 n 个整点。 你要给每个点染成红色或蓝色。 要求同一水平线或垂直线上两种颜色的数量最多相差 1。 n,xi​,yi ​≤ 2×1e5。 怎么说呢，这可能是国集里最简单的题了 如果同一水平线或垂直线的点只有一个，那么显然我们可以随便涂这个点。如果有两个或者更多呢？ 我们要保证涂的颜 阅读全文

摘要：CF538H 有 T 名学生，你要从中选出至少 t 人，并将选出的人分成两组，可以有某一组是空的。 有 n 名老师，每名老师要被分配到两个小组之一 对于第 i 名老师，要求所在的小组中的学生人数 ∈[li​,ri​]。 此外，有 m 对老师不能在同一个小组中。 你需要判断能否满足所有要求，如果可以， 阅读全文

摘要：CF516D 给定一棵 n 个点的树，边有边权。 定义一个点的权值为 ：该点距离树上所有点的距离中，最大的那个距离 q 次询问最大的满足 所有点的最大权值减最小权值 小于等于 x 的连通块 s 包含的点数。 n ≤ 1e5，q ≤ 50。 首先，离每个点最远的点一定是直径的两个端点之一，我们可以因此 阅读全文

摘要：CF505E 给定 n 个数 h1…n​。 你需要进行 m 轮操作， 每轮操作为 k 次修改，每次修改可以选择一个数 hi​ 修改为 max(hi​−p,0)。 每轮操作后每个hi​ 将会被修改为 hi ​+ ai​。 你需要最小化最终 h1…n​ 中的最大值。 n ≤ 1e5，m≤5e3，k ≤ 阅读全文