反思
- 考四个小时，就想四个小时，题全都会不容易，但全都不会也概率不大
简述
T1 解方程
一道(exgcd)板子，然而并没有学过，用一个莫名其妙的瞎编算法瞎搞了30分出来
考后学了……感谢yspm的推荐awa
T2 最佳序列
其实就枚举前缀和就是正解了……然后除法很慢，要尽量避免……
另外，以后算前缀和直接写成这样，要不一个循环有时候占的时间也挺长……
for(int i=1;i<=n;i++)scanf("%lf",&a[i]),a[i]+=a[i-1];
更优秀的做法：二分答案+单调队列，每次全局减一个二分出来的平均值，往单调队列里扔，看有没有(pre[i]<pre[j])且(i<j)
T3 周期串查询
(memset)和(memcmp)能水过啊啊啊啊啊啊啊啊啊啊啊
正解：线段树哈希
可能是我线段树打得不熟吧……每次加上什么新的东西都要调老久……
其实主要差异在up和down上
稍后再打一遍再把板子放上来吧
T4 追捕
反向建边，dfs，然后求一个(gcd)就行了……没想到T4的难度是这样的……
挺多学长用(tarjan)的……其实也没太大必要？
T5 不等式
稍后