达哥题表plus
在达哥题表的基础上添加了其他学长的例题，会持续更新
图论 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
[NOI2017]游戏
2017.2.15
bzoj2199[USACO2011 Jan]奶牛议会 2017.2.16
bzoj3495[PA2010]Riddle2017.3.2
UVALive-3713 Astronauts 2017.4.19
BFS
铁路运输 2016.11.16
bzoj2292 [POJ challenge]永远挑战 2017.2.16
基环树
noip2018旅行
[IOI2008]Island
[ZJOI2008]骑士
[NOI2012]迷失游乐园
最短路
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
DAG 最长路
bzoj1207[HNOI2004]打鼹鼠
CodeForces-30C Shooting Gallery2017.1.11
动态规划 DynamicProgramming
背包问题
http://cojs.tk/cogs/problem/problem.php?pid=160 转化为完全背包方案数
http://cojs.tk/cogs/problem/problem.php?pid=31 经典二维背包
poj1276CashMachine2016.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
子序列问题
cojs1077[NOIP2010 冲刺六] 数列游戏
bzoj1046[HAOI2007]上升序列
LCIS2016.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
「NOI2020」美食家
高斯消元 Gauss Elimination
一些用高消处理概率期望的题在 概率与期望 分类
http://www.lydsy.com/JudgeOnline/problem.php?id=1013 需要转化
http://www.lydsy.com/JudgeOnline/problem.php?id=2466 异或方程组+DFS
博弈论 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
线性基
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
STL StandardTemplateLibrary
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
[POI2009]LYZ-Ice Skates
平衡树 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
二分答案
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
