達哥題表

圖論 GraphTheory

DFS 相關

• bzoj1131[POI2008]sta
• bzoj3727[PA2014 Final]Zadanie
• bzoj4500 矩陣
• bzoj3522[POI2014]Hotel

割頂,BCC

• bzoj2730[HNOI2012]礦場搭建
• poj1523 SPF
• poj2942 Knights of the Round Table
• bzoj1123[POI2008]BLO
• poj3177 Redundant Path

SCC

• bzoj1051[HAOI2006]受歡迎的牛
• cojs1738 [HZOI 2014]智哥的超時空傳送
• bzoj1924[SDOI2010]所駝門王的寶藏
• bzoj1093[ZJOI2007]最大半聯通子圖
• bzoj2140 穩定婚姻
• poj1236[IOI1996]Network of Schools
• bzoj2438[中山市選 2011]殺人遊戲

2-SAT 給定一些 bool 變量和一些限制條件 , 問是否存在一種知足條件的方案

• cojs313[POI2001] 和平委員會
• poj3207Panda’s Trick
• bzoj1997[HNOI2010]Planar
• bzoj1823[JSOI2010]滿漢全席
• poj2723 Get Luffy Out
• poj3648 Wedding
• UVA1086 The Ministers’ Major Mess 2017.2.15
• bzoj2199[USACO2011 Jan]奶牛議會 2017.2.16
• bzoj3495[PA2010]Riddle 2017.3.2
• UVALive-3713 Astronauts 2017.4.19

BFS

• 鐵路運輸 2016.11.16
• bzoj2292 [POJ challenge]永遠挑戰 2017.2.16

最短路

• http://cojs.tk/cogs/problem/problem.php?pid=95 建圖
• http://poj.org/problem?id=3912 建圖
• cojs1825[Usaco Jan11]道路和航線 2016.9.18bzoj1491[NOI2007]社交網絡
• bzoj2750[HAOI2012]Road
• http://cojs.tk/cogs/problem/problem.php?pid=1082 最短路樹
• poj3635 FullTank?2016.09.18
• poj3328 CliffClimbing
• bzoj1880[SDOI2009]Elaxia 的路線
• poj1556[MCUSA1996]TheDoors
• bzoj1922[SDOI2010]大陸爭霸
• bzoj1003[ZJOI2006]物流運輸
• bzoj1001[Beijing2006]狼抓兔子
• bzoj1295[SCOI2009]最長距離 2016.9.22
• poj1734SightseeingTrip 2016.10.4
• cogs429 城市規劃 2016.10.13
• bzoj2118 墨墨的等式 2016.11.6
• bzoj3627[JLOI2014]路徑規劃 2016.11.5
• bzoj3597[Scoi2014]方伯伯運椰子 2017.2.27
• poj3621Sightseeing Cows 2017.3.1

差分約束用最短路求解形如 」xi-xj>=c」 的不等式組 ,

• cojs1556[POJ1275]出納員的僱傭
• bzoj3436 小 k 的農場 2016.10.11

最小生成樹

• http://cojs.tk/cogs/problem/problem.php?pid=185 創建「虛擬源點」
• http://cojs.tk/cogs/problem/problem.php?pid=2416 兩種寫法,貪心 or 二分答案
• tyvj1064 新三國爭霸
• bzoj2654 tree
• poj1679TheUniqueMST
• poj1639[ECNA2000]PicnicPlanning
• bzoj1977[BeiJing2010 組隊]次小生成樹 Tree
• bzoj1821[JSOI2010]Group 部落劃分 2016.11.13
• bzoj3714[PA2014]Kuglarz 2017.2.19
• bzoj3754 Tree 之最小方差樹 2017.3.1
• bzoj1601 [Usaco2008 Oct]灌水 2017.3.29
• bzoj1016[JSOI2008]最小生成樹計數 2017.5.16

樹的直徑// 樹上的最長路徑 . 有趣的性質 : 樹上每個點的最遠點都是直徑的一個端點

• cojs1359 最長鏈
• bzoj3124[SDOI2013]直徑 2016.11.12
• LCA
• bzoj1787[AHOI2008]Meet 緊急集合
• bzoj3732Networkcojs27[WC2006]水管局長 2016.10.13
• cojs1264[NOIP2012]開車旅行
• bzoj3991[SDOI2015]尋寶遊戲 2017.3.1

虛樹

• bzoj2286[SDOI2011]消耗戰 2017.3.22
• bzoj3611[HEOI2014]大工程 2017.3.22

支配樹也叫滅絕樹

• cogs1321[ZJOI2012]災難 2017.1.17

弦圖

• bzoj1242[zju1015]fishing net 弦圖斷定 2017.5.2
• bzoj1006[HNOI2008]神奇的國度 2017.5.2

樹鏈剖分

• [NOIP2015]運輸計劃
• bzoj2157[國家集訓隊 2011]旅遊(宋方睿)
• bzoj2243[SDOI2011]染色
• bzoj3626[LNOI2014]LCA
• cojs2415[HZOI 2016]非觸
• cojs2434 暗之鏈鎖
• bzoj3083 遙遠的國度(zhonghaoxi)2016.10.12
• bzoj2819 Nim 2016.10.25
• bzoj2843 極地旅行社 2016.10.29
• bzoj3307 雨天的尾巴 2017.2.15
• bzoj4515 [SDOI2016]遊戲 2017.3.16
• cogs2315[HZOI2015]奈特 2017.3.20
• bzoj1969[AHOI2005]航線規劃 2017.3.24

二分圖

• cojs520[NOIP2010]關押罪犯
• bzoj3175[TJOI2013]攻擊裝置 2016.10.16
• cojs1720 二分圖遊戲
• bzoj1443[JSOI2009]遊戲 Game2016.11.2
• bzoj4554[Tjoi2016&Heoi2016]遊戲
• cojs2428[HZOI 2016]貓和狗
• bzoj1143[CTSC2008]祭祀 river
• bzoj1059[ZJOI2007]矩陣遊戲
• cojs396 魔術球遊戲
• bzoj1191[HNOI2006]超級英雄 hero2016.9.11tyvj1935[Poetize3]導彈防護塔 2016.9.26
• bzoj1433[ZJOI2009]假期的宿舍 2016.12.11
• bzoj4443[SCOI2015]小凸玩矩陣 2016.12.31
• bzoj2744[HEOI2012]朋友圈 2017.1.13
• bzoj1135[POI2009]Lyz 2017.3.5

網絡流

最大流 maximum flow,dinic

• poj3189 Steady Cow Assignment2016.10.6
• poj1698 Alice’s Chance 2016.10.14
• poj3204RoadReconstruction 2016.10.15
• bzoj1066[SCOI2007]蜥蜴 2016.10.15
• cogs244&&bzoj2939[POI2000]滑雪 2016.11.4
• bzoj1305[CQOI2009]dance 跳舞 2016.11.5
• bzoj3931[CQOI2015]網絡吞吐量 2016.11.5
• bzoj3130[SDOI2013]費用流 2016.11.14
• bzoj2756[SCOI2012]奇怪的遊戲 2017.1.2
• bzoj1570[JSOI2008]BlueMary 的旅行 2017.1.2
• bzoj1822[JSOI2010]FrozenNova 冷凍波 2017.1.4
• poj1336 The K-league 2017.1.6
• CodeForces-498C Array and Operations 2017.1.9
• poj3281 Dining 2017.1.10
• UVA-1574 Surely You Congest 2017.1.10
• CodeForces-727D T-shirts Distribution 2017.1.10
• CodeForces-510E Fox and Dinner 2017.1.10
• CodeForces-653D Delivery Bears 2017.1.12
• CodeForces-546E Soidier and Traveling 2017.1.12
• UVA-10779 Collector’s Problem 2017.1.12
• CodeForces-720B Cactusophobia 2017.1.17
• CodeForces-513F2 Scaygerboss 2017.1.17
• bzoj2557[POI2011]Programming Contest 2017.2.14
• bzoj1458 士兵佔領 2017.2.18
• bzoj1339[Baltic2008]Mafia 2017.2.18
• bzoj3993[SDOI2015]星際戰爭 2017.2.18
• bzoj2929[POI1999]洞穴攀行 2017.2.26
• CodeForces-611H New Year and Forgotten Tree 2017.3.20
• CodeForces-589F Gourmet and Banquet 2017.3.28
• bzoj2065[POI2010]Bridges 2017.4.13

上下界網絡流

• ZOJ2314 Reactor Cooling2017.1.8
• bzoj2502 清理雪道 2017.1.8CodeForces-704D Captain America 2017.1.9
• poj2396 Budget 2017.1.9
• poj1637 Sight Seeing Tour 2017.1.10
• CodeForces-628F Bear and Fair Set 2017.1.10

最小割 數值上 , 最小割 == 最大流

• bzoj1266[AHOI2006]上學路線 route 2016.10.8
• bzoj2561 最小生成樹 2016.11.5
• cogs734[網絡流 24 題]方格取數 2016.11.4
• bzoj2132 圈地計劃 2016.11.7
• bzoj3438 小 M 的做物 2016.11.8
• bzoj2127 happiness 2016.12.18
• bzoj1497[NOI2006]最大獲利 2016.12.18
• bzoj2768[JLOI2010]冠軍調查 2017.1.1
• bzoj3894 文理分科 2017.1.1
• bzoj1565[NOI2009]植物大戰殭屍 2017.1.3
• bzoj3158 危在旦夕 2017.1.3
• bzoj3996[TJOI2015]線性代數 2017.1.3
• bzoj3630[JLOI2014]鏡面通道 2017.1.4
• SPOJ-OPTM optimal marks 2017.1.9
• bzoj3144[HNOI2013]切糕 2017.1.9
• SPOJ-COCONUTS 2017.1.10
• CodeForces-311E Biologist 2017.1.10
• CodeForces-434D Nanami’s Power Plant 2017.1.10
• bzoj1797[AHOI2009]Mincut 最小割 2017.1.13
• bzoj3774 最優選擇
• bzoj1324 Exca 王者之劍 2017.2.10
• bzoj1391[CEOI2008]Order 2017.1.31
• bzoj2034[2009 國家集訓隊]最大收益 2017.2.18
• bzoj1340[Baltic2007]Escape 逃跑問題 2017.2.21
• bzoj2521[Shoi2010]最小生成樹 2017.3.1
• bzoj4177 Mike 的農場 2017.3.2
• bzoj1412[ZJOI2009]狼和羊的故事 2017.3.6
• bzoj2229[ZJOI2011]最小割 2017.3.6
• bzoj4519[CQOI2016]不一樣的最小割 2017.3.6
• bzoj1443[JSOI2009]遊戲 Game 2017.3.8
• bzoj2400 Optimal Marks 2017.3.10
• bzoj3546[ONTAK2010]Life of the Party 2017.3.10
• bzoj3232 圈地遊戲 2017.3.12
• bzoj3511 土地劃分 2017.3.29bzoj4823[CQOI2017]老 C 的方塊 2017.4.11
• bzoj4435[CERC2015]Juice Junctions 2017,4.12
• bzoj4873[SHOI2017]壽司餐廳 2017.4.24

費用流

• bzoj1877[SDOI2009]晨跑 2016.11.4
• bzoj1070[SCOI2007]修車 2016.11.5
• bzoj3171[TJOI2013]循環格 2016.11.5
• bzoj2661[Beijing wc2012]連連看 2016.11.11
• bzoj1834[ZJOI2010]network 網絡擴容 2016.11.13
• bzoj2879[NOI2012]美食節 2017.1.2
• bzoj1449[JSOI2009]球隊收益 2017.1.2
• bzoj2597[WC2007]剪刀石頭布 2017.1.3
• bzoj1061[NOI2008]志願者招募 2017.1.3
• bzoj1937[SHOI2004]MST 最小生成樹 2017.1.3
• bzoj3876[AHOI2014]支線劇情 2017.1.4
• bzoj2424[HAOI2010]定貨 2017.1.6
• CodeForces-708D Incorrect Flow 2017.1.6
• bzoj1927[SDOI2010]星際競速 2017.1.7
• CodeForces-164C Machine Programming 2017.1.9
• CodeForces-739E Gosha is hunting 2017.1.9
• SPOJ-BOXES 2017.1.9
• CodeForces-277E Binary Tree on Plane2017.1.10
• CodeForces-362E Petya and Pipes 2017.1.10
• CodeForces-717G Underfail 2017.1.10
• CodeForces-132E Bits of merry old England 2017.1.10
• CodeForces-730I Olympiad in Programming and Sports 2017.1.12
• bzoj4276[ONTAK2015]Bajtman i Okrągły Robin 2017.1.12
• bzoj2539[CTSC2000]丘比特的煩惱 2017.1.13
• CodeForces-237E Build String 2017.1.14
• CodeForces-491C Deciphering 2017.1.15
• bzoj2324[ZJOI2011]營救皮卡丘 2017.1.17
• bzoj2668[CQOI2012]交換棋子 2017.1.18
• bzoj4514[SDOI2016]數字配對 2017.2.12
• bzoj2542[CTSC2001]終極情報網 2017.2.12
• bzoj1930[SHOI2003]Pacman 吃豆豆 2017.1.30
• bzoj3280 小 R 的煩惱 2017.3.16
• bzoj4819[SDOI2017]新生舞會 2017.4.11
• bzoj4261 建設遊樂場 2017.5.19

動態規劃 DynamicProgramming

揹包問題

• http://cojs.tk/cogs/problem/problem.php?pid=160 轉化爲徹底揹包方案數
• http://cojs.tk/cogs/problem/problem.php?pid=31 經典二維揹包
• poj1276 CashMachine 2016.10.1
• http://cojs.tk/cogs/problem/problem.php?pid=1259 用子集枚舉轉多重揹包
• cojs1805[NOIP2014]飛揚的小鳥
• cojs228[POI1997]n-k 集合數
• cojs1506[MCERC1999]大理石分割
• cogs906 量取牛奶 2016.10.7
• bzoj2748[HAOI2012]音量調節 2016.10.28
• bzoj1190[HNOI2007]夢幻島寶珠 2016.10.29
• bzoj1334[Baltic2008]Elect 2017.2.18
• bzoj2287[POJ Challenge]消失之物 2017.3.5
• CodeChef-LECOINS 2017.3.18
• poj3093 Margaritas on the River Walk 2017.5.25
• bzoj2794 [Poi2012]Cloakroom 2017.5.25

DAG 最長路

• bzoj1207[HNOI2004]打鼴鼠
• CodeForces-30C Shooting Gallery2017.1.11

子序列問題

• cojs1077[NOIP2010 衝刺六] 數列遊戲
• bzoj1046[HAOI2007]上升序列

LCIS 2016.9.19

• cojs889 逢低吸納 2016.10.6
• cogs1441[NOIP2013]花匠 2016.10.9
• bzoj1264[AHOI2006]基因匹配 Match2016.10.11
• bzoj4660 crazy rabbit 2016.10.15
• bzoj4300 絕世好題 2016.10.15
• bzoj3594[SCOI2014]方伯伯的玉米田 2016.10.17
• bzoj3173[TJOI2013]最長上升子序列 2016.10.21

區間 DP

• bzoj1068[SCOI2007]壓縮
• bzoj1055[HAOI2008]玩具取名
• cojs1503[IOI1998]多邊形
• cojs521[NOIP2010] 引水入城
• bzoj2298[HAOI2011]Problem A
• bzoj1996[HNOI2010]chorus 合唱隊 2016.10.22迴文子串 2016.10.11
• bzoj1260[CQOI2007]塗色 paint 2016.12.18
• bzoj1090[SCOI2003]字符串摺疊 2016.12.18

樹形 DP

• http://www.lydsy.com/JudgeOnline/problem.php?id=2427 有環,須要先 tarjan 縮點
• bzoj1864[ZJOI2006]三色二叉樹
• 戰略遊戲 2016.9.18
• bzoj1060[ZJOI2007]時態同步 2016.10.27
• bzoj1149[CTSC2007]風鈴 2016.11.7
• bzoj4033[HAOI2015]T1 2016.11.11
• bzoj4446[SCOI2015]小凸玩密室 2017.1.1
• bzoj4472[JSOI2015]salesman 2017.2.14
• bzoj4753[JSOI2016]最佳團體 2017.2.14
• bzoj3167[HEOI2013]SAO2017.2.23
• bzoj4824[CQOI2017]老 C 的鍵盤 2017.4.11

狀壓 DP

• http://cojs.tk/cogs/problem/problem.php?pid=1083 最短路後狀壓
• http://www.tyvj.cn/p/3545 最短路後狀壓
• http://www.lydsy.com/JudgeOnline/problem.php?id=1072 注意去重
• http://www.lydsy.com/JudgeOnline/problem.php?id=1879 注意無用狀態沒必要向下更新
• bzoj2208[JSOI2010]連通數 2016.10.13
• LGTB 與序列 2016.10.12
• bzoj1087[SCOI2005]互不侵犯 King 2016.10.28
• bzoj2064 分裂 2016.11.1
• bzoj3195[JXOI2012]奇怪的道路 2016.11.5
• bzoj1151[CTSC2007]動物園 zoo 2016.11.7
• bzoj1226[SDOI2009]學校食堂 dining 2016.12.25
• bzoj4197[NOI2015]壽司晚宴 2017.2.13
• bzoj4145[AMPPZ2014]The Prices 2017.2.17

數位 DP

• bzoj1833[ZJOI2010]count 數字計數
• bzoj3780 數字統計 2017.2.13
• bzoj1026[SCOI2009]Windy 數 2017.2.13
• bzoj3598[SCOI2014]方伯伯的商場之旅 2017.2.27
• bzoj4521[CQOI2016]手機號碼 2017.3.27
• bzoj3131[SDOI2013]淘金 2017.4.7
• bzoj3326[SCOI2013]數數 2017.5.2
• bzoj3652 大新聞 2017.5.2
• SPOJ-KPSUM 2017.5.27bzoj2713[Violet2]愚蠢的副官 2017.5.29

奇奇怪怪的 DP

• bzoj1044[HAOI2008]木棍分割
• http://cojs.tk/cogs/problem/problem.php?pid=1078 二分

答案,DP 作斷定

• bzoj2037[SDOI2008]Sue 的小球
• cojs911 周遊加拿大 2016.9.20
• poj1187[NOI2001]隕石的祕密 2016.10.2
• cogs414[HAOI2009]逆序對數列 2016.10.7

雷神領域 2016.10.11

• LGTB 與大數 2016.10.12
• bzoj1867[NOI1999]釘子和小球 2016.10.20
• bzoj1037[ZJOI2008]生日聚會 party 2016.10.26
• bzoj1801[AHOI2009]chess 中國象棋 2016.10.27
• bzoj1079[SCOI2008]着色方案 2016.12.14
• bzoj3875[AHOI2014]騎士遊戲 2016.11.5
• bzoj1084[SCOI2005]最大子矩陣 2016.11.7
• bzoj3997[TJOI2015]組合數學 2016.11.10
• bzoj2131 免費的餡餅 2016.11.13
• bzoj1296[SCOI2009]粉刷匠 2016.12.15
• bzoj4321 queue2 2016.12.24
• bzoj1569[JSOI2008]Blue Mary 的職員分配 2017.1.3
• 51nod1371 填數字 2017.1.16
• bzoj3357[USACO2004]等差數列 2017.2.14
• bzoj1270[BeijingWc2008]雷濤的小貓 2017.2.19
• bzoj4742 [Usaco2016 Dec]Team Building 2017.3.12
• bzoj3791 做業 2017.3.29
• bzoj4884 [lydsy5 月月賽]太空貓 2017.5.17
• bzoj3174[TJOI2013]拯救小矮人 2017.5.19

倍增優化

• bzoj2306[CTSC2011]幸福路徑 2016.10.9
• poj3613[UsacoNov07Gold]CowRelay 2016.9.18

單調隊列優化

• bzoj1499[NOI2005]瑰麗華爾茲 2016.9.15
• cojs773[USACO Open11]修剪草坪 2016.10.1

線段樹優化 DP

• hdu4719 Oh My Holy FFF 2017.5.28自動機上 DP
• bzoj1009[HNOI2008]GT 考試 2016.10.12

斜率優化

• bzoj1911[APIO2010]特別行動隊 2016.10.14
• cogs1701[USACO Mar03]最大平均值 2016.10.14
• bzoj1096[ZJOI2007]倉庫建設 2016.10.17
• bzoj4518[SDOI2016]征途 2016.10.19
• bzoj1597[USACO Mar08]土地購買 2016.10.20
• bzoj3437 小 P 的牧場 2016.10.22
• bzoj3675[APIO2014]序列分割 2016.11.1
• bzoj4709[JSOI2011]檸檬 2017.2.16
• CodeForces-631E Product Sum
• 2017.2.26

決策單調性

• bzoj1835[ZJOI2010]base 基站選址 2016.11.10
• bzoj2216[POI2011]Lightning Conductor 2017.2.14
• bzoj4760[USACO 2017Jan]Hoof,Paper,Scissors 2017.2.14
• bzoj1563[NOI2009]詩人小 G 2017.3.10

數學 Math

• bzoj3202[SDOI2013]項鍊 2017.4.18

基本

• bzoj1045[HAOI2008]糖果傳遞 2016.10.9
• bzoj2456 mode2016.10.11
• bzoj1607[USACO DEC08]PattingHeads 輕拍牛頭 2016.10.19
• bzoj1968[AHOI2005]COMMON 約數研究 2016.10.21
• bzoj1265[AHOI2006]斐波卡契的兔子 2016.11.12
• bzoj2656[ZJOI2012]數列(sequence) 2016.12.22

位運算

• bzoj4245[ONTAK2015]OR-XOR2016.1.1

矩陣 matrix

• http://cojs.tk/cogs/problem/problem.php?pid=963 矩陣快速冪,須要手寫快速乘
• http://cojs.tk/cogs/problem/problem.php?pid=1708 斐波那契數列的有趣性質
• poj3613[Usaco Nov07 Gold]CowRelay2016.9.19
• poj3233MatrixPowerSeries 2016.10.3
• poj3318 MatrixMultiplication 2016.10.15
• bzoj4547 hdu5171 小奇的集合 2016.10.27
• bzoj4688 One-Dimensional 2016.11.7
• bzoj1875[SDOI2009]HH 去散步 2016.11.16
• bzoj2326[HNOI2011]數學做業 2016.12.20bzoj3157 國王奇遇記 2016.12.22
• bzoj2676 Contra 2017.2.15
• bzoj2510 弱題 2017.3.4
• CodeForces-551D GukiZ and Binary Operations 2017.3.5
• bzoj3231[SDOI2008]遞歸數列 2017.3.16
• CodeForces-575A
• Fibonotci2017.3.21
• bzoj4818[SDOI2017]序列計數 2017.4.12
• bzoj4417[SHOI2013]超級跳馬 2017.4.17
• bzoj4870[SHOI2017]組合數問題 2017.4.24
• bzoj4773 負環 2017.4.26
• bzoj2745 [HEOI2012] bridge 2017.5.19

高斯消元 Gauss Elimination 一些用高消處理機率指望的題在 機率與指望 分類

• http://www.lydsy.com/JudgeOnline/problem.php?id=1013 須要轉化
• http://www.lydsy.com/JudgeOnline/problem.php?id=2466 異或方程組+DFS

線性基

• hdu3949 Xor2017.4.5
• bzoj4568[SCOI2016]幸運數字 2017.4.7
• bzoj4184 Shallot 2017.4.13

矩陣樹定理 matrix tree

• bzoj4766 文藝計算姬 2017.4.14
• bzoj4031[HEOI2015]小 Z 的房間 2017.4.14
• bzoj1002[FJOI2007]輪狀病毒 2017.5.16

組合數學排列與組合 , 容斥原理 ,Lucas 定理 etc.

• bzoj1008[HNOI2008]越獄
• cojs513 八
• bzoj2729[HNOI2012]排隊 2016.10.15
• bzoj1042[HAOI2008]硬幣購物 2016.10.22
• bzoj4563[HAOI2016]放棋子 2016.10.22
• bzoj4517[SDOI2016]排列計數 2016.10.22
• bzoj2111[ZJOI2010]perm 排列計數 2016.10.30
• bzoj3505[CQOI2014]數三角形 2016.11.5
• bzoj4591[SHOI2015]超能粒子炮·改 2016.12.20
• 51nod 1627 瞬間移動 2017.1.16
• bzoj3782 上學路線 2017.2.13
• bzoj3260 跳 2017.2.21
• bzoj1853[SCOI2010]幸運數字 2017.3.2
• bzoj1856[SCOI2010]字符串 2017.3.10
• bzoj2142 禮物 2017.4.12
• bzoj3129 [Sdoi2013]方程 2017.4.13bzoj2916[POI1997]Monochromatic Triangles 2017.4.13
• bzoj2024[SHOI2009]舞會 2017,4,15
• bzoj1005[HNOI2008]明明的煩惱 2017.5.20
• bzoj4475 [Jsoi2015]子集選取 2017.5.24
• bzoj2873 光之大陸 2017.5.27
• bzoj4710[JSOI2011]分特產 2017.5.30
• Palya 計數法 置換羣下的本質不一樣方案數 =sigma{ 每一個置換中的不動點數 }/ 置換數
• poj2154 Color 2016.9.25
• bzoj1004[HNOI2008]Cards2016.11.16

機率與指望 probabilities& expectation

• tyvj1952 Easy2016.9.25
• bzoj4318 OSU!2016.10.21
• tyvj1933[Poetize3]綠豆蛙的歸宿 2016.9.26 update2017.1.7
• B 君的霓虹 2016.9.26
• bzoj1076[SCOI2008]獎勵關 2016.12.11
• bzoj3143[HNOI2013]遊走 2016.12.20
• bzoj2707[SDOI2012]走迷宮 2016.12.24
• bzoj1415[NOI2005]聰聰和可可 2016.12.25
• cogs1667[SGU422]傻叉小明打字 2016.12.25
• bzoj2337[HNOI2011]XOR 和路徑 2016.12.26
• bzoj3566[SHOI2014]機率充電器 2016.12.26
• CodeForces-123E Maze 2016.12.27
• CodeForces-696B Puzzles 2017.1.4
• CodeForces-453A Little Pony and Expected Maximum 2017.1.5
• CodeForces-261B Maxim and Restaurant 2017.1.5
• CodeForces-398B Painting the Wall 2017.1.5
• poj2096 Collecting Bugs 2017.1.5
• CodeForces-16E Fish 2017.1.5
• CodeForces-24D Broken robot 2017.1.5
• CodeForces-107B Basketball Team 2017.1.5
• CodeForces-113D Museum 2017.1.5
• CodeForces-235B Let’s Play Osu! 2017.1.6
• CodeForces-698C LRU 2017.1.6
• CodeForces-749E Inversions After Shuffle 2017.1.6
• CodeForces-280C Game on Tree 2017.1.7
• CodeForces-351B Jeff and Furik 2017.1.7
• bzoj3191[JLOI2013]卡牌遊戲 2017.1.7
• CodeForces-513C Second Price Auction 2017.1.7
• poj3744 Scout YYF I 2017.1.7
• poj3682 King Arthur’s Birthday Celebration 2017.1.7poj3716 Panda’s Birthday Present 2017.1.7
• CodeForces-28C Bath Queue 2017.1.11
• CodeForces-167B Wizards and Huge Prize 2017.1.11
• CodeForces-204C Little Elephant and Furik and Rubik 2017.1.11
• CodeForces-77B Falling Anvils 2017.1.12
• CodeForces-629E Famil Doors and Roads 2017.1.12
• CodeForces-148D Bag of Mice 2017.1.14
• CodeForces-601C Kleofáš and the n-thlon 2017.1.16
• bzoj2720[Violet 5]列隊春遊 2017.2.14
• bzoj4481[JSOI2015]非誠勿擾 2017.2.19
• bzoj1426 收集郵票 2017.3.10
• bzoj1419 Red is good 2017.3.10
• CodeForces-183D T-shirt2017.3.19
• SRM 614 div1 level 3 ant2017.3.21
• CodeForces-464D World of Darkraft - 2 2017.3.21
• bzoj4872[SHOI2017]分手是祝願 2017.4.24
• bzoj2554 Color 2017.5.3
• bzoj4832[lydsy4 月月賽]抵制克蘇恩 2017.5.17
• bzoj2969 矩形粉刷 2017.5.24
• bzoj4637 指望 2017.5.27
• bzoj4770 圖樣 2017.5.28
• bzoj4820 [SDOI2017]硬幣遊戲 2017.5.29

數論

• cojs1808[NOIP2014]解方程 2016.10.6
• bzoj1257[CQOI2007]餘數之和 sum 2016.10.11
• bzoj1041[HAOI2008]圓上的整點 2016.10.17
• bzoj1951[SDOI2010]古代豬文 2016.12.18
• 51nod1586 約數和 2017.1.16
• bzoj4146[AMPPZ2014]Divisors 2017.2.17

分解質因數

• cojs466[NOIP2009] 細胞分裂
• bzoj1406[AHOI2007]密碼箱
• cojs405[NOIP2009]Hankson 的趣味題
• bzoj3629[JLOI2014]聰明的燕姿 2016.10.11
• bzoj4522[CQOI2016]密鑰破解 2017.3.26

gcd&lcm

• bzoj1876[SDOI2009]SuperGCD
• bzoj2005[NOI2010]能量採集
• bzoj1025[SCOI2009]遊戲 2016.10.11
• bzoj3930[CQOI2015]選數 2016.11.751nod1179 最大的最大公約數 2017.1.16

歐拉函數 phi(x)=x(p1-1)/p1(p2-1)/p2…..

• bzoj2190[SDOI2008]儀仗隊 http://cojs.tk/cogs/problem/problem.php?pid=2255 假想

跑 prim 從 1 到 n 依次連點

• bzoj2705[SDOI2012]Longge 的問題
• bzoj2818 Gcd
• bzoj2186[SDOI2008]沙拉公主的困惑 2016.12.15
• 51nod 1262 扔球 2017.1.16
• bzoj4815[CQOI2017]小 Q 的表格 2017.4.11

擴展歐幾里得 , 裴蜀定理 ex-gcd

• • 給定整數 a,b,m,ax+by=m 有整數解當且僅當 m|gcd(a,b)
• • 其中一組解可由擴展歐幾里得算法求出
• bzoj1407[NOI2002]Savage
• bzoj2299[HAOI2011]向量
• cogs2160 喪心病狂的韓信大點兵 2016.10.18

BSGS

• hdu4794 Arnold2017.5.2
• bzoj2242[SDOI2011]計算器 2017.5.2

莫比烏斯反演 mobius

• bzoj2440[中山市選 2011]徹底平方數
• poj2773Happy20062016.10.4
• bzoj2301[HAOI2011]Problem b 2016.12.11
• bzoj2820 YY 的 GCD 2017.2.14
• bzoj3529[SDOI2014]數表 2016.12.11
• bzoj2154 Crash 的數字表格 2016.12.12
• bzoj3309 DZY loves Math 2016.12.13
• 51nod1594Gcd and Phi 2016.12.22
• hdu4746 Mophues 2016.12.25
• bzoj3994[SDOI2015]約數個數和 2017.1.16
• bzoj4816[SDOI2017]數字表格 2017.5.18

杜教篩

• bzoj3944 Sum2017.1.13
• hdu5608 function2017.1.14
• 51nod 1237 最大公約數之和 V3 2017.1.15
• 51nod 1238 最小公倍數之和 V3 2017.1.15
• 51nod 1227 平均最小公倍數 2017.1.15

集合冪級數 vfk 論文相關

• bzoj4036[HAOI2015]按位或 2017.2.26
• FFT&生成函數
• bzoj2179 FFT 快速傅立葉 2017.3.8bzoj2194 快速傅立葉之二 2017.3.8
• bzoj3160 萬徑人蹤滅 2017.3.9
• bzoj3028 食物 2017.3.9
• bzoj3771 triple 2017.3.9
• bzoj3527[ZJOI2014]力 2017.3.9
• SPOJ-TSUM 2017.3.9
• bzoj4503 兩個串 2017.3.11
• bzoj4259 殘缺的字符串 2017.3.12
• CodeForces-632E Thief in a Shop2017.3.14
• cogs2259 異化多肽 2017,3,14
• bzoj3625[Codeforces Round #250E]小朋友和二叉樹 2017.3.14
• bzoj4332[JSOI2012]分零食 2017.3.15
• bzoj3992[SDOI2015]序列統計 2017.3.17
• bzoj3509 [CodeChef] COUNTARI 2017.3.28
• bzoj4827[HNOI2017]禮物 2017.5.19
• bzoj4836[Lydsy2017 年 4 月月賽]二元運算 2017.5.23

計算幾何 Computational Geometry

基本

• cojs2427[HZOI 2016]幾何
• poj2826 An Easy Problem?!
• poj3304 Segments
• poj1265[NWERC2001]Area
• bzoj3170[TJOI2013]松鼠聚會 2016.11.14
• poj1584A Round Peg in a Ground Hole 2017.2.22
• bzoj1132[POI2008]Tro 2017.2.22
• poj2074 Line of Sight 2017.2.22
• poj1696 Space Ant 2017.2.26
• bzoj2433[NOI2011]智能車比賽 2017.4.27

凸包

• bzoj1027[JSOI2007]合金
• poj3805 Separate Points 2017.2.22
• bzoj3428 [Usaco2014 Jan]Cow Curling2017.2.22
• bzoj1914[Usaco2010 OPen]Triangle Counting 數三角形 2017.2.22
• poj2187Beauty Contest 2017.2.22
• poj1228Grandpa’s Estate 2017.2.22
• bzoj1069[SCOI2007]最大土地面積 2017.2.22
• bzoj1670[Usaco2006 Oct]Building the Moat 護城河的挖掘 2017.2.22
• poj1113 Wall 2017.2.23
• bzoj2829 信用卡凸包 2017.2.24poj3348 Cows 2017.2.24
• poj2079 Triangle 2017.2.26
• CodeForces-682E Alyona and Triangles 2017.2.26

半平面交

• bzoj1007[HNOI2008]水平可見直線 2017.2.22
• bzoj2618[CQOI2006]凸多邊形 2017.2.24
• LA3890 Most Distant Point from the Sea 2017.2.24
• poj1474 Video Surveillance 2017.2.24
• poj3335 Rotating Scoreboard 2017.2.26
• poj2540 Hotter Colder 2017.2.24
• bzoj1038[ZJOI2008]瞭望塔 2017.2.24
• bzoj2732[HNOI2012]射箭 2017.2.24
• bzoj2033[2009 國家集訓隊]大災變 2017.2.24
• poj2451 Uyuw’s Concert 2017.2.25
• bzoj4445[SCOI2015]小凸想跑步 2017.2.26
• bzoj3190[JLOI2013]賽車 2017.3.3

數據結構 DataStructure

• STLstandard template library
• bzoj1303[CQOI2009]中位數圖 2016.11.2
• bzoj1702[Usaco2007 Mar]Gold Balanced Lineup 平衡的隊列 2017.3.23

堆 heap

• cojs1699 中位數
• tyvj2400 sam-Toy Cars
• bzoj2151[NT2011]種樹
• bzoj1150[CTSC2007]數據備份 backup2016.10.16
• bzoj1029[JSOI2007]建築搶修 2016.10.21
• bzoj3502[PA2012]Tanie Linie 2017.2.18
• bzoj2802[Poi2012]Warehouse Store 2017.3.11
• CodeForces-754D Fedor and Coupons 2017.3.21

左偏樹 leftheap,mergeable heap, 可並堆

• bzoj1455 羅馬遊戲 2017.1.15
• bzoj3011[USACO 12Dec]Running Away From the Barn2017.1.19
• bzoj2809[APIO2012]dispatching 2017.1.19
• bzoj4003[JLOI2015]城池攻佔 2017.2.18

單調棧

• bzoj1012[JSOI2008]最大數 maxnumber
• cogs499 牛宮
• cojs1212 奶牛排隊
• bzoj2086[POI2010]Blocks2017.3.3bzoj4881[Lydsy2017 年 5 月月賽]線段遊戲 2017.5.23

單調隊列

• bzoj1047[HAOI2007]理想的正方形
• http://cojs.tk/cogs/problem/problem.php?pid=24 先前綴和,再變爲兩個一維問題
• tyvj1928[Citric II]天空中的繁星
• bzoj1999[NOIP2007]core 樹網的核 2016.11.4
• bzoj2228[ZJOI2011]禮物(gift) 2016.11.14
• bzoj3315 JC loves mkk
• 2017.2.18
• bzoj2348[Baltic 2011]Plagiarism 2017.2.18
• bzoj4476[Jsoi2015]送禮物 2017.3.7

差分序列

• cojs2264 魔法傳輸
• cojs1266[NOIP2012]借教室

並查集 UFS

• http://www.lydsy.com/JudgeOnline/problem.php?id=1015 離線,逆序處理
• http://www.lydsy.com/JudgeOnline/problem.php?id=1050 藉助並查集的枚舉
• http://cogs.pw/cogs/problem/problem.php?pid=298

維護「吃、被吃、相同」的關係

• http://cogs.pw/cogs/problem/problem.php?pid=229 坑點不少
• cojs2426[HZOI 2016]seq
• bzoj4195[NOI2015]程序自動分析
• cogs1015[Poetize1]黑魔法師之門 2016.10.16
• bzoj1064[NOI2008]假面舞會 2016.10.26
• bzoj4602[SDOI2016]齒輪 2016.11.11
• bzoj4320[Shanghai2006]Homework 2016.11.11
• bzoj1202[HNOI2005]狡猾的商人 2016.12.10
• SparseTable 數字對 2016.10.13

樹狀數組 fenwick tree BIT

• http://www.lydsy.com/JudgeOnline/problem.php?id=1878 離線
• http://www.lydsy.com/JudgeOnline/problem.php?id=2743 離線
• bzoj1935[SHOI2007]tree 園丁的煩惱 2016.11.12
• bzoj2762[JLOI2011]不等式組 2016.11.16
• bzoj4378[POI2015]Logistyka 2017.1.1
• bzoj1818[CQOI2010]內部白點 2017.2.12
• bzoj3132 上帝造題的七分鐘 2017.3.29
• bzoj4822[CQOI2017]老 C 的任務 2017.4.11

線段樹 Segment Tree

• cojs2406[NOI2016]區間bzoj4419[SHOI2013]發微博 2016.10.28
• bzoj4592[SHOI2015]腦洞治療儀 2016.11.1
• bzoj1858[SCOI2010]序列操做 2016.11.13
• bzoj3226[SDOI2008]校門外的區間 2016.11.14
• bzoj3155 Preprefix sum 2016.11.16
• cogs775 山海經 2016.12.25
• bzoj1798[AHOI2009]Seq 維護序列 2017.2.16
• bzoj4499 線性函數 2017.3.12
• bzoj3165[HEOI2013]Segment 2017.3.16
• bzoj3252 攻略 2017.3.24
• bzoj4415[SHOI2013]發牌 2017.4.16
• bzoj4826[HNOI2017]影魔 2017.5.23
• bzoj4821[SDOI2017]相關分析 2017.5.30

平衡樹 BBST

• http://www.lydsy.com/JudgeOnline/problem.php?id=3224 名次樹模板題
• http://www.lydsy.com/JudgeOnline/problem.php?id=2733 名次樹啓發式合併 動態內存
• http://www.lydsy.com/JudgeOnline/problem.php?id=3223 Splay 模板題
• bzoj1483[HNOI2009]夢幻布丁 2016.10.13
• bzoj2209[JSOI2011]括號序列 2017.1.24
• bzoj2329[HNOI2011]括號修復 2017.2.14
• bzoj2333[SCOI2011]棘手的操做 2017.2.13
• bzoj3544[ONTAK2010]Creative Accounting 2017.2.14
• bzoj3545[ONTAK2010]Peaks 2017.2.17
• bzoj1552[CERC2007]Robotic Sort 2017.2.17
• bzoj4627[Beijing2016]回轉壽司 2017.2.19
• bzoj2300[HAOI2011]防線修建 2017.2.25
• bzoj2028[SHOI2009]會場預定 2017.3.7
• bzoj1861 [ZJOI2006]Book 書架 2017.5.22

主席樹

• http://poj.org/problem?id=2104 主席樹模板
• cojs2289[HZOI2015]瘋狂的顏色序列
• bzoj2588 count on a tree2016.10.28
• bzoj3932[CQOI2015]任務查詢系統 2016.11.5
• bzoj3551[ONTAK2010]Peaks 增強版(強制在線) 2016.11.8
• bzoj4448[SCOI2015]情報傳遞 2017.1.1
• bzoj4756[USACO Jan17]Promotion Counting 2017.2.5
• bzoj1112[POI2008]磚塊 Klo 2017.1.24
• bzoj4759[USACO Jan17]Banlanced Photo 2017.2.14
• bzoj2735 世博會 2017.2.17bzoj3166 [HEOI2013] ALO 2017.2.24
• bzoj4504 k 個串 2017.3.12
• bzoj3123[SDOI2013]森林 2017.4.7

樹套樹

• bzoj3295[CQOI2011]動態逆序對
• bzoj3196 二逼平衡樹 2017.1.17
• cogs1871[NT2011]排隊(魏銘) 2017.1.17

樹分治

• bzoj4016[FJOI2014]最短路徑樹問題 2017.4.6
• bzoj3784 樹上的路徑 2017.4.26
• bzoj2152 聰聰可可 2017.5.21
• bzoj3697 採藥人的路徑 2017.5.22
• Link Cut Tree/ LCT
• bzoj2049[SDOI2008]Cave 洞穴勘測 2017.4.27
• bzoj1180[CROATIAN2009]OTOCI 2017.5.2
• bzoj3282 Tree 2017.5.3
• bzoj2631 Tree 2017.5.3
• bzoj4668 冷戰 2017.5.23
• bzoj4817[SDOI2017]樹點染色 2017.5.29

字符串

MP 算法

• bzoj3670[NOI2014]動物園
• bzoj1535[POI2005]sza-template2016.10.30
• Trie
• bzoj1954[poj3764]The xor-longest path2017.2.14
• bzoj3261 最大異或和 2017.2.21
• bzoj3689 異或之 2017.2.21

Hash

• bzoj1567[JSOI2008]BlueMary 的戰役地圖 2016.10.12
• bzoj3752 Hack 2017.3.1
• bzoj3555[CTSC2014]企鵝 QQ2017.3.6

AC 自動機&fail 樹

• hdu2222 Keywords Search2017.2.20
• hdu2896 病毒侵襲 2017.2.20
• hdu3065 病毒侵襲持續中
• 2017.2.20
• bzoj3940[USACO 2015Feb]Censoring 2017.2.20
• ZOJ 3228 Searching the String 2017.3.3
• poj2778 DNA sequence 2017.2.20
• hdu2243 考研路茫茫-單詞情結 2017.2.20bzoj1030[JSOI2007]文本生成器 2017.2.21
• bzoj2938[POI2000]病毒 2017.2.21
• poj3691 DNA Repair 2017.2.21
• hdu2296 Ring 2017.2.21
• hdu2825 Wireless Password 2017.2.21
• hdu3341 Lost’s revenge 2017.2.21
• bzoj1444[Jsoi2009]有趣的遊戲 2017.2.28
• bzoj1212[HNOI2004]L 語言 2017.2.28
• bzoj2553[BeiJing2011]禁忌 2017.2.28
• bzoj3530[SDOI2014]數數 2017.3.2
• bzoj4502 串 2017.3.10

fail 樹

• bzoj2434[NOI2011]阿狸的打字機 2017.2.28
• bzoj2780[SPOJ8093]Sevenk Love Oimaster 2017.3.1
• bzoj3881 [Coci2015]Divljak 2017.3.2
• bzoj2754[SCOI2012]喵星球上的點名 2017.3.14

後綴數組 SuffixArray

• bzoj1031[JSOI2007]字符加密 Cipher 2017.2.13
• bzoj4278[ONTAK2015]Tasowanie 2017.2.14
• bzoj1692[USACO2007 dec]隊列變換(Best Cow Line) 2017.2.28
• poj3261&&bzoj1717[USACO2006 Dec] Milk Patterns 2017.2.16
• bzoj1396 識別子串 2017.2.16
• bzoj4199[NOI2015]品酒大會 2017.2.16
• poj1743 Musical Theme 2017.2.16
• bzoj3238[AHOI2013]差別 2017.2.16
• bzoj3230 類似子串 2017.2.16
• bzoj2946[POI2000]公共串 2017.2.16
• bzoj4516[SDOI2016]生成魔咒 2017.2.16
• bzoj2251[Beijing WC2010]外星聯絡 2017.2.17
• bzoj4319[CERC2008]Suffix reconstruction 2017.2.18
• bzoj4310 跳蚤 2017.2.18
• bzoj4556[HEOI2016]字符串 2017.2.19
• bzoj2119 股市的預測 2017.2.19
• bzoj3172[TJOI2013]單詞 2017.2.20
• bzoj4566[HAOI2016]找相同字符 2017.2.26
• bzoj3879 SvT 2017.2.26
• poj3581 Sequence 2017.2.28
• bzoj3473 字符串 2017.3.15
• bzoj3277 串 2017.3.16Manacher
• poj3974 Palindrome2017.3.2
• bzoj2565 最長雙迴文串 2017.3.2
• bzoj2084[Poi2010]Antisymmetry 2017.3.2
• hdu5371 Hotaru’s problem 2017.3.2
• bzoj2160 拉拉隊排練 2017.3.2
• bzoj3790 神奇項鍊 2017.3.2
• bzoj1414[ZJOI2009]對稱的正方形 2017.3.6
• bzoj3325[SCOI2013]密碼 2017.5.3

博弈論 Game Theory ,意思是腦筋急轉彎

• bzoj2563 阿狸和桃子的遊戲
• poj2484FunnyGame
• bzoj2463[中山市選 2009]誰能贏呢 2016.10.10
• hdu1536 S-Nim 2017.5.4
• hdu1848 Fibonacci again and again 2017.5.4
• hdu3032 Nim or not Nim? 2017.5.4
• poj1704 Georgia and Bob 2017.5.5
• CodeForces-786A Berzerk 2017.5.23

二分答案

• cojs2107[NOIP2015]跳石頭
• noi1.11.03 矩形分割
• cojs1267[NOIP2012]疫情控制
• cojs631[NOIP2011]聰明的質監員 2016.10.2
• bzoj1052[HAOI2007]覆蓋問題 2016.10.7
• bzoj1213[HNOI2004]高精度開根 2016.11.2
• bzoj4590[SHOI2015]自動刷題機 2016.12.18
• bzoj1926[SDOI2010]粟粟的書架 2017.2.14
• 51nod 1686 第 k 大區間 2017,3,22

其餘

• A*
• http://www.lydsy.com/JudgeOnline/problem.php?id=1975 卡 STL 內存,手寫堆

搜索

• cojs1126 翻轉游戲
• cojs107[NOIP2003]傳染病控制
• cojs69[NOIP2004]蟲食算
• cojs44[CTSC1999]拯救大兵瑞恩
• http://cojs.tk/cogs/problem/problem.php?pid=65 雙向廣搜
• http://cojs.tk/cogs/problem/problem.php?pid=51 預處理兩個單詞相接後延伸的長度
• cojs161[USACO Oct07] 障礙訓練場樹形圖計數
• bzoj1085[SCOI2005]騎士精神 2016.10.28
• bzoj1024[SCOI2009]生日快樂 2016.11.4
• bzoj1054[HAOI2008]移動玩具 2016.11.16

枚舉

• cojs105[NOIP2003]偵探推理
• bzoj1028[JSOI2007]麻將 2016.10.10
• bzoj1088[SCOI2005]掃雷 Mine 2016.10.27

分塊,莫隊

• bzoj2002[HNOI2010]Bounce 彈飛綿羊 2016.10.2
• cogs1695 夢遊仙境 2016.10.7
• bzoj3289 Mato 的文件管理 2016.12.10
• bzoj3781 小 B 的詢問 2017.2.13
• bzoj4540[HNOI2016]序列 2017.3.19
• bzoj3744 gty 的妹子序列 2017.3.20
• bzoj4810[YNOI2017]由乃的玉米田 2017.4.6

分治

• cogs1438[NOIP2013]火柴排隊 2016.10.9
• bzoj4553[HEOI2016]序列 2016.10.15
• bzoj4237[JOI]稻草人 2016.11.8
• bzoj3295[CQOI2011]動態逆序對 2016.1.17
• bzoj2244[SDOI2011]攔截導彈 2017.2.19
• bzoj2716[Violet 3]天使玩偶 2017.2.19
• bzoj3262 陌上花開 2017.2.21
• bzoj2789[Poi2012]Letters 2017.5.27
• bzoj4639 博士的選取器 2017.5.30

三分

• cogs461 餐巾 2016.10.10

貪心

• bzoj1034[ZJOI2008]泡泡堂 BNB2016.11.12
• bzoj3668[NOI2014]起牀困難綜合症 2017.2.5
• bzoj4813[CQOI2017]小 Q 的棋盤 2017.4.11
• bzoj4868[SHOI2017]期末考試 2017.4.24
• bzoj4291 [PA2015]Kieszonkowe 2017.5.18

倍增

• bzoj4488[JSOI2015]最大公約數 2017.2.13
• Meet in the middle
• bzoj4800[Ceoi2015]Ice Hockey World Championship2017.5.19

壓位

• bzoj4484[JSOI2015]最小表示 2017.5.30