Meow
yuki:
对于当前的树,找到其最大的边,根据这个边把树分成两部分,并计算这条边对答案的贡献。
Dirty:我是笨蛋(偷懒在递归里反复存边和点导致MLE了一亿遍)
Red:
每个位置算贡献。场上忘了某个组合数怎么算,但是观察出规律了。
Dirty:没观察出性质时企图卡过去
显然的数论简单题,算个等差就行。
Dirty: 爆ll
签到水平,算点前缀就算出来了。
Dirty: 有部分前缀忘了更新
签到。
Dirty: 没想清楚
场上没过的题
toby:
考场差一点,我是笨蛋 :(
做法是这个图要么俩环,要么环内有边。然后两个环的情况就是每天从两段中各取一边删掉,大环中间连边的情况,就从三段中选两段各取一边扔掉。
然后每一组边要想办法维护 ax+b 的最值。就是一个凸包,用单调队列之类的东西就可以了。
Dirty: 我是笨蛋 :(
Red:
把过程存下来加点乱七八糟的权重,然后用主席树维护求前 K 大。
场上时间不太够,主席树挂了。