IOI 2023 国家队集训@威海

发布时间 2023-07-08 20:31:49作者: Rainbow_qwq

Day 1

CCO 2023.

T2:\(k=1\) 好做的,\(k=3\) 能遍历整颗树。\(k=2\) 需要一个非常巨大分类讨论的 dp。

T3:首先通过 Hall 定理,去除掉一定没有用的长边。然后可以猜测答案一定为剩下的边数 \(cnt/3\)

Day 2

T2:通信,还没做。

T3:先 Halin Graph Tree Decomposition 一下,然后直接在树分解上做状压 dp。koosaga 你怎么总是喜欢出这个题??

Day 3

Day 4

还是 CCO,好像题我都看过/做过了,就不描述了(

Day 5

Day 6