九校联考DL24凉心模拟DAY1

QAQ一波压压场子
听说题目会是正常难度？

---

T1这不裸的完全背包嘛…看错了？..emm好像没错啊,直接上了过了样例应该没什么问题吧？?..
T2好像不是很可写啊…上次那个线段树维护dfs序的套路好像也不是很可写啊qaq
T3看上去像是快速幂优化dp之类的…数字这么大？？？一会再看吧

---

T1应该没什么问题吧..不会看错题目了吧
T2瞎B猜了一波结论，写了一个和直径有关的和暴力拍…还有2个小时时间还充裕…
…什么拍出问题了？？..
wc这种做法是错的…
看一下错在哪了…
哦…还得向上向下维护最长链…
想了一下好像不怎么难维护？？..开码
..
..
码完调完好像还有40分钟的样子
看看
T3
瞎B画一下可能的转移吧…
好像可以用桶写
..
写了一个方程..
怎么29挂了？
…做法错了？
再看看emmm…
暴力都不会啊…是不是要GG了

等等！

漏了一种很重要的转移，加上
过29了！！
好，现在写桶，看一下O(n)有问题吗
没问题！
还有15分钟。。
写一下快速幂吧..
10分钟..
8分钟..
7分钟..
调过了！
再写写看高精度？
….(到考试结束都没码完

---

期望100+100+60吧..
实际：100+90+60
还算满意吧，第二题维护的时候少了个东西挂了链的形态

---

solution
T1的确完全背包：https://blog.youkuaiyun.com/a1035719430/article/details/82621693
T2的确是刚刚的思路：https://blog.youkuaiyun.com/a1035719430/article/details/82621790
T3的确是矩阵快速幂..不过不是高精度，是黑科技十进制快速幂:https://blog.youkuaiyun.com/a1035719430/article/details/82621874