恰飯的時候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. 糊塗圖 在不加邊的情況下，因為存在拓撲序， ...