我是傻逼 看見了這個題面但是忽略了很重要的一句:我們的飛機對一廊橋來講是先到先得的. 因為我沒看見這個重要條件`,所以我采用了單調隊列的做法(我的做法是合並兩個飛機(我的'飛機'可能是兩個及以上)然后左右端點合並,以飛機數優先(讓數量單調增)),很顯然是fake的,在這之前我想過三分以及dp ...

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

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

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

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

廊橋分配 description 機場分國內區和國際區，分別有\(m_1,m_2\) 架飛機會到來，每架飛機停在機場的時間為\([a_i,b_i]\) 。每架飛機來到機場后會選擇在廊橋/遠機位。飛機會優先停靠廊橋，而廊橋使用先到先得，即如果某架飛機到達時存在空閑的廊橋則會停靠，否則停靠遠機位 ...

我們如今就存活於此 懷着那一天終會到來的信念 存活於此 NOI 之后許多事情都是新的。我進入了新的班級，學校換了新的操場；梅西離開巴薩，C 羅回到曼聯。 一點一點的改變累積在一起，也許在 ...

CSP-S2021——從願景到現實 前奏 在現在的政策背景下，初二需拼文化課，訓練的時間確實被大大地壓縮，尤其是當自己心有余而力不足的時候。 S1初賽 考前沒怎么好好准備，半小時做了洛谷初賽模擬賽，拿了 70 分，人傻了。 之后做了大毒瘤 Jhknmj_YyDZR 出的初賽模擬（最后一道 ...