（某题目搬运工
（小号出来发帖了2333

不知道大家那两场比赛玩耍的怎么样，如果有人觉得有所帮助我就没什么缺憾了。
退役的命运从NOI2014就注定了2333

LCT没拍出来
KMP拍成了SAM
模拟题拍了个平衡树
斜率优化没拍出来

总之不停地秀自己智商有多低以后就正式退役啦。。。虽然没学上

NOIP2014走个过场都玩脱了- -
就算不失误大概也没有600我怎么这么弱2333
D1T2还不小心对第一个数取了个模2333

反正只是来娱乐的。。。QwQ

废话了这么多窝还是来发题解好啦。。。

D1
T1 爱怎么搞怎么搞
T2
扫每个点的出边到达的点，记一个最大权值mx1,次大权值mx2，记一个权值sum
然后用mx1*mx2更新最大值，用 \(\sum_{v}val[v](sum-val[v]) \) 更新权值和。

T3
DP
设f[i][j]为飞到i行j高度的最少点击数。
把f[i-1]算完
然后从下往上更新一下f[i]就完了

D2
T1 爱怎么做怎么做
T2
先从T沿着反向边BFS一遍，然后扫一遍所有边找出所有能走的点
然后再BFS一遍就完了

T3
选两个小素数p1, p2
只要能在模p意义下解出所有解，就很好算解了，然后再在大素数取模意义下验证就完了
在模p意义下解直接枚举x=1~p-1然后一一验证即可。。