CSP-S2021題解
廊橋分配 description 機場分國內區和國際區，分別有\(m_1,m_2\) 架飛機會到來，每架飛機停在機場的時間為\([a_i,b_i]\) 。每架飛機來到機場后會選擇在廊橋/遠機位。飛 ...
原文：[CSP-S2021] 回文
鏈接： P 題意： 給出一個長度為 n 的序列 a ，其中 sim n 每個數出現了 次。有 L,R 兩種操作分別是將 a 的開頭或末尾元素加入到初始為空的序列 b 里，目標是讓 b 成為一個回文串。 需要判斷無解或求出字典序最小的方案。 T T leq 組數據，對於每組數據 n leq times 。 sum n leq times 。 分析： 首先對於 a 串，一定存在一個分界點使得左邊的元素 ...
2021-10-26 20:27 0 192 推薦指數：
相關推薦
CSP-S2021 記
我們如今就存活於此 懷着那一天終會到來的信念 存活於此 NOI 之后許多事情都是新的。我進入了新的班級，學校換了新的操場；梅西離開巴薩，C 羅回到曼聯。 一點一點的改變累積在一起，也許在 ...
CSP-S2021 游記
CSP-S2021——從願景到現實 前奏 在現在的政策背景下，初二需拼文化課，訓練的時間確實被大大地壓縮，尤其是當自己心有余而力不足的時候。 S1初賽 考前沒怎么好好准備，半小時做了洛谷初賽模擬賽，拿了 70 分，人傻了。 之后做了大毒瘤 Jhknmj_YyDZR 出的初賽模擬（最后一道 ...
CSP-S2021 游記
那天是驚蟄 滿天花瓣 就像現在 我看清了無池里的那個人 前言 終於是開了 游記 的坑（期盼已久！） 雖然參加過 CSP-J2019 ，CSP-S2020 以及 NOIP2020 ，但是都沒有寫過游記（當時連博客園都沒有，甚至於不知道游記這種東西，過於淺薄。。） Day ...
「游記」CSP-S2021
Day 0 早自習頹廢，怕自己又雙叒叕掛在爆 int,longlong 上所以上午看了看上一年掛分的 NOIP2020T1，之后學不下去了就找了個 dp 題單想鍛煉腦子（晚了）。 吃完飯和機房大佬 ...
CSP-S2021 題解
T1.廊橋分配 \(n^2\)暴力：直接枚舉分配過程按照題意模擬。 對於每架飛機，設當前區域內廊橋總數為\(x\)，那么只有當\(x\)到達一定值時，它才有貢獻 考慮對於每個可能的\(x\)，求出來 ...
CSP-S2021 浙江 游記
12:30-13:30 從學校出發，坐着不知道開的冷空調還是暖空調但總之巨熱的大巴一路睡到了杭師大，脖子睡得很酸。 13:30-14:20 門口的保安不知道為啥提前一個小時就要把我們趕進場地，被 ...
CSP-S2021 退役記
首先大家一起恭喜博主以5pts之差與省三擦肩而過！（nmd爺去年都省三今年成功打鐵了） 果然這個菜雞一年不如一年了 upd：T3死在多測上了，隨便一個40+28的人可以吊打我 Day -2： 模擬 ...