R1题解
估分
大佬们都去写题解了,我不写可能会被老师训诶....
预计分数：100 + 100 + 5 + 100 + 25 + 100 = 430
实际 ：80 + 100 + 0 + 100 + 25 + 25 = 325
心路历程
dAY1
T1
wocT1这么鬼畜，1h后不会做...
上个厕所
然后把路径打了个表
然后挂了20
T2
上厕所回来后把T2做了
树状数组维护一下好了
T3
不是，我以为你那个棱柱图是骗人的呢
然后我自己画了个
基环树，然后做了1.5h
然后赛后发现画错图了，这tm不是我昨天做的uoj原题
维护和第一个最后一个颜色然后dp，最后矩乘一下就没了啊啊
就是要大力讨论一下9*9的转移矩阵..
http://uoj.ac/problem/241
哭死
DaY2
T1
诶，动态开点线段树吼啊，打完发现过不了大样例
算了，还是打差分吧，然后pp惹
T2
最后5分钟打了m = 1的
和m = 2的容斥，（没错，就是是正解那个容斥...）
T3
emmm
两边和的期望式子好写，然后线段树维护一下好了
然后我的式子一点没化简，直接暴力上tag了
...然后精度爆炸，spj写大约只盼前五位就过了，然后每次都在第3or4or5位不一样....
GG
