集训队互测 2024

to be continued..

#	A	B	C
1
2		√
3	√
4
5	√	√
6	√
7		√
8	√	√	√
9			√
10	√		√
11	√	√	√
12		√	√
13	√	√
14	√		√
15		√
16		√	√
17			无

Round 3

环上排序信息最优分割：CF1842I's trick

研心：

无限地狱：

Round 6

A. 树数叔术

考虑从小到大插入点权。

然后发现，如果某次要插入 \(\le 2\) 个点，那么这些点只能在原来虚树的内部，不能是叶子。

然后这个是充分的，dp 一下就行了。

Round 8

A. 熟练

树上连通块之间有交连边，形成弦图，完美消除序列为把所有连通块的 LCA 从深到浅排序。

题目要求弦图染色数，在完美消除序列上做一下就好了。

B. 皮鞋的多项式

C. 幽默还是夢

你会发现这题就是 CF436E Cardboard Box。

Round 13

C. 格雷码

不是哥们，怎么是原题 https://qoj.ac/problem/2134 啊。