20200503 星际旅行,砍树,超级树

考场

\(80+50+15\), rk1

一开场ycx就说T3是原题，还高兴了一下，结果发现是超级树。。。

T1由于前天刚考过一次欧拉路，很快想到先连 \(2m\) 条边在计算删两条的合法方案数，30min写完拍上，第二组就挂了，发现没有考虑自环，加上后没拍几组又挂了，仔细想了想重写了自环的部分就能过对拍了。T1大概用了40min。

然后去上厕所，路上想到T2的二分做法，感觉不难写，T3虽然很难，但毕竟做过，在加上大量时间应该能搞出来 那岂不是要AK了
有了mod一题的教训，没有直接写T2的二分，用暴力打了一下表,发现没有单调性。gg。胡了个退火上去。
开始想T3，发现自己仅存的记忆是状态转移方程有4个，第二维要用奇怪的优化。。。没想到第二维的状态是什么，就回去写了T2的 $k部分分，又调了一会退火让它能过

标签：二分,退火,T2,T3,T1,自环,砍树,20200503,星际
来源： https://www.cnblogs.com/9Rings/p/14735731.html