达哥题表

图论 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.11
  • tyvj1935[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

子序列问题

  • 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

数位 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

答案,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 一些用高消处理概率期望的题在 概率与期望 分类

线性基

  • 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…..

跑 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://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

线段树 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://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

其他

搜索

枚举

  • 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
posted @ 2020-08-09 19:27  hyskr  阅读(301)  评论(6)  编辑  收藏  举报