集训队互测 2024

to be continued..

Round 3

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

研心：

无限地狱：

Round 6

A. 树数叔术

考虑从小到大插入点权。

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

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

Round 8

A. 熟练

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

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

B. 皮鞋的多项式

C. 幽默还是夢

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