T1： 　　首先n^2暴力是直接送的，O(n)枚舉划分方案，O(n)Check即可，對於Check的方法 將進站設置為i，出站設置為-i，維護一個棧即可 　　考慮上考慮優化時，考慮的是O(n)C ...

Update 2021/10/26 14:50 終於找到 T2 哪錯了，發現我考慮判了重，但沒考慮完。 我的dp狀態是\(dp[l][r][0/1]\)，\(0\) 表示外面差一個"()"才能合法，\(1\) 表示已經合法。 我轉移 "ASB" 的時候，直接枚舉 \(k\)，然后 \(dp ...

題目傳送門 考場上想了114514年不知道怎么避免算重。 看到 $ n \leq 500 $ 就想到區間DP。設 $ f_{l,r,0/1/2/3} $ 表示方案數，0表示A，1表示SA，2表示AS，3表示SAS。並且設 $ s_{l,r} =\sum_{i=0}^2 f_{l,r,i ...

題目傳送門 跟大部分人想法一致，只不過預處理貢獻時使用的二分+並查集而不是set。時間復雜度為 $ O(n \alpha(n) \log n ) $ ，多了個反阿克曼，但實際跑起來比set要快（se ...

題面 考場上想了 114514 年都沒想出怎么直接不算重，然后寫了個容斥減掉算重的調了 1919810 年還沒調出來（貌似這樣做不行？）/kk 看到 \(n\le 500\) 一眼區間 dp。 ...

[CSP-S 2021] 廊橋分配 題解 題目傳送門（戳我傳送） 前言 這道題在考場上我花了足足3個小時，最后線段樹上二分的算法寫掛了，准備交個暴力，結果因為把國際航班的數量錯寫為國內航班的數量慘遭爆零，因為這道題，我徹底與1=無緣，為了警醒自己以后不要再犯低級錯誤，同時看到並沒有多少人使用 ...

寫篇題解來紀念我炸掉的CSP 唯一會做的題代碼寫掛了（痛苦面具。 思路 我看到這道題第一眼想到的是線段樹，感覺可以用線段樹維護飛機入站到出戰的這段時間，想了半天想不到代碼怎么寫。 國內機場與國外機場要分開計算。 突然發現可以用一個優先隊列來維護飛機出站的時間，給每架飛機按入站時間排好序后 ...

Day-33 初賽了，先開了這個坑。 \(FJ\) 的選手因為疫情所以只能在線上考，悲。 題目比之前難了很多，完善程序最后一題那個 \(O(n)\) \(RMQ\) 簡直不是人做的，只會前三個空 ...