摘要：
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 ≤ 阅读全文