過分的神聖，往往比惡魔更加惡質。 前言 最大的一個收獲就是不要動不動就碼線段樹，一定要審清楚題目之后再碼！！ T1 一開始理解錯題了，以為答案是就是 \(\dfrac{\operato ...

水博客太快樂了 RT 有好幾場模擬賽的博客沒有寫，原因是前段時間認為寫博客貌似沒有什么用，不如用寫博客的時間去看看一些奇奇怪怪的題和其他知識點。 然而事實證明水博客還是很有必要的。 考場 發現 \(T1\) 貌似很好寫，和一道叫彈飛綿羊的題很像，只不過被搬到了樹上，然而彈飛綿羊是一道分塊 ...

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. 序列 一眼二分，然后發現二分有點不對？ 一測大樣例果然不對，因為有兩個限制，問題並不具有單調性。 作前綴和后問題其實是個三維偏序問題，似乎還得一個$log$復雜度。 先打個$cdq$分治 ...

A. 矩陣游戲 　　通過前40%的部分分，我們發現程序復雜度不能為$O(nk)$。 　　設$h(i)$表示第$i$行最終乘的總系數，$l(i)$表示第$i$列。 　　考慮每個點$(i,j)$，它 ...

A. 串串香 送分題。 發現用$kmp$復雜度也是$O(n)$，和直接哈希的復雜度是一樣的。 所以直接雙模哈希硬干就完了。 B. 糊塗圖 在不加邊的情況下，因為存在拓撲序， ...