CF R 959 (Div.1+2)

Solve : A~E (5/8)

Rank : 777

Rating : \(2117-1=2116\)

发挥评价：Bad

唉，天天喂这种比赛。

然后我自己在简单题上唐完了，被卡住了，而且还被 cf 的波特验证控住了。

以后少慌，加快速度，提前截好图。

（其实最后已经会 G 了写完就上大分，但是来不及咯）

争取下次上分吧。

CF1994D

(Me *2000)

长为 \(n\) 序列 \(a_i\)（\(n\le 2000,a_i\le 10^9\)）

进行 \(n-1\) 次操作，第 \(i\) 次可以选两个模 \(i\) 同余的点连边，尝试构造一个生成树。

提示：倒序考虑（归纳法），抽屉原理。

CF1994E

(Me *2100)

不好玩的题目，答案跟树形无关，致敬传奇牢桂。

CF1994F

(Me *2500)

给定一颗无向连通图，边有黑白色，保证所有点仅用白边也联通。

构造一个欧拉回路使得经过所有白边。

很酷的题目，我的第一想法是先联通白边，再加，但是不好加。

此时反而可以从删黑边的角度考虑，考虑每个黑边构成的连通块，有奇数个奇点就寄了。

否则一定行的，只需要建立一颗 dfs 树，奇点就删除到树上祖先的边，就搞定了（根咋办？由于奇点为偶数，所有非根行，根就行）

CF1994G

(Me *2300)
给定 \(n\) 个数 \(a_i\) 和 \(p\)，求一个 \(x\) 使得 \(\Sigma a_i\oplusx=p\)。

但是 \(a_i\) 和 \(p\) 都是长为 \(k\) 的二进制 \(0-1\) 串，而且 \(n\times k\le 2\times 10^6\)。

明天来写。