2022/3/17

Posted 2022-03-19 ｡✧* ꧁王者꧂✧*

$7:30-9:00$
审题 + 分析 。
$T1$：
最开始只想到了$40pts$的写法 ， 着手开始写的时候 ， 发现有个性质 。 对于每一个点 ， 它选择了一种颜色 ， 那么只需记录它子树内另一种颜色构成的最小的合法值就可以了 。 于是可以用一个数组:$w[x][0]$表示$x$选了$0$色点 ， $1$色点的最小值 …$w[x][1]$类似 。 然后对于$80pts$的数据就很好写了 。然鹅我没想到$80pts$的做法能过$100pts$的 。 这也算运气好吧 。
$T2$
看出来是杜教筛 ， 但是我这种数学废物就别想写出来了 。 况且时间过得也很久了 ， 我也忘了杜教筛的写法 。 就只写了$20pts$ 。
$T3$
很明显要用后缀树 ， 只是我不明白$5e6$的数据到底要用啥 ， 后缀树明显开不下啊 。。。然后就写了$60pts$的 。