Codeforces

https://codeforces.com/problemset/problem/724/D 题目大意 给定一个字符串 $S$ 串长 $\le 10^5$ 给定 $m \le |S|$。选择一些下标,使得所有长度为 $m$ 的子串都至少包含一个备选的下标。找出一组符合规定的下标,使其字符任意重排之后字典序最小,输出这个最小字典序的串。 简要题
https://codeforces.com/contest/713/problem/C 题目大意 给定 $n \le 3000$ 的数组 $a$。每次操作可以使数组中的某个位置的值 $+1$ 或 $-1$。 问最少得操作次数使得数组严格单调递增。 简要题解 重要的 trick: $a_i < a_{i + 1} \iff a_i + 1 \le a_{i + 1} \iff a_i + 1 - i \le a_{i + 1} - i \iff a_i
https://codeforces.com/contest/713/problem/B 题目大意 给定 $n \times n \ (n \le 2^16)$ 个方格区域,上面有两个未知的,不相交的,平行于坐标轴的矩形。 可以给出不超过 $200$ 次平行于坐标轴的矩形的询问(左上右下坐标),每次会给出完全包含在询问区域中的矩形个数。 最后需要回
题目链接 题目大意 给定 $n \le 500$ 个值的集合(值分别为 $a_i \le 500$)和一个值 $k \le 500$。 保证某个子集的和为 $k$。问对于子集和为 $k$ 的所有子集,有多少种不同的子集和,并输出这些可能得子集和。 简要题解 最初的想法
https://codeforces.com/problemset/problem/1994/E 题目大意 给 $k$ 棵有根树,每棵大小为 $n_i$,根为 $1$,形态以每个非根点的父亲 $f_i$ 的形式给出。 一种操作可以去掉任意的子树并把子树的节点树“或”到答案 $ans$ 上。 求最大的 $ans$。 简要题解 这样的题一般的是考