图论 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

标签：题表,2017.2,2017.3,2017.1,CodeForces,2016.11,2016.10,达哥
来源： https://www.cnblogs.com/hellohhy/p/13464062.html