廊橋分配 題面 當一架飛機抵達機場時，可以停靠在航站樓旁的廊橋，也可以停靠在位於機場邊緣的遠機位。乘客一般更期待停靠在廊橋，因為這樣省去了坐擺渡車前往航站樓的周折。然而，因為廊橋的數量有限，所以這樣的願望不總是能實現。 機場分為國內區和國際區，國內航班飛機只能停靠在國內區，國際航班飛機只能 ...

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

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

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

鏈接： P7913 題意： 有 \(m_1\) 架飛機和 \(m_2\) 架飛機停在兩個機場，每架飛機有到達和離開的時間，要將 \(n\) 個廊橋分給兩個機場，每個廊橋同一時刻只能停一架飛機，需要最大化能夠停在這 \(n\) 個廊橋的飛機數量。 分析： 一個容易想到的思路 ...

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

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

想不到吧！ 最近有點忙，抽空更新~ 意外地發現CSP可以接受社會人士的報名，為了重溫一下當年的感覺，我毅然交了50元的報名費參加了初賽。 初賽當天恰好還在下午有一場12點開始的ICPC網絡賽，看着初賽到11:30的安排，以及考點首師大附中和清華的距離，我默默地無奈決定初賽提前交卷離場 ...