hellohhy 2020-08-09 19:27 原文
图论 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
最短路
差分约束用最短路求解形如 ”xi-xj>=c” 的不等式组 ,
- cojs1556[POJ1275]出纳员的雇佣
- bzoj3436 小 k 的农场 2016.10.11
最小生成树
树的直径// 树上的最长路径 . 有趣的性质 : 树上每一个点的最远点都是直径的一个端点
- 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
三分
贪心
- 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
推荐阅读