有鏈接的表示詳細題解的坑填了 NOI2019 Day1T1 回家路線 Day1T2 機器人 Day1T3 序列 Day2T1 彈跳 Day2T2 斗主地 Day2T3 I 君的探險 APIO2019 CTS2019 Day1T1 隨機立方體 Day1T2 珍珠 Day1T3 ...

聯考B卷 Day1T1卡牌游戲 把前綴和中正的加起來即可，復雜度為\(O(N)\)(難道這題都不會的能去sx?) Day1T2消息傳遞 比較裸的一個點分治，每次分治記錄\(p[i]\)表示 ...

目錄 S D1T2 括號樹 S D1T3 樹上的數 S D2T1 Emiya 家今天的飯 S D2T2 划分 S D2T3 樹的重心 J T2 公交換乘 ...

目錄 4. 尋找兩個正序數組的中位數 10. 正則表達式匹配 23. 合並K個升序鏈表 25. K 個一組翻轉鏈表 30. 串聯所有單詞的子串 32. 最長 ...

本博客將會收錄一些貪心/構造的我認為較有價值的題目，這樣可以有效的避免日后碰到 P7115 或者 P7915 這樣的題就束手無策進而墊底的情況/dk 某些題目雖然跟貪心關系不大，但是在 CF 上有個 ...

前傳： 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 雜題選做Ⅳ 101. CF1354G Find a Gift 首先考慮我們假如知道某個盒子里是石頭怎么求解答案。考慮倍增，具體來說我們先假設第一個盒子里是石頭，否則直接返回 \(1\) 即可。那么我們第一次 ...

NOIp 前夜了，可我還是發現自己有一車 blog 沒補，所以只好開一個新坑/wul 前傳： 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 76. CF1539E Game with Cards 考慮設 \(dp_{i,0/1}\) 表示目前已經進行了前 \(i\) 次操作 ...

由於換了台電腦，而我的貪心 & 構造能力依然很拉跨，所以決定再開一個坑（ upd on 2021.11.30：由於更到后面發現后面的題目和貪心、DP 之類的關系不算太大了，倒是混入了不少計數題，故改名“雜題選做”，但是為了避免連接出鍋還是保留原來的 url。 前傳： 雜題選做 ...