2019各省省選試題選做及簡要題解
有鏈接的表示詳細題解的坑填了 NOI2019 Day1T1 回家路線 Day1T2 機器人 Day1T3 序列 Day2T1 彈跳 Day2T2 斗主地 Day2T3 I 君的探險 APIO2019 CTS2019 Day1T1 隨機立方體 Day1T2 珍珠 Day1T3 ...
原文：2020各省省選試題選做及簡要題解
聯考B卷 Day T 卡牌游戲 把前綴和中正的加起來即可，復雜度為 O N 難道這題都不會的能去sx Day T 消息傳遞 比較裸的一個點分治，每次分治記錄 p i 表示到分治中心 重心 距離為 i 的點的個數，對答案的貢獻計算也非常simple，所有長度為k dep x 的點數減去在同一子樹里的，復雜度為 O Tn log n Day T 冰火戰士 發現隨着溫度的升高，可用冰戰士能量之和不降，可 ...
2020-06-27 19:28 5 515 推薦指數：
相關推薦
2019各省省選試題選做
2019各省省選試題選做 2019.05.09 把拖了幾天的SDOI Day2更了。姑且算是完結撒花？ 省份 Day1T1 Day1T2 Day1T3 Day2T1 Day2T2 Day2T3 ...
聯合省選 2020 題解
先更點口胡題解。 Day1T1 記\(pre_{1/2},suf_{1/2}\)分別表示兩種屬性的戰士的能量前/后綴和，找到最大的\(i\)滿足\(pre_{1,i} \le suf_{2,i}\)，也即\(pre_{1,i} +pre_{2,i} \le sum_2\)。 只需要維護支持 ...
2020-9雜題選做
LOJ#6495. 「雅禮集訓 2018 Day1」樹 這個題訓練的時候做了，結果只有兩個人過，而且還有一個寫的是狀壓DP…… 令 \(dp_{n,d}\) 表示n個點，最大深度為d的二叉樹個數. ...
正睿2020提高組十連測 選做
更新中... 目錄 day1-T3-random day3-T1-cut day1-T3-random 題目鏈接 理解題意，打出第一個暴力 首先需要知道， ...
2020國家集訓隊作業選做
板子之類的有在復習，多見點難題，提高下思維姿勢水平 [ ] CF504E Misha and LCP on Tree 哈希是具有可加減性的，我們預處理出根到每個節點正反的哈希值，由於怕被卡，要寫雙哈 ...
LeetCode Hard 選做
目錄 4. 尋找兩個正序數組的中位數 10. 正則表達式匹配 23. 合並K個升序鏈表 25. K 個一組翻轉鏈表 30. 串聯所有單詞的子串 32. 最長 ...
雜題選做Ⅰ
本博客將會收錄一些貪心/構造的我認為較有價值的題目，這樣可以有效的避免日后碰到 P7115 或者 P7915 這樣的題就束手無策進而墊底的情況/dk 某些題目雖然跟貪心關系不大，但是在 CF 上有個 ...