10 月 CSP 模擬賽瞎記
啊呀呀別催更了。 10.2 T1 枚舉矩形上下邊，中間前綴和優化。 T2 拆絕對值，數據結構維護。 T3 兩種類分別賦 \(-1,+1\) 的權值，前綴和一下，轉移時合法的前驅點將是一段區間，數據結構維護。 T4 模式串不超過 \(5\) 位，那么 DP 狀態中直接記。 對於判 ...
原文：9 月 CSP 模擬賽瞎記
每道題口胡一句話。 . 今天怎么 題，說是手速場，我咋一道都不會啊。 T 差分。 T 首先一定可以得到每條邊只能被覆蓋 次或 次。然后做樹形 DP，記錄 f u ,f u 分別表示 u 子樹是否向上連邊的最小代價 次數和邊數 。用插頭的形式表示次數，即在一次操作的兩端的邊改變插頭狀態。轉移時合並各兒子，討論 狀態之間的轉化。 T 不互質的數一定要在一塊，並查集一下， 特殊處理，答案是 的冪。 T ...
2021-09-01 20:36 3 103 推薦指數：
相關推薦
沖刺$\mathfrak{CSP-S}$集訓模擬賽總結
開坑。手懶並不想繼續一場考試一篇文。 既沒必要也沒時間側邊欄的最新隨筆題解反思相間也丑 而且最近越來越懶了竟然都不寫題解了……開坑也是為了督促自己寫題解。 並不想長篇大論。簡要題解也得寫啊QAQ ...
jiangly CSP2020模擬賽 部分題解
T3 思路：按位分治 大概就是從高到低考慮二進制的每一位 設\(solve(S,i)\)表示當前我們考慮在\(S\)這個集合中選，當前只需要考慮只取出第\(i\)位及以下的限制\(x\)，滿足題 ...
2020年4月藍橋杯模擬賽題-python
2020年藍橋杯省賽模擬賽-python題解 題目1 問題描述 一個包含有2019個結點的無向連通圖，最少包含多少條邊？ 答案提交 這是一道結果填空的題，你只需要算出結果后提交即可。本題的結果為一個整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分。 答案 ：2018 題目 ...
[五年CSP三年模擬]洛谷2020初賽模擬賽分析
#1.0 單項選擇題 #1.1 第1題 題面 1.十進制數 \(114\) 的相反數的 \(8\) 位二進制補碼是： A.10001110\(\qquad\)B.10001101 C.0 ...
2020年4月 第十一屆藍橋杯大賽個人賽(軟件類)省級模擬賽
感覺我的答案應該都是對的吧 （逃 1.問題描述 一個包含有2019個結點的無向連通圖，最少包含多少條邊？ 答案：2018 題解：無向圖最少邊是一個樹的結構，邊數為結點數-1。 2 ...
【比賽游記】FJOI2019瞎打記
$\mathrm 又是睡到中午才起來，這樣下去省選會睡遲的。 然后下午在補 WF2019 的題目，很快就能補完的（大霧）。 $\mathrm 早上 8 點半就（？）起床了，校內比賽瘋狂場外 ...
安恆月賽 DASCTF 7月賽
比賽介紹 安恆月賽 DASCTF 7月賽 比賽感受 這次太慘了，都做只做了2個，哎，我覺得還需要鍛煉，加油。 Misc welcome to the misc world | 成功 拿到文件使用7z這個壓縮包軟件，直接 ...