做題記錄Ⅰ

泛

-----LuoguP4069 [SDOI2016]游戲

-----CF23E Tree

-----CF364D Ghd

-----CF848E Days of Floral Colours

-----loj2833 [JOISC 2018 Day 1] 帳篷

-----CF449E Jzzhu and Squares

-----LuoguP1600 天天愛跑步  √

-----LuoguP2742 【模板】二維凸包 / [USACO5.1]圈奶牛Fencing the Cows √

-線性基

-----LuoguP3812 【模板】線性基 √

-----LuoguP3292 [SCOI2016]幸運數字 √

-----LuoguP4570 [BJWC2011]元素 √

-----LuoguP3857 [TJOI2008]彩燈 √

-----LuoguP4151 [WC2011]最大XOR和路徑 √

-----CF724G Xor-matic Number of the Graph

-----LuoguP3265 [JLOI2015]裝備購買

-----LuoguP4869 albus就是要第一個出場 √

-----CF895C Square Subsets

-----BZOJ3811 瑪里苟斯

基礎

-差分

-----CF1197C √

-貪心

-----CF398A Cards 題解 √

DP

-----CF1197D √

-----LuoguP5336 [THUSC2016]成績單

-----CF1197E √

-----CF868E  √

-----CF868F  √

-----LuoguP1912 √

-----LuoguP4767 √

-----LuoguP3190 [HNOI2007]神奇游樂園

-----LuoguP3352 [ZJOI2016]線段樹

-----BZOJ2958 序列染色

-----LuoguP3643 [APIO2016]划艇

-----LuoguP4294 [WC2008]游覽計划

-----LuoguP3195 [HNOI2008]玩具裝箱TOY

-----LuoguP3648 [APIO2014]序列分割

-----BZOJ3462 DZY Loves Math II

-----LuoguP4383 [八省聯考2018]林克卡特樹lct

-----UOJ#37 【清華集訓2014】主旋律

-----LuoguP4042 [AHOI2014/JSOI2014]騎士游戲

-----LuoguP3216 [HNOI2011]數學作業

-----CF379G New Year Cactus

-----loj535 [LibreOJ Round #6] 花火

-----LuoguP4211 [WC2018]州區划分

-----UOJ#312 【UNR #2】夢中的題面

-----LuoguP2305 [NOI2014]購票

-----POJ3208 Apocalypse Someday

-------數位dp

-----LuoguP4127 [AHOI2009]同類分布

-------數位dp

數學

-博弈論

 -----CF1194D √

-莫比烏斯反演

-----LuoguP3455 [POI2007]ZAP-Queries √

-----LuoguP2257 YY的GCD √

-----LuoguP3327 [SDOI2015]約數個數和 √

-----LuoguP2522 [HAOI2011]Problem b √

-----LuoguP1829 [國家集訓隊]Crash的數字表格 / JZPTAB √

-----LuoguP3312 [SDOI2014]數表 √

-----LuoguP3172 [CQOI2015]選數

-----SP5971 LCMSUM - LCM Sum

-----LuoguP4318 完全平方數

 數據結構

-----SPOJ GSS系列 （8/8）

-------Can you answer these queries Ⅰ √  

-------Can you answer these queries Ⅱ √  

-------Can you answer these queries Ⅲ √  

-------Can you answer these queries Ⅳ √  

-------Can you answer these queries Ⅴ √

-------Can you answer these queries Ⅵ √

-------Can you answer these queries Ⅶ √

-------Can you answer these queries Ⅷ √

-線段樹

-----CF558E A Simple Task √

-----LuoguP2056 [ZJOI2007]捉迷藏 √

-----LuoguP2221 [HAOI2012]高速公路 √

-----LuoguP1502 窗口的星星 √

-------掃描線

-----LuoguP4246 [SHOI2008]堵塞的交通 √

-----LuoguP2572 [SCOI2010]序列操作 √

-----LuoguP1712 [NOI2016]區間 √

-----LuoguP2839 [國家集訓隊]middle

-----LuoguP3224 [HNOI2012]永無鄉

-----LuoguP5298 [PKUWC2018]Minimax

-----LuoguP4198 樓房重建

-----LuoguP4690 [Ynoi2016]鏡中的昆蟲

-----LuoguP3834 【模板】可持久化線段樹 1（主席樹）

-----LuoguP3919【模板】可持久化數組（可持久化線段樹/平衡樹）

-----LuoguP3302 [SDOI2013]森林

-----LuoguP3168 [CQOI2015]任務查詢系統

-----LuoguP2468 [SDOI2010]粟粟的書架

-樹套樹

-----LuoguP3437 [POI2006]TET-Tetris 3D

-----LuoguP3157 [CQOI2011]動態逆序對

-樹鏈剖分

-----LuoguP2486 √

-----LuoguP3313 √

-----LuoguP5305 [GXOI/GZOI2019]舊詞 √

-----LuoguP4949 最短距離 √

-------基環樹上搞樹鏈剖分

-平衡樹

-----LuoguP2042 [NOI2005]維護數列 √

-----LuoguP4036 [JSOI2008]火星人

-------平衡樹維護哈希

-----BZOJ3729 Gty的游戲

-----LuoguP4309 [TJOI2013]最長上升子序列 √

-----LuoguP2611[ZJOI2012]小藍的好友

-----LuoguP4197 Peaks

-----CF809D Hitchhiking in the Baltic States √

-------平衡樹優化dp

二分&三分

-CDQ分治

-----LuoguP4169 √

-----LuoguP3810 【模板】三維偏序（陌上花開） √

-----LuoguP3157 [CQOI2011]動態逆序對 √

-------刪除改插入 正難則反 三維偏序

-整體二分

-----LuoguP2617 √

-----LuoguP3527 √

圖論

-網絡流

-----LuoguP3376【模板】網絡最大流 √

-----LuoguP3381【模板】最小費用最大流 √

-----LuoguP2766 最長不下降子序列問題 √

-----LuoguP2805 [NOI2009]植物大戰僵屍 √

-------最大權閉合子圖

-----LuoguP2050 [NOI2012]美食節

-----LuoguP3980 [NOI2008]志願者招募  題解1 題解2 √

-------腦力建模/不等式 差分 流量守恆

-----LuoguP3159 [CQOI2012]交換棋子 題解 √

-------拆點

-----LuoguP2053 [SCOI2007]修車 √

-------拆點

-----LuoguP3329 [ZJOI2011]最小割

-------最小割樹

-----BZOJ3218 a + b Problem

-----LuoguP4542 [ZJOI2011]營救皮卡丘

-----LuoguP1935 [國家集訓隊]圈地計划

-----LuoguP4313文理分科 √

-------最小割

-----LuoguP3227[HNOI2013]切糕 √

-------距離限制模型

-----LuoguP4001 [ICPC-Beijing 2006]狼抓兔子 √

-------平面圖最小割

-----CF510E Fox And Dinner √

-------匹配問題 環覆蓋

-----CF103E Buying Sets

-----LuoguP2469 [SDOI2010]星際競速 √

-----LuoguP2754 [CTSC1999]家園 √

-------分層圖 枚舉答案最大流判斷

-----POJ1149 PIGS

-----LuoguP4249 [WC2007] 剪刀石頭布 √

-------計數 差分

-----loj2460 [POI2010]MOS-Bridges √

-------混合圖歐拉回路

-----LuoguP4177 [CEOI2008]order

-----POJ3155 Hard Life

-------最大密度子圖

-----LuoguP4174 [NOI2006]最大獲利

-----LuoguP1791 [國家集訓隊]人員雇佣 √

-------二元關系最小割模型

-----HDU1853 Cyclic Tour √

-------匹配問題 環覆蓋

-----CF Gym 101190D Delight for a Cat

-----CodeChef RIN Course Selection

-----CodeChef GNUM Game of Numbers

-----LuoguP4843 清理雪道

-------有上下界的網絡流

-----LuoguP3973 [TJOI2015]線性代數

-----LuoguP1646 [國家集訓隊]happiness √

-------二元關系最小割模型

-----BZOJ3698

-----BZOJ4213

-----BZOJ3118

-基環樹

-----LuoguP4381 [IOI2008]Island

-----LuoguP3533 [POI2012]RAN-Rendezvous

字符串

-哈希

-----LuoguP3832 [NOI2017]蚯蚓排隊

-KMP

-----LuoguP2375 [NOI2014]動物園 √

-----LuoguP4696 [CEOI2011]Matching

-AC自動機

-----LuoguP3966 [TJOI2013]單詞 √

-----LuoguP4052 [JSOI2007]文本生成器 √

-------AC自動機上跑dp

-----CF587F Duff is Mad √

-------整體二分 AC自動機計算

-----CodeChef FAVNUM Favourite Numbers √

-------二分答案 AC自動機 數位dp

-----LuoguP3311 [SDOI2014]數數 √

-------AC自動機 數位dp 坑點：前綴零的處理

-----LuoguP2444 [POI2000]病毒 √

-----LuoguP2414 [NOI2011]阿狸的打字機 √

-------充分利用fail樹與trie樹

-----LuoguP3121 [USACO15FEB]審查（黃金）Censoring (Gold)

-Manacher

-----LuoguP4555 [國家集訓隊]最長雙回文串

-----LuoguP3454 [POI2007]OSI-Axes of Symmetry

-后綴數組

-----LuoguP2178 [NOI2015]品酒大會

-----LuoguP1117 [NOI2016]優秀的拆分

-----loj544 「LibreOJ β Round #7」Array Poisonous Suffix Problem

-后綴自動機

-----LuoguP4070 [SDOI2016]生成魔咒

-----LuoguP3346 [ZJOI2015]諸神眷顧的幻想鄉

-----SPOJ1812 LCS2 - Longest Common Substring II

-----LuoguP4770 [NOI2018]你的名字

-----LuoguP5212 SubString