A. 物理課 發現每次反彈之后移動的距離是上一次的$d^2$倍。 計算出第一次反彈之前移動的距離的答案$k$， 總的答案即$\sum \limits_{i=0}^{inf}d^{2*i}*k$。 ...

A. maze 做過類似的題，維護最短路對於$k$的一個凸包，答案就是凸包與$y=s$直線交點的橫坐標，這個還挺難打的。 然而答案顯然具有單調性，所以直接二分答案就完了。 實際上，這個二分答案的 ...

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

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

A. 施工 又是利用了一些結論的題，因為想不到結論，經常做不出這種題。 枚舉兩個不變的邊界，那么中間的建築必定被提高成相同的小於等於邊界的高度。 於是設$f_i$表示考慮前i個建築，並且第i個建 ...

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

目錄 模擬賽簡要題解與心得 T1 方格紙與直線 題解 T2 探險 題解 3.蘋果樹 題解 心得 模擬賽簡要題解與心得 最近我的心態炸了,寫此博客紀念調侃一下. T1 方格紙與直線 【題目 ...

pts: 100 + 100 + 0 = 200 T1 ad 題目描述 給定 \(N\) 個數 \(a_1, a_2 \dots a_n\)，現在對每個數都加 \(K\) 或者減 \(K\)，求 ...