一次非常神奇的考試，考完試以后看着T2的0pts突然笑死我自己 太智障了這什么神奇的題意理解錯誤23333 T1一眼分類討論，兩眼二分，覺得分類討論有點玄學但是出題人八成不會卡【何】，然后本 ...

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

A. u 一眼差分，在斜線上加一減一。 然后發現這樣的復雜度是$O(nq)$的，似乎不是很好過。 然后發現打差分標記的形式也是連續的，所以差分兩次就完了。 B. v 最優決 ...

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 方格紙與直線 【題目 ...