OI日記

2020年2月27日:

刷題列表:

luogu P3870 [TJOI2009]開關 線段樹模板

CodeForces 1313C1 結論+模擬

CodeForces 1313A 結論

luogu P2306 被yyh虐的mzc 思維+單調佇列/二進位制優化多重揹包

2020年2月28日:

luogu P3197 [HNOI2008]越獄 容斥+排列組合+快速冪

luogu P1726 上白澤慧音 tarjan模板

過提高歷練地3-12 較複雜圖論II

luogu P1536 村村通 並查集模板

CodeForces 1315A 刷水題找信心

luogu P1796 湯姆斯的天堂夢 圖上dp簡單題/SPFA模板

luogu P1767 家族 簡單廣搜

2020年2月29日:

luogu P3387 【模板】縮點 tarjan強聯通分量縮點+拓撲

luogu P6121 [USACO16OPEN]Closing the Farm G 思路並查集，和JSOI2008的題目差不多

luogu P3144 [USACO16OPEN]Closing the Farm S P6121弱化版，不用並查集可過

CF1313C2 Skyscrapers (hard version) 結論+單調棧

luogu P1332 血色先鋒隊 簡單廣搜

CF1311A Add Odd or Subtract Even 刷水題找信心

CF1311B WeirdSort 對氣泡排序的理解+模擬

2020年3月1日:

CF1311C Perform the Combo 簡單字首和

P2746 [USACO5.3]校園網Network of Schools tarjan強連通分量縮點

U98105 詢問 結論

P1862 輸油管道問題 結論

P1120 小木棍 ［資料加強版］ 爆搜+玄學剪枝

2020年3月2日:

P6159 [Cnoi2020]光圖 物理題

2020年3月3日:

UVA307 小木棍 Sticks P1120弱化版

luogu P2383 狗哥玩木棒 UVA307弱化版

CF1313B Different Rules 結論

2020年3月4日:

AT3881 [ARC090A] Candies 水題dp

P3379 【模板】最近公共祖先（LCA） 模板tarjan求LCA

2020年3月5日:

P4170 [CQOI2007]塗色 還可以的區間dp，比較套路

P3818 小A和uim之大逃離 II 簡單廣搜

2020年3月6日:

CF1316A Grade Allocation 刷水題找信心

luogu P4017 最大食物鏈計數 拓撲模板

luogu 「SWTR-03」Golden Sword 單調佇列優化dp

luogu P2574 XOR的藝術 線段樹模板

luogu P2846 [USACO08NOV]Light Switching G 線段樹模板

AT359 団子とうさぎ 公式題

luogu P5703 【深基2.例5】蘋果採購 刷水題找信心

luogu P5704 【深基2.例6】字母轉換 刷水題找信心

2020年3月7日:

luogu P6187 [NOI Online 提高組]最小環（民間資料） 數學題+字首和優化

2020年3月8日:

luogu P4588 [TJOI2018]數學計算 線段樹思維題

luogu P1438 無聊的數列 線段樹思維題

luogu P3800 Power收集 單調佇列優化dp

T122826 迫害 快速冪模板

P6188 [NOI Online 入門組]文具訂購（民間資料） 列舉優化

2020年3月9日:

P3884 [JLOI2009]二叉樹問題 tarjan LCA模板

2020年3月12日:

luogu P3275 [SCOI2011]糖果 差分約束裸題/tarjan+topu

2020年3月13日:

luogu P1364 醫院設定 樹的重心模板

luogu P4913 【深基16.例3】二叉樹深度 樹上搜尋水題

luogu P1923 【深基9.例4】求第 k 小的數 排序水題

luogu P5143 攀爬者 排序水題

過題單【演算法1-2】排序

luogu P3799 妖夢拼木棒 列舉剪枝

luogu P3654 First Step (ファーストステップ) 列舉+字首和優化

luogu P3392 塗國旗 列舉+字首和優化

luogu P2036 Perket 爆搜

luogu P2240 【深基12.例1】部分揹包問題 貪心水題

2020年3月14日:

luogu P3406 海底高鐵 差分簡單題

luogu P2249 【深基13.例1】查詢 二分查詢模板

luogu P4933 大師 線性規劃細節題

過題單【動態規劃2】線性狀態動態規劃

luogu P2709 小B的詢問 莫隊模板

2020年3月15日:

luogu P1494 [國家集訓隊]小Z的襪子 莫隊模板

2020年3月16日:

luogu P2433 【深基1-2】小學數學 N 合一 模擬水題

luogu P5705 【深基2.例7】數字反轉 水題

luogu P5708 【深基2.習2】三角形面積 水題

luogu P5709 【深基2.習6】Apples Prologue 水題

CF1325A EhAb AnD gCd 構造題

CF1325B CopyCopyCopyCopyCopy 結論題

2020年3月17日:

AT2827 LIS 對數最長上升子序列模板

SP9040 TUG - Tug of War 抽屜原題+dp

luogu P3901 數列找不同 莫隊模板

luogu P3805 【模板】manacher演算法 馬拉車模板

2020年3月18日:

luogu P3831 [SHOI2012]回家的路 分層圖模板

SP3267 DQUERY - D-query 莫隊模板

luogu P2294 [HNOI2005]狡猾的商人 差分約束+字首和

2020年3月19日:

luogu P2194 HXY燒情侶tarjan模板

luogu P2002 訊息擴散 tarjan模板

2020年3月20日:

CF86D Powerful array 莫隊模板

CF1000F One Occurrence 莫隊+棧

luogu P2845 [USACO15DEC]Switching on the Lights S 簡單廣搜

luogu P2367 語文成績 差分水題

luogu P4310 絕世好題 dp+二進位制水題

2020年3月21日:

luogu P3003 [USACO10DEC]Apple Delivery S 堆優化spfa模板

luogu P4822 [BJWC2012]凍結 分層圖模板

luogu P4568 [JLOI2011]飛行路線 分層圖模板

luogu P2939 [USACO09FEB]Revamping Trails G

luogu P4147 玉蟾宮 單調棧水題

2020年3月22日:

luogu P5595 【XR-4】歌唱比賽

CF1204C Anna, Svyatoslav and Maps floyd理解題

CF409H A + B Strikes Back a+b

CF412B Network Configuration 排序水題

luogu P3375 【模板】KMP字串匹配 KMP模板

CF1209D Cow and Snacks 並查集+思維

CF1263D Secret Passwords 並查集裸題

2020年3月23日:

CF1326A Bad Ugly Numbers 構造水題

CF1326B Maximums 數論水題

CF356A Knight Tournament 線段樹思維題

luogu P3916 圖的遍歷 圖上思維題

luogu P5836 [USACO19DEC]Milk Visits S 並查集思維題/LCA裸題

CF644B Processing Queries 模擬水題

2020年3月24日:

CF1327A Sum of Odd Integers 數論簡單題

2020年3月25日:

luogu P1378 油滴擴充套件 搜尋

CF1110A Parity 模擬

CF1110B Tape 思維

2020年3月26日:

luogu P6191 [USACO09FEB]Bulls And Cows S 排列組合

CF467A George and Accommodation 刷水題找信心

luogu P1142 轟炸 數學+思維

luogu P3842 [TJOI2007]線段 線性dp

2020年3月27日:

CF1328A Divisibility Problem 數論

luogu P2634 [國家集訓隊]聰聰可可 模數樹形dp

luogu P5823 【L&K R-03】課表的排列 數論

luogu P2340 [USACO03FALL]Cow Exhibition G 01揹包變體

2020年3月28日:

luogu P6244 [USACO06OPEN]County Fair Events S 貪心水題

UVA272 TeX中的引號 TEX Quotes 刷水題找信心

luogu P3004 [USACO10DEC]Treasure Chest S 區間dp+滾動

luogu P2854 [USACO06DEC]Cow Roller Coaster S 01揹包變體

UVA10082 WERTYU 字串模擬題

luogu P6206 [USACO06OCT]Another Cow Number Game G 角谷猜想裸題

luogu P2342 [USACO04OPEN]Cube Stacking G 帶權並查集

2020年3月29日:

luogu P3382 【模板】三分法 三分求函式峰值模板

luogu P1336 最佳課題選擇 01揹包變體

UVA10340 子序列 All in All佇列水題(PS：感覺評分低了點

luogu P5931 [清華集訓2015]燈泡 三分+解析幾何

luogu P5683 [CSPJX2019]道路拆除 最短路+思維

UVA136 醜數 Ugly Numbers 生成水題

2020年3月30日:

luogu P1027 Car的旅行路線 SPFA+優化建邊

UVA1225 數數字 Digit Counting 暴力列舉

luogu P2849 [USACO14DEC]Marathon S 簡單dp

2020年3月31日:

luogu P4016 負載平衡問題 貪心+數論

luogu P1311 選擇客棧 點對套路題

luogu P6032 選擇客棧 加強版 相同解法

UVA455 週期串 Periodic Strings 模擬水題

2020年4月1日:

luogu P4095 [HEOI2013]Eden 的新揹包問題 單調佇列+多重揹包+思維

2020年4月2日:

UVA1585 得分 Score 刷水題找信心

luogu P2233 [HNOI2002]公交車路線 思維難度較高，程式碼難度極低的dp好題

luogu P5087 數學 01揹包水題

CF213C Relay Race dp狀態重構入門題

2020年4月3日:

luogu P2434 [SDOI2005]區間 差分水題

luogu P2357 守墓人 線段樹模板

luogu P1970 花匠 爛大街的模擬

luogu P3709 大爺的字串題 莫隊+思維求解區間眾數

luogu P4379 [USACO18OPEN]Lemonade Line S 貪心水題

luogu P1977 計程車拼車 線性dp基礎題

luogu P5723 【深基4.例13】質數口袋 線性篩模板

2020年4月4日:

luogu P4462 [CQOI2018]異或序列 莫隊+字首和

CF617E XOR and Favorite Number 莫隊+字首和

UVA10970 Big Chocolate 刷水題找信心

2020年4月5日:

luogu P3376 【模板】網路最大流 EK模板

luogu P1343 地震逃生 EK模板

luogu P5711 【深基3.例3】閏年判斷 水題

CF1331B Limericks 找規律神仙題

2020年4月6日:

luogu P3931 SAC E#1 - 一道難題 Tree 樹形dp簡單題

2020年4月7日:

luogu P4137 Rmq Problem / mex 莫隊+棧

luogu P1903 [國家集訓隊]數顏色 / 維護佇列 帶修莫隊模板

2020年4月8日:

CF1330A Dreamoon and Ranking Collection 簡單數論

CF1330B Dreamoon Likes Permutations 簡單模擬

luogu P5715 【深基3.例8】三位數排序 刷水題找信心

2020年4月9日:

luogu P5713 【深基3.例5】洛谷團隊系統 刷水題找信心

CF940F Machine Learning 帶修莫隊+棧

2020年4月10日:

luogu P6186 [NOI Online 提高組]氣泡排序（民間資料） 樹狀陣列+結論

CF607B Zuma 基本上算板子的區間dp

luogu P5726 【深基4.習9】打分 刷水題找信心

luogu P3369 【模板】普通平衡樹 用線段樹實現平衡樹

luogu P1533 可憐的狗狗 靜態區間第k大值板子

2020年4月11日:

luogu P3871 [TJOI2010]中位數 平衡樹裸題

luogu P3834 【模板】可持久化線段樹 1（主席樹）莫隊+分塊

SP3946 MKTHNUM - K-th Number 莫隊+分塊

CF1003A Polycarp’s Pockets 刷水題找信心

CF1152C Neko does Maths輾轉相除法應用

luogu P2343 寶石管理系統 線段樹實現平衡樹板子

2020年4月12日:

luogu P6363 軟體工程實習 模擬

luogu P6364 1024 程式設計師節發橙子 貪心/差分約束

luogu P6365 眾數出現的次數 思維題

luogu P6366 特殊的翻轉 進位制轉換+貪心

luogu P4145 上帝造題的七分鐘2 / 花神遊歷各國 線段樹思維題

luogu P1637 三元上升子序列 帶權線段樹裸題

luogu P4513 小白逛公園 線段樹思維+細節題

SP1043 GSS1 - Can you answer these queries I 雙倍經驗

SP1716 GSS3 - Can you answer these queries III 三倍經驗

SP2713 GSS4 - Can you answer these queries IV 線段樹思維題

2020年4月13日:

SP1442 CHAIN - Strange Food Chain 分組並查集

luogu P2782 友好城市 思維+nlogn求最長上升子序列

luogu P1375 小貓 卡特蘭數裸題+暴力逆元

luogu P3183 [HAOI2016]食物鏈 記憶化搜尋簡單題

CF543A Writing Code 簡單揹包問題

luogu P6373 「StOI-1」IOI計數 線段樹簡單題

2020年4月14日:

luogu P3674 小清新人渣的本願 莫隊+bitset

luogu P6225 [eJOI2019]異或橙子 數論+樹狀陣列

CF414B Mashmokh and ACM 套路dp題

2020年4月15日:

luogu P5076 【深基16.例7】普通二叉樹（簡化版） 平衡樹模板

CF607A Chain Reaction 遞推水題

luogu P1137 旅行計劃 拓撲水題

CF2B The least round way 簡單結論dp

luogu P1351 聯合權值 字首和+dp

2020年4月16日:

luogu P4981 父子 數論+快速冪

luogu P3131 [USACO16JAN]Subsequences Summing to Sevens S 刷水題找信心

luogu P2184 貪婪大陸 樹狀陣列思維題

luogu P2136 拉近距離 spfa判負環裸題

luogu P2850 [USACO06DEC]Wormholes G 判負環裸題

luogu P1297 [國家集訓隊]單選錯位 蠻好的期望題

luogu P5094 [USACO04OPEN]MooFest樹狀陣列思維題

2020年4月17日:

luogu P5355 [Ynoi2017]由乃的玉米田 莫隊+bitset+資料分治毒瘤題

luogu P3698 [CQOI2017]小Q的棋盤 樹上貪心較易題

CF1304E 1-Trees and Queries LCA裸題

luogu P3531 [POI2012]LIT-Letters 樹狀陣列求逆序對思維題

2020年4月18日:

luogu P2798 爆彈虐場 最小生成樹思維題

luogu CF41D Pawn dp水題

luogu P1284 三角形牧場 dp套路題

2020年4月19日:

luogu P3604 美好的每一天 狀壓+莫隊+字首和

luogu P2234 [HNOI2002]營業額統計 平衡樹裸題

2020年4月20日:

CF527D Clique Problem 思維題+區間不交線段模板

luogu P3988 [SHOI2013]發牌 平衡樹水題

2020年4月21日:

CF533B Work Group 套路樹形dp

luogu P3205 [HNOI2010]合唱隊 區間dp好題

luogu P4113 [HEOI2012]採花 樹狀陣列思維題

luogu P1848 [USACO12OPEN]Bookshelf G 線段樹+單調棧優化dp好題

2020年4月22日:

luogu P1295 [TJOI2011]書架 雙倍經驗

CF1339A Filling Diamonds 數論水題

luogu P4396 [AHOI2013]作業 莫隊+分塊

luogu P2585 [ZJOI2006]三色二叉樹 套路樹形dp

luogu P5322 [BJOI2019]排兵佈陣 分組揹包水題

luogu P1613 跑路 倍增+floyd+spfa

luogu P1622 釋放囚犯 區間dp還可以的套路題

luogu P5722 【深基4.例11】數列求和 刷水題找信心

2020年4月23日:

luogu P4925 [1007]Scarlet的字串不可能這麼可愛 排列組合題(為啥有狀壓標籤

luogu P3694 邦邦的大合唱站隊 狀壓dp入門題

luogu P1783 海灘防禦 最短路建模題

luogu P2915 [USACO08NOV]Mixed Up Cows G 狀壓dp入門題

luogu P2622 關燈問題II 狀壓dp入門題

CF9D How many trees? 樹形dp思維題

2020年4月24日:

CF1337A Ichihime and Triangle 思維簡單題

luogu P5003 跳舞的線 - 亂拐彎 矩陣dp簡單題

CF103D Time to Raid Cowavans 資料分治簡單題

luogu P1955 [NOI2015]程式自動分析 並查集+離散水題

CF743C Vladik and fractions 數論水題

CF816B Karen and Coffee 字首和+差分水題

CF538B Quasi Binary 思維題

2020年4月25日:

CF1260C Infinite Fence 數論水題

2020年4月26日:

luogu P1082 同餘方程 exgcd板子

luogu P2389 電腦班的裁員 重構狀態優化dp

luogu P3811 【模板】乘法逆元 線性求逆元板子

luogu P4084 [USACO17DEC]Barn Painting G 樹形dp水題

luogu P2657 [SCOI2009]windy數 數位dp入門題

UVA12345 Dynamic len(set(a[L:R])) 帶修莫隊板子

luogu P2812 校園網路【[USACO]Network of Schools加強版】 tarjan縮點裸題

2020年5月1日:

luogu P4868 Preprefix sum 線段樹水題

2020年5月8日:

luogu P5268 [SNOI2017]一個簡單的詢問 莫隊+差分

luogu P3390 【模板】矩陣快速冪 板子

luogu P4549 【模板】裴蜀定理 板子

2020年5月9日:

luogu P4393 [BOI2007]Sequence 序列問題 貪心題

2020年5月10日:

luogu P3801 紅色的幻想鄉 樹狀陣列思維題

luogu P4688 [Ynoi2016]掉進兔子洞 莫隊+bitset套路題

CF482A Diverse Permutation 構造題

CF460C Present 二分+差分+字首和好題

2020年5月12日:

luogu P3092 [USACO13NOV]No Change G 狀壓dp+二分

luogu P3052 [USACO12MAR]Cows in a Skyscraper G 狀壓dp水題

CF660C Hard Process 尺取法入門題

luogu P1024 一元三次方程求解 刷水題找信心

2020年5月15日:

luogu P2716 和諧的雪花 二維st表裸題

luogu CF242E XOR on Segment 線段樹+二進位制拆分好題

2020年5月16日:

lugou P6443 [COCI2010-2011#1] TIMSKO 刷水題找信心

2020年5月17日:

luogu P1229 遍歷問題 排列組合

2020年5月22日:

UVA11572 唯一的雪花 Unique Snowflakes 尺取法水題

luogu P2648 賺錢 最短路水題

2020年5月23日:

luogu P3047 [USACO12FEB]Nearby Cows G 樹形dp+容斥好題

luogu P3572 [POI2014]PTA-Little Bird 單調佇列優化dp思維題

luogu P3605 [USACO17JAN]Promotion Counting P 樹狀陣列+容斥

luogu P4054 [JSOI2009]計數問題 弱省省選的二維樹狀陣列裸題

2020年5月24日:

luogu P3909 異或之積 字首和+遞推

luogu P4392 [BOI2007]Sound 靜音問題 單調佇列裸題

luogu P3414 SAC#1 - 組合數 白痴數論+快速冪

2020年5月29日:

luogu P3939 數顏色 二分+vector

luogu P3396 雜湊衝突 sqrt資料分治論文題

2020年5月30日:

luogu P1939 【模板】矩陣加速（數列）矩陣加速基礎題

luogu P1962 斐波那契數列 矩陣加速基礎題

luogu P6581 遠大目標 無聊水題

CF1304C Air Conditioner 思維題

CF1337B Kana and Dragon Quest game 簡單貪心

luogu P2041 分裂遊戲 很清新的數論題

luogu P2943 [USACO09MAR]Cleaning Up G 尺取法+思維優化dp好題

2020年6月5日:

luogu P4092 [HEOI2016/TJOI2016]樹 並查集+思維倒序

luogu P6591 [YsOI2020]植樹 樹上遍歷題

2020年6月6日:

luogu P2391 白雪皚皚 線段樹+思維題

CF920F SUM and REPLACE 勢能線段樹模板題

CF180C Letter 字串dp簡單題

luogu P3958 乳酪 並查集+計算幾何

luogu P3478 [POI2008]STA-Station 簡單換根dp

luogu P2458 [SDOI2006]保安站崗 簡單樹形dp

2020年6月12日:

luogu P4141 消失之物 水題揹包

luogu P1782 旅行商的揹包 揹包水題

2020年6月13日:

CF417A Elimination 簡單dp

luogu P1858 多人揹包 dp+單調性優化+佇列

luogu P3904 三隻小豬 第二類斯特林數+高精

luogu P3388 【模板】割點（割頂） tarjan模板

CF189A Cut Ribbon 簡單dp

luogu P4316 綠豆蛙的歸宿 簡單期望dp

P2439 [SDOI2005]階梯教室裝置利用 簡單線性dp

2020年6月19日:

luogu P3225 [HNOI2012]礦場搭建 tarjan割點+排列組合

SP744 LPERMUT - Longest Permutation 莫隊+思維

UVA580 危險的組合 Critical Mass 遞推+排列組合

2020年6月20日:

luogu P3384 【模板】輕重鏈剖分 板子

luogu P3398 倉鼠找sugar lca+結論

SP10707 COT2 - Count on a tree II 樹上莫隊模板題

2020年6月24日:

luogu P3258 [JLOI2014]松鼠的新家 lca+樹上差分

2020年6月25日:

luogu P4427 [BJOI2018]求和 lca+樹上字首和

luogu P1600 天天愛跑步 樹上差分+lca+思維好題

luogu P6625 [省選聯考 2020 B 卷] 卡牌遊戲 字首和+結論

luogu P3833 [SHOI2012]魔法樹 樹鏈剖分模板題

luogu P2146 [NOI2015]軟體包管理器 樹鏈剖分裸題

2020年6月26日:

luogu P6098 [USACO19FEB]Cow Land G 樹鏈剖分模板題

luogu P2912 [USACO08OCT]Pasture Walking G 樹剖模板題

luogu P1505 [國家集訓隊]旅遊 樹剖+線段樹程式碼毒瘤題

luogu P3038 [USACO11DEC]Grass Planting G 樹剖模板題(邊轉點)

2020年6月27日:

luogu P4114 Qtree1 樹剖模板(邊轉點)

luogu SP375 QTREE - Query on a tree 樹剖模板

CF343D Water Tree 樹剖模板

2020年6月30日:

luogu P2982 [USACO10FEB]Slowing down G 樹狀陣列+dfs序

luogu P3950 部落衝突 樹狀陣列+dfs序

luogu P2680 運輸計劃 lca+樹上差分+二分+樹鏈剖分好題

2020年7月1日:

luogu P3437 [POI2006]TET-Tetris 3D 四分樹裸題

2020年7月2日:

luogu P1967 貨車運輸 最大生成樹+lca+倍增

UVA1566 John nim博弈裸題

2020年7月4日:

luogu P2787 語文1（chin1）- 理理思維 線段樹思維題

2020年7月5日:

luogu P3948 資料結構 字首和+差分

luogu P3035 [USACO11DEC]Umbrellas for Cows S dp

luogu P4615 [COCI2017-2018#5] Birokracija 樹形dp水題

2020年7月7日:

luogu P1948 [USACO08JAN]Telephone Lines S 最短路+二分

luogu P2886 [USACO07NOV]Cow Relays G 矩陣快速冪+弗洛伊德好題

2020年7月8日:

luogu P3008 [USACO11JAN]Roads and Planes G topo+堆優化dj

luogu P2052 [NOI2011]道路修建 樹上dp水題

2020年7月9日:

luogu UVA10308 Roads in the North 樹的直徑模板題+毒瘤輸入

luogu P3730 曼哈頓交易 莫隊+分塊裸題

2020年7月10日:

luogu P4408 [NOI2003]逃學的小孩 樹的直徑+最短路+一點點數論分析

luogu P2370 yyy2015c01 的 U 盤 二分+揹包水題

2020年7月11日:

luogu P4180 [BJWC2010]嚴格次小生成樹 最小生成樹+樹上倍增好題

luogu P6232 [eJOI2019]掛架 結論題

2020年7月12日:

luogu P3629 [APIO2010]巡邏 dfs+dp求樹的直徑+思維

luogu P4867 Gty的二逼妹子序列 莫隊+域值分塊求區間k大裸題

2020年7月13日:

luogu SP116 INTERVAL - Intervals 差分約束水題

luogu P3320 [SDOI2015]尋寶遊戲 平衡樹+lca+樹剖+思維好題+程式碼毒瘤題

2020年7月14日:

luogu P1099 樹網的核 尺取+樹的直徑好題

luogu P2740 [USACO4.2]草地排水Drainage Ditches 最大流模板

luogu P3386 【模板】二分圖最大匹配 板子

2020年7月15日:

luogu P6062 [USACO05JAN]Muddy Fields G 二分圖建模好題

luogu P1119 災後重建 floyd理解好題

luogu P3355 騎士共存問題 二分圖建模基礎題

luogu P5030 長脖子鹿放置 二分圖建模基礎題

luogu P2756 飛行員配對方案問題 二分圖輸出方案裸題

2020年7月16日:

luogu P2061 [USACO07OPEN]City Horizon S 動態開點線段樹裸題

luogu P1084 疫情控制 二分+倍增+貪心程式碼毒瘤題

luogu P1801 黑匣子 權值線段樹裸題

luogu P2607 [ZJOI2008]騎士 基環樹dp入門題

luogu P1453 城市環路 基環樹dp入門題

luogu P6175 無向圖的最小環問題 floyd最小環裸題

2020年7月17日:

luogu CF915E Physical Education Lessons 動態開點線段樹裸題

luogu P4381 [IOI2008]Island 基環樹dp程式碼毒瘤細節題

luogu P2344 [USACO11FEB]Generic Cow Protests G二維偏序優化dp裸題

luogu P1894 [USACO4.2]完美的牛欄The Perfect Stall 二分圖最大匹配裸題

luogu P1429 平面最近點對（加強版） 分治+數論好題

luogu P1257 平面上的最接近點對 重題

2020年7月18日:

luogu P2065 [TJOI2011]卡片 二分圖+尤拉篩質因數

luogu P3469 [POI2008]BLO-Blockade 割點+排列組合

luogu P4304 [TJOI2013]攻擊裝置 最小點覆蓋裸題

luogu P5236 【模板】靜態仙人掌 圓方樹裸題

luogu UVA1194 Machine Schedule 二分圖建模入門題

2020年7月19日:

luogu P2055 [ZJOI2009]假期的宿舍 二分圖建模入門題

luogu P1129 [ZJOI2007]矩陣遊戲 二分圖建模好題

luogu P3400 倉鼠窩 單調棧+排列組合

luogu P1950 長方形 重題

luogu P1402 酒店之王 二分圖拆點好題

2020年7月20日:

luogu UVA11367 Full Tank? 最短路+A*

luogu P3080 [USACO13MAR]The Cow Run G/S 區間dp裸題

luogu P2071 座位安排 二分圖最小獨立集裸題

luogu P6268 [SHOI2002]舞會 二分圖匹配裸題

luogu P4667 [BalticOI 2011 Day1]Switch the Lamp On 最短路+雙端佇列優化

2020年7月21日:

luogu P2245 星際導航 最小生成樹+樹上倍增

luogu P2960 [USACO09OCT]Invasion of the Milkweed G bfs裸題

luogu P3313 [SDOI2014]旅行 樹剖+動態開點線段樹

luogu P4951 [USACO01OPEN]Earthquake 01分數規劃入門題

luogu P5459 [BJOI2016]回轉壽司 動態開點線段樹思維題

2020年7月22日:

luogu P1379 八數碼難題 雙向bfs毒瘤題

luogu P3177 [HAOI2015]樹上染色 樹形dp清新題(算貢獻)

luogu P3033 [USACO11NOV]Cow Steeplechase G 二分圖建模基礎題

luogu P1503 鬼子進村 平衡樹水題

2020年7月23日:

luogu P3201 [HNOI2009] 夢幻布丁 啟發式合併基礎題

luogu P3304 [SDOI2013]直徑 樹的直徑+亂搞

CF140C New Year Snowmen 優先順序佇列基礎題/或者直接佇列單調性?

luogu P2572 [SCOI2010]序列操作 線段樹程式碼細節毒瘤題

2020年7月24日:

luogu P6619 [省選聯考 2020 A/B 卷] 冰火戰士 線段樹上二分+卡常題

UVA11362 Phone List trie字典樹水題

luogu P4467 [SCOI2007]k短路 A*思維題

luogu P3809 【模板】字尾排序 倍增字尾排序板子題

2020年7月25日:

luogu P4551 最長異或路徑 trie字典樹+貪心

CF476D Dreamoon and Sets 思維題

luogu P2852 [USACO06DEC]Milk Patterns G sa+單調佇列

luogu P1110 [ZJOI2007]報表統計 權值線段樹+噁心離散+程式碼毒瘤題

luogu P4309 [TJOI2013]最長上升子序列 樹狀陣列+vector+思維題

luogu P3792 由乃與大母神原型和偶像崇拜 線段樹維護概率錯誤題

2020年7月26日:

luogu P3919 【模板】可持久化線段樹 1（可持久化陣列） 主席樹裸題

UVA11526 H(n) 數論分塊板子題

luogu P3960 列隊 權值線段樹+動態開點好題

2020年7月27日:

luogu P6688 可重集 線段樹概率錯誤題

2020年7月28日:

luogu P6190 [NOI Online #1 入門組]魔法（民間資料）

2020年7月29日:

luogu P5338 [TJOI2019]甲苯先生的滾榜 權值線段樹水題

2020年7月31日:

luogu P6687 論如何玩轉 Excel 表格 逆序對套路題

2020年8月1日:

luogu P2596 [ZJOI2006]書架 權值線段樹思維題

luogu P6686 混凝土數學 排列組合水題

luogu P2879 [USACO07JAN]Tallest Cow S 差分+bitset水題

luogu P2862 [USACO06JAN]Corral the Cows G 權值線段樹+二分思維題

luogu P4403 [BJWC2008]秦騰與教學評估 二分思維題

2020年8月2日:

luogu P3157 [CQOI2011]動態逆序對 主席樹思維題

luogu P1997 faebdc 的煩惱 莫隊水題

2020年8月3日:

luogu P3380 【模板】二逼平衡樹（樹套樹） 板子

2020年8月4日:

luogu P2633 Count on a tree 主席樹+lca板子題

luogu P2617 Dynamic Rankings 樹套樹基礎題

luogu P2839 [國家集訓隊]middle 域值主席樹維護區間左右子段和+二分好題

2020年8月5日:

luogu P3810 【模板】三維偏序（陌上花開） 樹套樹求三維偏序板子題

CF383C Propagating tree dfn序+思維+樹狀陣列好題

luogu P5445 [APIO2019] 路燈 樹套樹二維數點清新題

2020年8月6日:

luogu P3332 [ZJOI2013]K大數查詢 樹狀陣列套權值線段樹

2020年8月7日:

luogu P3168 [CQOI2015]任務查詢系統 主席樹+差分

2020年8月8日:

luogu P1840 Color the Axis 勢能線段樹水題

luogu P3899 [湖南集訓]談笑風生 主席樹二維數點好題

luogu P3224 [HNOI2012]永無鄉 啟發式合併+權值線段樹

2020年8月9日:

luogu P3963 [TJOI2013] 獎學金 平衡樹水題

luogu P2048 [NOI2010]超級鋼琴 主席樹+堆好題

luogu P1171 售貨員的難題 狀壓dp基礎題

2020年8月10日：

luogu P3402 可持久化並查集 主席樹+並查集按秩合併

luogu P4602 [CTSC2018]混合果汁 主席樹+二分+思維好題

luogu P1975 [國家集訓隊]排隊 樹套樹板子題

2020年8月11日:

luogu P3759 [TJOI2017]不勤勞的圖書管理員 樹套樹板子題

2020年8月12日:

CF785E Anton and Permutation 樹套樹板子題

luogu P1527 [國家集訓隊]矩陣乘法 樹狀陣列套主席樹好題

2020年8月13日:

SP703 SERVICE - Mobile Service dp水題

luogu P5694 [NOI2001]隕石的祕密 dp+排列組合

luogu P4342 [IOI1998]Polygon 區間dp細節題

CF522D Closest Equals 樹狀陣列+掃描線套路題

luogu P6064 [USACO05JAN]Naptime G 基環樹魔改+dp

SP283 NAPTIME - Naptime 雙倍經驗

luogu P1879 [USACO06NOV]Corn Fields G 狀壓dp入門題

luogu P2704 [NOI2001]炮兵陣地 狀壓dp入門題

2020年8月14日:

luogu P4127 [AHOI2009]同類分佈 數位dp好題

luogu P4559 [JSOI2018]列隊 線段樹上分治好題

luogu P4644 [USACO05DEC]Cleaning Shifts S 線段樹優化dp

luogu P3195 [HNOI2008]玩具裝箱 dp斜率優化入門題

CF311B Cats Transport dp斜率優化好題

2020年8月15日:

luogu P4001 [ICPC-Beijing 2006]狼抓兔子 網路流最小割

luogu P3527 [POI2011]MET-Meteors 整體二分水題

SP10264 METEORS - Meteors 重題

luogu P4735 最大異或和 可持久化trie板子

2020年8月16日:

luogu P5283 [十二省聯考2019]異或粽子 可持久化trie+堆套路題

luogu P2168 [NOI2015]荷馬史詩 哈夫曼樹+堆板子題

SP4354 TWINSNOW - Snowflakes hash程式碼題

luogu P3419 [POI2005]SAM-Toy Cars 堆+貪心水題

SP688 SAM - Toy Cars 雙倍經驗

CF486B OR in Matrix 位運算性質水題

luogu P3287 [SCOI2014]方伯伯的玉米田 dp+結論+二維偏序+二維樹狀陣列優化好題

luogu P4093 [HEOI2016/TJOI2016]序列 樹套樹二維偏序優化dp板子題

luogu P5490 【模板】掃描線 線段樹+離散後標記永久化+掃描線板子題

UVA1205 Color a Tree 貪心好題

luogu P1947 猜數 互動水題

2020年8月17日:

luogu P2824 [HEOI2016/TJOI2016]排序 二分+線段樹好題

CF165D Beard Graph 樹剖水題

luogu P3835 【模板】可持久化平衡樹 主席樹模板

2020年8月18日:

luogu P5795 [THUSC2015]異或運算 可持久化trie+樹上二分套路題

CF837G Functions On The Segments 主席樹套路題

2020年8月19日:

luogu P3466 [POI2008]KLO-Building blocks 平衡樹+結論

CF474F Ant colony 主席樹+線段樹水題

luogu P2163 [SHOI2007]園丁的煩惱 樹狀陣列+掃描線+離散卡常題

luogu P6218 [USACO06NOV] Round Numbers S 數位dp/排列組合水題

luogu P1712 [NOI2016]區間 貪心+線段樹好題

luogu P2263 命運的彼方 雙倍經驗

2020年8月20日:

luogu P2472 [SCOI2007]蜥蜴 網路流+二分圖拆點建模好題

luogu P1231 教輔的組成 網路流+二分圖拆點套路題

CF1093E Intersection of Permutations 主席樹+思維+記憶體回收

CF463D Gargari and Permutations k維偏序優化dp板子題

CF961E Tufurama 三維偏序優化成二維+主席樹

CF893F Subtree Minimum Query 主席樹解決二維數點+dfs序+思維好題

luogu P4251 [SCOI2015]小凸玩矩陣 二分+二分圖驗證

2020年8月21日:

luogu P5335 [THUSC2016]補退選 trie+vector水題

luogu P1850 換教室 floyd+期望dp水題

luogu P4662 [BalticOI 2008]黑手黨 二分圖拆點建模好題

luogu P2825 [HEOI2016/TJOI2016]遊戲 二分圖隔點建模套路題

luogu P6136 【模板】普通平衡樹（資料加強版） fhq-treap板子題

2020年8月22日:

luogu P3590 [POI2015]TRZ 暴力+優化/二維偏序

luogu P1486 [NOI2004]鬱悶的出納員 fhq-treap分裂水題

luogu P1383 高階打字機 主席樹水題

luogu P2468 [SDOI2010]粟粟的書架 樹狀陣列套主席樹

luogu P3755 [CQOI2017]老C的任務 樹狀陣列+掃描線

luogu P4592 [TJOI2018]異或 主席樹+dfs序

2020年8月23日:

luogu P5005 中國象棋 - 擺上馬 狀壓dp細節題

luogu P3628 [APIO2010]特別行動隊 斜率優化基礎題

luogu P2598 [ZJOI2009]狼和羊的故事 最小割裸題

luogu P2774 方格取數問題 網路流+容斥套路題

2020年8月24日:

luogu P1345 [USACO5.4]奶牛的電信Telecowmunication 網路流拆點最小割套路題

luogu P1344 [USACO4.4]追查壞牛奶Pollutant Control 最小割思維清新題

luogu P2057 [SHOI2007]善意的投票 / [JLOI2010]冠軍調查 最小割建模好題