Queue.md

• P2743 [USACO5.1]乐曲主题Musical Themes
• P5074 Eat the Trees
• P5091【模板】欧拉定理
• Delaunay剖分
• P5105 不强制在线的动态快速排序
• LOJ#129. Lyndon 分解
• 「HDU6184」Counting Stars-三元环
• LOJ#141. 回文子串
• LOJ#2079. 「JSOI2016」轻重路径
• Luogu P2542 [AHOI2005]航线规划
• Luogu P4298 [CTSC2008]祭祀
• LOJ#2558. 「LNOI2014」LCA
• LOJ#6564. 最长公共子序列
• LOJ#2265. 「CTSC2017」最长上升子序列
• LOJ#2392. 「JOISC 2017 Day 1」烟花棒
• LOJ#6500. 「雅礼集训 2018 Day2」操作
• [JLOI2011]不重复数字
• [USACO09FEB]改造路Revamping Trails
• [USACO15JAN]草鉴定Grass Cownoisseur
• [SHOI2014]神奇化合物
• LOJ#6231. GCD&XOR

题集

• PKUWC2018
• Ynoi2019模拟赛By OldDriverTree
• 雅礼集训2018/2017
• NOIP2018TG
• 集训队互测题2018
• THUWC2019
• WC2019
• IOI2018
• Project Euler（高三或大学时刷）
• NEERC
• THUPC2017/2018/2019
• 2017山东一轮集训
• THUSCH
• Hash Killer
• Timus Online Judge专题
• UOJ NOI Round
• 九省联考 2018
• CTS2019

类欧几里得算法

• LOJ#138. 类欧几里得算法
• UOJ#42. 【清华集训2014】Sum
• LOJ#6245. 红太阳

Z Algorithm

• UVa 11022
• CF 127D
• CF 113B
• CF 535D
• CF 432D
• CF 427D
• CF 126B
• 【GDOI2014】beyond
• bzoj3084

Blossom Algorithm

• UVa 11439
• UOJ#79. 一般图最大匹配
• UOJ#81. 一般图最大权匹配

仙人掌/圆方树/点双/割点

• UVa 10510
• LOJ#2062. 「HAOI2016」地图
• LOJ#2475. 「2018 集训队互测 Day 3」白云的旅行
• LOJ#2737. 「JOISC 2016 Day 3」电报
• LOJ#6496. 「雅礼集训 2018 Day1」仙人掌
• LOJ#2562. 「SDOI2018」战略游戏
• BZOJ2125/P5236 最短路
• P4320 道路相遇=【BJOI2013 load】压力
• PKUWC2019 圈图
• 矿场搭建
• APIO2018 铁人两项
• 【BZOJ1487】无归岛

动态dp

• P4719 【模板】动态dp
• 【LOJ】#2269. 「SDOI2017」切树游戏
• P4513 小白逛公园
• 【LOJ】#2955. 「NOIP2018」保卫王国
• BZOJ 4712 洪水
• UOJ 268

线性规划

• BZOJ 3550
• BZOJ 3112
• UOJ#179. 线性规划
• P3980 [NOI2008]志愿者招募
• LOJ#6295. 无意识之外的捉迷藏
• CF671D

minmax容斥

• LOJ#2542. 「PKUWC2018」随机游走
• LOJ#2127. 「HAOI2015」按位或（做完后作为minmax容斥的例题）
• UOJ#449

FFT/NTT/FWT/生成函数

• LOJ#151. 多项式求立方根
• LOJ#2527. 「HAOI2018」染色
• LOJ#150. 挑战多项式
• LOJ#6503. 「雅礼集训 2018 Day4」Magic
• LOJ#6388. 「THUPC2018」赛艇 / Citing
• LOJ#6271. 「长乐集训 2017 Day10」生成树求和 加强版
• LOJ#2541. 「PKUWC2018」猎人杀
• LOJ#2271. 「SDOI2017」遗忘的集合
• LOJ#2183. 「SDOI2015」序列统计
• LOJ#2058. 「TJOI / HEOI2016」求和
• LOJ#2020. 「AHOI / HNOI2017」礼物
• LOJ#2554. 「CTSC2018」青蕈领主
• LOJ#547. 「LibreOJ β Round #7」匹配字符串
• LOJ#556. 「Antileaf's Round」咱们去烧菜吧
• P4451
• P4389
• P3711
• BZOJ3684: 大朋友和多叉树
• BZOJ3456
• LOJ#6363. 「地底蔷薇」
• BZOJ4752 仙人掌计数
• P4705
• BZOJ3160: 万径人踪灭
• BZOJ4503
• BZOJ4259
• UOJ#269.【清华集训2016】如何优雅地求和
• CF438E
• UOJ50
• UOJ182
• CF528D
• CF553E
• CF623E
• UOJ272
• LOJ6389 [THUPC2018] 好图计数
• P3689 [ZJOI2017]多项式
• CF850E
• LOJ565
• LOJ6391
• CF923E
• [清华集训2017] 生成树计数
• CF981H K Paths
• [CTSC2006]歌唱王国
• [CTSC2010]性能优化
• LOJ#6261. 一个人的高三楼
• bzoj3605
• LOJ#161. 子集卷积
• LOJ#6570. 毛毛虫计数
• LOJ#570. 「LibreOJ Round #11」Misaka Network 与任务

后缀数组/后缀自动机/序列自动机

• LOJ#111. 后缀排序
• LOJ#2033. 「SDOI2016」生成魔咒
• LOJ#2059. 「TJOI / HEOI2016」字符串
• LOJ#2064. 「HAOI2016」找相同字符
• LOJ#2133. 「NOI2015」品酒大会
• LOJ#2525. 「HAOI2018」字串覆盖
• LOJ#6031. 「雅礼集训 2017 Day1」字符串
• LOJ#6041. 「雅礼集训 2017 Day7」事情的相似度
• [Ahoi2013]差异
• LOJ#2720. 「NOI2018」你的名字
• LOJ#2172. 「FJOI2016」所有公共子序列问题
• Codeforces 596E Wilbur and Strings
• LOJ#6198. 谢特（SAMParent树+Trie合并）
• BZOJ3277: 串
• BZOJ2780: [Spoj]8093 Sevenk Love Oimaster
• CTSC2010 珠宝商
• CF264D Colorful Stones
• 【bzoj 2555】SubString（SAM+LCT，做完加总结）
• UVA10829
• bzoj4032
• bzoj4180
• bzoj4545
• bzoj4310
• bzoj4453
• Codeforces 235C

AC自动机

• LOJ#2180. 「BJOI2017」魔法咒语

KMP

• LOJ#2272. 「SDOI2017」文本校正
• CF25E Test

最小表示法

• bzoj1398

线性基

• LOJ#2312. 「HAOI2017」八纵八横
• LOJ#114. k 大异或和
• LOJ#6243. 关灯问题
• bzoj4184
• bzoj4269

dp优化

• LOJ#535. 「LibreOJ Round #6」花火
• LOJ#2074. 「JSOI2016」灯塔
• LOJ#2470. 「2018 集训队互测 Day 2」有向图
• LOJ#2481. 「CEOI2017」Sure Bet
• LOJ#2483. 「CEOI2017」Building Bridges
• LOJ#6039. 「雅礼集训 2017 Day5」珠宝
• LOJ#2688. 「POI 2015」洗车 Myjnie
• CF 691E
• LOJ#2356. 「NOI2007」 生成树计数
• CF923E（矩阵对角化）
• bzoj3583

决策单调性DP

• Luogu P1912 [NOI2009]诗人小G
• [NOI2011]Noi嘉年华
• [AH2017/HNOI2017]大佬
• [Jsoi2011]柠檬
• [POI2011]Lightning Conductor
• CF868F Yet Another Minimization Problem
• LOJ#6081. ZQC 的女装
• bzoj2739

斜率优化

• [USACO08MAR]土地征用Land Acquisition
• [HNOI2008]玩具装箱TOY
• [APIO2010]特别行动队
• [CEOI2004]锯木厂选址
• [NOI2014]购票（点分治）
• [NOI2014]购票（可持久化单调队列）
• [NOI2016]国王饮水记
• BZOJ1096 [ZJOI2007]仓库建设
• HDU5956 The Elder
• P3994 Highway
• bzoj3675
• bzoj4367
• NOI2007货币兑换

凸优化（WQS二分、带权二分）

• CF 739E
• [国家集训队2]Tree I
• [八省联考2018]林克卡特树lct
• BZOJ5311贞鱼
• [codeforces321E]Ciel and Gondolas

单调队列

• P2254 [NOI2005]瑰丽华尔兹
• P3572 [POI2014]PTA-Little Bird
• P3594 [POI2015]WIL-Wilcze doły
• [POI2010]KLO-Blocks
• bzoj2096

LCT

• LOJ#6038. 「雅礼集训 2017 Day5」远行
• LOJ#558. 「Antileaf's Round」我们的 CPU 遭到攻击
• LOJ#2001. 「SDOI2017」树点涂色
• LOJ#2245. 「NOI2014」魔法森林
• LOJ#2289. 「THUWC 2017」在美妙的数学王国中畅游
• Luogu P3348
• UOJ#207. 共价大爷游长沙
• LOJ#2230. 「BJOI2014」大融合
• bzoj2959: 长跑
• bzoj3153: Sone1
• SP2939 QTREE5
• SP16549 QTREE6
• SP16580 QTREE7
• P4299 首都
• UOJ#274. 【清华集训2016】温暖会指引我们前行
• BZOJ 3514
• bzoj2759（LCT维护基环树，做完加总结）
• bzoj4025

平衡树

• LOJ#516. 「LibreOJ β Round #2」DP 一般看规律
• bzoj3545

容斥/反演/筛法/计数（顺便加入readme中常见套路）

• LOJ#153. 集合覆盖计数
• LOJ#154. 集合划分计数
• LOJ#2027. 「SHOI2016」黑暗前的幻想乡
• LOJ#528. 「LibreOJ β Round #4」求和
• LOJ#570. 「LibreOJ Round #11」Misaka Network 与任务
• LOJ#2025. 「JLOI / SHOI2016」方
• LOJ#6160. 「美团 CodeM 初赛 Round A」二分图染色
• LOJ#2091. 「ZJOI2016」小星星
• LOJ#2000. 「SDOI2017」数字表格
• LOJ#2095. 「CQOI2015」选数
• LOJ#2476. 「2018 集训队互测 Day 3」蒜头的奖杯
• LOJ#509. 「LibreOJ NOI Round #1」动态几何问题
• LOJ#2085. 「NOI2016」循环之美
• LOJ#2544. 「JXOI2018」游戏
• LOJ#6241. 性能优化
• LOJ#6491. zrq 的 gcd
• LOJ#6485. LJJ 学二项式定理
• BZOJ3328: PYXFIB
• LOJ#6229. 这是一道简单的数学题
• SPOJ DIVCNT3
• SP20173 DIVCNT2
• DIVCNT1
• DIVCNTK
• 「SDOI 2018」旧试题
• UOJ#450
• CF1097F Alex and a TV Show
• [国家集训队]Crash的数字表格 / JZPTAB
• P4859 已经没有什么好害怕的了
• P4707 重返现世
• LOJ124
• LOJ125
• 【ZJOI2009】多米诺骨牌
• LOJ#6094. 「Codeforces Round #418」归乡迷途
• LOJ#6053. 简单的函数
• UOJ#188. 【UR #13】Sanrd
• LOJ#561. 「LibreOJ Round #9」CommonAnts 的调和数
• LOJ#572. 「LibreOJ Round #11」Misaka Network 与求和
• LOJ#6027. 「from CommonAnts」质数计数 I
• LOJ#6028. 「from CommonAnts」质数计数 II
• LOJ#6235. 区间素数个数（AC还需要Meissel-Lehmer）
• bzoj2440完全平方数
• bzoj3198
• bzoj4086
• bzoj4305
• bzoj2671
• bzoj2705
• bzoj3309
• bzoj3529
• bzoj3834
• bzoj3994
• bzoj4407
• bzoj2813
• bzoj4428
• UOJ450
• LOJ6072
• bzoj2111
• bzoj3501
• LOJ#6608. 无意识的石子堆
• LOJ#562. 「LibreOJ Round #9」Tangjz 的背包
• LOJ#6358. 前夕

扩展欧几里得

• LOJ#6440
• CF868G
• BZOJ3817

网络流（做之前先完成技巧总结）

• LOJ#115. 无源汇有上下界可行流
• LOJ#116. 有源汇有上下界最大流
• LOJ#117. 有源汇有上下界最小流
• LOJ#2042. 「CQOI2016」不同的最小割
• LOJ#2100. 「TJOI2015」线性代数
• LOJ#6045. 「雅礼集训 2017 Day8」价
• LOJ#6511. 「雅礼集训 2018 Day8」B（乱搞）
• LOJ#6511. 「雅礼集训 2018 Day8」B（做完补充线性规划辅助网络流建图）
• LOJ#2146. 「SHOI2017」寿司餐厅
• [CTSC2010]星际旅行
• UOJ#UER8B
• POJ 2175 Evacuation Plan
• 方伯伯运椰子
• THUPC2017 Airport（题目不完整）
• UOJ 无限之环
• CF739E
• 星际竞速
• LOJ#6014. 「网络流 24 题」最长 k 可重区间集
• LOJ#6008. 「网络流 24 题」餐巾计划（做完补技巧总结）
• P2472 [SCOI2007]蜥蜴
• P3191 [HNOI2007]紧急疏散EVACUATE
• bzoj3218: a + b Problem
• bzoj3681 Arietta
• Cf172 k-Maximum Subsequence Sum
• POJ3469 Dual Core CPU
• bzoj2163
• bzoj3716
• bzoj4435
• bzoj4439
• bzoj4599
• bzoj1532
• bzoj2864
• bzoj1070
• bzoj2288（模拟费用流）
• bzoj2661
• bzoj4514
• bzoj3532
• uoj77
• Codeforces 786E ALT
• 【LOJ#3097】[SNOI2019]通信
• LOJ#569. 「LibreOJ Round #11」Misaka Network 与测试

分块及按大小分类

• LOJ#6277-6285
• bzoj2741
• bzoj3463

插头dp

• P5056 【模板】插头dp
• [JLOI2009]神秘的生物
• P3190 [HNOI2007]神奇游乐园
• 【bzoj2310】ParkII
• [SCOI2011][bzoj2331] 地板
• bzoj 1948 [Ceoi2006]Connect
• LOJ#2017. 「SCOI2016」围棋
• LOJ#2099. 「CQOI2015」标识设计
• LOJ#2372. 「CEOI2002」臭虫集成电路公司
• ZOJ 2125 Rocket Mania

CDQ分治

• LOJ#2056. 「TJOI / HEOI2016」序列
• Luogu P3206
• bzoj2989 数列
• bzoj2961
• bzoj3236
• LOJ#3030. 「JOISC 2019 Day1」考试

2-SAT

• LOJ#571. 「LibreOJ Round #11」Misaka Network 与 Accelerator
• LOJ#2155. 「POI2011 R1」同谋者 Conspiracy
• LOJ#6036. 「雅礼集训 2017 Day4」编码
• LOJ#6157. A ^ B Problem
• bzoj3495
• Codeforces587D Duff in Mafia
• bzoj2649

点分治

• LOJ#2179. 「BJOI2017」树的难题
• LOJ#2259. 「FJOI2014」最短路径树问题
• LOJ#2339. 「WC2018」通道
• LOJ#2341. 「WC2018」即时战略
• LOJ#2553. 「CTSC2018」暴力写挂
• LOJ#2497. 「PA 2017」Banany
• LOJ#2065. 「SDOI2016」模式字符串
• P3727
• P3920
• P2664
• LOJ#2013. 「SCOI2016」幸运数字
• BZOJ3730: 震波
• BZOJ4732: 数据交互
• SP2939 QTREE5 - Query on a tree V
• 【BZOJ4675】点对游戏
• bzoj4182: Shopping
• P4292
• P2056 [ZJOI2007]捉迷藏
• Tree Query(http://codeforces.com/gym/100570/problem/F)
• bzoj2051

虚树

• LOJ#2206. 「HNOI2014」世界树
• LOJ#2219. 「HEOI2014」大工程
• CF 613D
• UOJ#87. mx的仙人掌
• bzoj3589

kdtree

• LOJ#6016. 崂山白花蛇草水
• P4357 [CQOI2016]K远点对
• bzoj2378
• bzoj2626
• bzoj2648
• bzoj2850
• bzoj3616
• bzoj3815
• bzoj4066

计算几何

• P4586
• bzoj2642
• LOJ#6504. 「雅礼集训 2018 Day5」Convex
• LOJ#6360. 复燃「恋之埋火」
• BZOJ3707: 圈地

树的直径

• P2195
• P3629
• P3761
• P4383

左偏树

• P2483
• bzoj2809
• bzoj2090

数论

• PE484
• LOJ6053
• PE639
• LOJ#6542. 离散对数
• P3169 [CQOI2015]多项式
• Loj #6019. 「from CommonAnts」寻找 LCM
• bzoj4454
• BZOJ3884
• PE521

线段树相关

• LOJ#2013. 「SCOI2016」幸运数字
• LOJ#6057. 「HNOI2016」序列 数据加强版
• P4585 [FJOI2015]火星商店问题
• LOJ#2116. 「HNOI2015」开店
• BZOJ4695: 最假女选手
• BZOJ4355: Play with sequence
• LOJ#6346. 线段树：关于时间
• P4314
• [UR #11]元旦老人与数列
• UOJ#170. Picks loves segment tree VIII
• UOJ#164. 【清华集训2015】V
• UOJ#169
• 51Nod 1768
• UOJ218 火车管理
• [LOJ546]「LibreOJ β Round #7」网格图
• BZOJ5312 冒险
• LOJ6034（李超线段树）
• UOJ217
• [BZOJ4644]经典傻逼题
• BZOJ2212：[POI2011]Tree Rotations
• BZOJ3545：[ONTAK2010]Peaks
• [TJOI2016&HEOI2016]排序（线段树分裂）
• BZOJ4771：七彩树
• BZOJ 3073【Pa2011】Journeys
• P4198 楼房重建
• P4254 [JSOI2008]Blue Mary开公司
• LOJ2032 [SDOI2016]游戏
• BZOJ4700: 适者
• 「Heoi2013」Segment
• bzoj3585
• bzoj3064 CPU监控

分治

• UVA1608 Non-boring sequences
• P4755 Beautiful Pair
• LOJ#6198. 谢特（height数组+启发式分治+可持久化Trie）
• [NWERC2017]Factor-Free Tree
• bzoj2458
• bzoj3745
• bzoj3984
• bzoj4311
• bzoj4456
• LOJ534

BM 算法

• LOJ#2981. 「THUSCH 2017」如果奇迹有颜色

概率期望

• LOJ#2267. 「SDOI2017」龙与地下城
• bzoj3811

构造

• LOJ Beta Round #3 绯色IOI
• UOJ Goodbye Wuxu 新年的拯救计划
• CF1060H Sophisticated Device
• CF522 Negative Time Summation
• LOJ#544. 「LibreOJ β Round #7」Array Poisonous Suffix Problem
• LOJ#525. 「LibreOJ β Round #4」多项式
• bzoj4148
• bzoj4319

dp

• POI2012 SZA-Cloakroom
• CF938F
• AGC010F
• CF995F
• 简单计数
• 清华集训2017 某位歌姬的故事
• CF500F
• AGC002F
• ARC093F
• subsequence
• CF979E
• AGC022F
• 「POI2012」衣帽间 Cloakroom
• 「HAOI 2015」树上染色（树形DP+01背包+复杂度分析）
• 完美的集合

置换

• LOJ#2528. 「ZJOI2018」树
• 【Luogu4916】魔力环
• Codeforces93D Flags

支配树

• Luogu 2597 ZJOI 灾难
• bzoj2851

DSU On Tree(Problem Set)

• CF570D
• CF246E
• CF208E
• CF291E
• CF1009F
• CF343D
• CF375D
• CF716E

分数规划

• P3778 [APIO2017]商旅
• LOJ#2071. 「JSOI2016」最佳团体

贪心

• LOJ#2734. 「JOISC 2016 Day 2」女装大佬 (FJWC2019上厕所)
• BZOJ1150
• bzoj2288

整体二分

• CF603E Pastoral Oddities
• bzoj2527
• bzoj2738
• BZOJ3110
• LOJ#2049. 「HNOI2016」网络

博弈论

• LOJ#524. 「LibreOJ β Round #4」游戏
• LOJ#531. 「LibreOJ β Round #5」游戏
• LOJ#536. 「LibreOJ Round #6」花札
• LOJ#543. 「LibreOJ β Round #7」奴隶主的游戏
• LOJ#551. 「LibreOJ Round #8」Matrix
• LOJ#553. 「LibreOJ Round #8」MINIM
• LOJ#2327. 「清华集训 2017」福若格斯
• LOJ#6033. 「雅礼集训 2017 Day2」棋盘游戏
• LOJ#6212. 「美团 CodeM 决赛」melon
• [UOJ#266][清华集训2016]Alice和Bob又在玩游戏

Delaunay三角剖分

• [ZJOI2018]保镖

基环树

• [ZJOI2008]骑士
• [Ioi2008]Island 岛屿
• bzoj 2759: 一个动态树好题
• [Noi2012]迷失游乐园
• P1453 城市环路
• P3651 展翅翱翔之时 (はばたきのとき)
• P3673 小清新计数题

二进制分组

• CF710F String Set Queries
• bzoj4140

矩阵快速幂

• [JLOI2015]有意义的字符串
• [HNOI2011]数学作业
• [SCOI2009]迷路
• 能量采集
• 块速递推

模拟退火

• 「BZOJ 3680」吊打 XXX
• 「JSOI 2016」炸弹攻击
• 「HAOI 2006」均分数据
• bzoj2336

交互题

• 「APIO2017」考拉的游戏
• 「WC2019」I 君的商店
• 「APIO2016」最大差分
• 「WC2018」即时战略

线性代数

• bzoj3603
• bzoj4128

并查集

• bzoj2054

长链剖分

• bzoj4543

斯坦纳树

• LOJ#2110. 「JLOI2015」管道连接
• LOJ#2977. 「THUSCH 2017」巧克力

回文自动机

• SPOJ-NUMOFPAL
• P4555 [国家集训队]最长双回文串