CF 记录

Codeforces Round 1120 (Div. 2)

通过：A,B 补题：C1,C2

C1。mex 问题转化为区间覆盖模型、最优化构造策略。

C2。区间覆盖模型 dp：按区间长度排序去除被完全包含的区间，双指针维护转移。

Educational Codeforces Round 194

通过：A,B 补题：C,D,E

C。按位构造。

D。综合观察的性质、设计状态增加维度法。

E。从 check 入手设计二分、刻画答案。

Codeforces Round 1118 (Div. 2)

通过：A（区）补题：B1,B2,C

B2。贡献思想：刻画贡献、枚举贡献（转换枚举对象为贡献）。

Codeforces Round 1109 (Div. 3)

vp 场。

B/C/F。转化为升序序列问题：将 \(i\) 与 \(a_i\) 对应、循环移位断层（上一个最大值 \(+1\) 不等于当前最小值）至多为 \(1\)。

C。移动问题：转化为 \(\gcd\)。

D。

1. 区间问题常见手段：排序、分段、转化为覆盖、序列赋值、缩点。（前两个是这个题的技巧）。

2. 思想方法：从影响的角度考虑。

G。

1. 数据结构优化 dp 问题：先列出不等式，对于决策点 \(j\) 单独在一边（即形如 \(i+\cdots>j\)）——查询，否则——加入。

2. 思想方法：见 \(\max\) 就拆、条件合并。