恰饭的时候lsc说我颓颓废废是要ak的前兆 　　　　所以我rp掉光了=。= 　　　　T1 　　　　　　思维一片混乱 　　　　T2 　　　　　　只会n^3 　　　　　　发现决策单调性 ...

停止！ 思考， 回顾。 疑惑？ 遗忘… 一直只是在匆忙的赶进度，实际上的确是一点也不扎实。 T1，裸的偏序，想了一个多小时什么也没想到，只打了$O(n^2)$ 难道之前学 ...

A. 物理课 发现每次反弹之后移动的距离是上一次的$d^2$倍。 计算出第一次反弹之前移动的距离的答案$k$， 总的答案即$\sum \limits_{i=0}^{inf}d^{2*i}*k$。 ...

A. u 一眼差分，在斜线上加一减一。 然后发现这样的复杂度是$O(nq)$的，似乎不是很好过。 然后发现打差分标记的形式也是连续的，所以差分两次就完了。 B. v 最优决 ...

A. maze 做过类似的题，维护最短路对于$k$的一个凸包，答案就是凸包与$y=s$直线交点的横坐标，这个还挺难打的。 然而答案显然具有单调性，所以直接二分答案就完了。 实际上，这个二分答案的 ...

A. 矩阵游戏 　　通过前40%的部分分，我们发现程序复杂度不能为$O(nk)$。 　　设$h(i)$表示第$i$行最终乘的总系数，$l(i)$表示第$i$列。 　　考虑每个点$(i,j)$，它 ...

A. 施工 又是利用了一些结论的题，因为想不到结论，经常做不出这种题。 枚举两个不变的边界，那么中间的建筑必定被提高成相同的小于等于边界的高度。 于是设$f_i$表示考虑前i个建筑，并且第i个建 ...

A. 串串香 送分题。 发现用$kmp$复杂度也是$O(n)$，和直接哈希的复杂度是一样的。 所以直接双模哈希硬干就完了。 B. 糊涂图 在不加边的情况下，因为存在拓扑序， ...