day1
100+95+0=195
T1
二分答案,并查集,很像noip2017 day2 T1
T2
缩环,然后数据结构维护求答案,貌似也是原题
T3
树形dp,比赛上没有做出来,
day2
90+70++60=220
T1
dp随便维护一下,比赛上没看清题意,没有注意到-1的情况
T2
树链剖分,我打错一些细节,只有70分
T3
正解圆方树,要缩点双。
我一开始以为可以缩边双+树链剖分,结果水了60分
day3
30+10+10=50
T1
坑,被水淹没,不知所措。
亦或就相当于于交换,连边缩联通块,我随便试了一下数据,以为只有一个联通块。
心态崩了
T2
dp换根,
脑残,一下子把平方的期望当成期望的平方
T3
博弈,找规律
day4
80+70+0=150
T1
将差为k减去差为k-1的联通块,
被k=0的情况坑了20
T2
set启发式合并,
set姿势不佳,TLE成70了
T3
毒瘤题,
树链剖分+ac自动机
day5
100+65+0=165
T1
发现其实只用保留树边,贪心
T2
矩阵乘法优化dp转移,比赛上打了个n^4logn的一不小心水了65
T3
倍增,在lca上处理一下