[颓废史]蒟蒻的刷题记录

QAQ蒟蒻一枚，其实我就是来提供水题库的。
以下记录从2016年开始。

1.1
1227: [SDOI2009]虔诚的墓主人 树状数组+离散化
3132: 上帝造题的七分钟 树状数组 二维区间加减+查询
3038: 上帝造题的七分钟2 线段树+剪枝

1.2
1047: [HAOI2007]理想的正方形 二维单调队列维护最值

1.4
2095: [Poi2010]Bridges 二分+混合图欧拉回路（网络流）
2096: [Poi2010]Pilots 单调队列维护最值
2093: [Poi2010]Frog 倍增

1.5
1924: [Sdoi2010]所驼门王的宝藏 tarjan+dp最长路
2084: [Poi2010]Antisymmetry hash+二分

1.6
2079: [Poi2010]Guilds 思路题
2438: [中山市选2011]杀人游戏 tarjan+概率与期望
1567: [JSOI2008]Blue Mary的战役地图 hash
2718: [Violet 4]毕业旅行/1143: [CTSC2008]祭祀river 最长反链=最小边覆盖
3504: [Cqoi2014]危桥 最大流
1576: [Usaco2009 Jan]安全路经Travel 最短路径树+树链剖分+线段树

1.7
1123: [POI2008]BLO tarjan求割点
2730: [HNOI2012]矿场搭建 tarjan求割点
1977: [BeiJing2010组队]次小生成树 Tree kruskal+倍增
1093: [ZJOI2007]最大半连通子图 tarjan缩点+拓扑最长链
1468：Tree 点分治
2152: 聪聪可可 点分治+特殊的技巧
2599: [IOI2011]Race 点分治
2241: [SDOI2011]打地鼠 暴力
1997: [Hnoi2010]Planar 二分图染色

1.8
2165: 大楼 倍增floyd
1706: [usaco2007 Nov]relays 奶牛接力跑 倍增floyd
4029: [HEOI2015]定价 贪心
3033: 太鼓达人 欧拉图+暴力
4245: [ONTAK2015]OR-XOR 贪心+按位处理+前缀异或和
3282: Tree LCT
3669: [Noi2014]魔法森林 LCT

1.9
3747: [POI2015]Kinoman 线段树
4293: [PA2015]Siano 线段树
3714: [PA2014]Kuglarz 思路题 最小生成树
3721: [PA2014]Final Bazarek 乱搞
1692: [Usaco2007 Dec]队列变换 后缀数组
2251: [2010Beijing Wc]外星联络 后缀数组

1.10
HDU2222: Keywords Search AC自动机
1030: [JSOI2007]文本生成器 AC自动机+DP
3172: [Tjoi2013]单词 fail树/后缀数组
1053: [HAOI2007]反素数ant 打表
2600: [Ioi2011]ricehub 前缀和乱搞
2434: [Noi2011]阿狸的打字机 fail树+dfs序+树状数组

1.11
3238: [Ahoi2013]差异 后缀数组+分治+乘法原理
2792: [Poi2012]Well 思路题 二分答案
1113: [Poi2008]海报PLA 单调栈

1.12
1112: [POI2008]砖块Klo Splay+中位数
1098: [POI2007]办公楼biu 链表+BFS
1024: [SCOI2009]生日快乐 暴力
1116: [POI2008]CLO 思路题 并查集
2429: [HAOI2006]聪明的猴子 最小生成树
1106: [POI2007]立方体大作战tet 思路题 贪心
1132: [POI2008]Tro 计算几何
4236: JOIOJI 思路题 map
3390: [Usaco2004 Dec]Bad Cowtractors牛的报复 最大生成树

1.13
1823: [JSOI2010]满汉全席 2-SAT
1997: [Hnoi2010]Planar 2-SAT
POJ3683：Priest John’s Busiest Day 2-SAT
POJ3678：Katu Puzzle 2-SAT
2199: [Usaco2011 Jan]奶牛议会 2-SAT
1097: [POI2007]旅游景点atr dijkstra+状压dp
1108: [POI2007]天然气管道Gaz 思路题
1109: [POI2007]堆积木Klo DP LIS

1.14
3524: [Poi2014]Couriers/2223: [Coci 2009]PATULJCI 主席树
1901: Zju2112 Dynamic Rankings 树状数组套主席树
2588: Spoj 10628. Count on a tree 主席树+LCA
BestCoder Round #68 (div.1) A 并查集
BestCoder Round #68 (div.1) B 矩阵乘法优化DP
3675: [Apio2014]序列分割 斜率优化DP

1.15
1040: [ZJOI2008]骑士 基环+内向树 DP
3791: 作业 思路题 DP
1537: [POI2005]Aut- The Bus 线段树优化DP
2442: [Usaco2011 Open]修剪草坪 单调队列优化DP
1076: [SCOI2008]奖励关 概率与期望 DP

1.16
2064: 分裂 状压DP
1391: [Ceoi2008]order 最大权闭合图 最小割

1.17
1412: [ZJOI2009]狼和羊的故事 最小割
2127: happiness 最小割
2132: 圈地计划 最小割
3275: Number 最小割
1324: Exca王者之剑 最小割
3158: 千钧一发 最小割

1.18
2229: [Zjoi2011]最小割 最小割
1090: [SCOI2003]字符串折叠 区间DP
1455: 罗马游戏 左偏树
1367：[Baltic2004]sequence 左偏树
1370: [Baltic2003]Gang团伙 并查集
2946: [Poi2000]公共串 二分+hash

1.19
4007: [JLOI2015]战争调度 搜索
2595: [Wc2008]游览计划 斯坦纳树
4006: [JLOI2015]管道连接 斯坦纳树+状压dp
4016: [FJOI2014]最短路径树问题 点分治
3996: [TJOI2015]线性代数 最小割

1.20
4034: [HAOI2015]T2 树链剖分+线段树
4010: [HNOI2015]菜肴制作 拓扑排序+贪心
3931: [CQOI2015]网络吞吐量 最短路+最大流
3997: [TJOI2015]组合数学 DP Dilworth定理
4027: [HEOI2015]兔子与樱花 贪心
4033: [HAOI2015]T1 树型DP

1.21
2276: [Poi2011]Temperature 单调队列
1082: [SCOI2005]栅栏 二分+dfs+剪枝
3505: [Cqoi2014]数三角形 组合数学
1458: 士兵占领 思路题 最大流
1711: [Usaco2007 Open]Dingin吃饭 最大流
2400: Spoj 839 Optimal Marks 最小割
2287: [POJ Challenge]消失之物 DP
2038: [2009国家集训队]小Z的袜子(hose) 莫队算法
3781: 小B的询问 莫队算法
1832: [AHOI2008]聚会 LCA
3289: Mato的文件管理 莫队算法+树状数组

1.22
3757: 苹果树 树上莫队 位运算技巧
3144: [Hnoi2013]切糕 思路题 最小割
1797: [Ahoi2009]Mincut 最小割 最小割+tarjan
1877: [SDOI2009]晨跑 费用流
3171: [Tjoi2013]循环格 费用流
2245: [SDOI2011]工作安排 费用流
1070: [SCOI2007]修车 费用流

1.23
1061: [Noi2008]志愿者招募 费用流
2002: [Hnoi2010]Bounce 弹飞绵羊 分块/LCT
2821: 作诗(Poetize) 分块
2141: 排队 分块+树状数组
3339: Rmq Problem/3585: mex 莫队算法

1.24
1415: [Noi2005]聪聪和可可 概率与期望 记忆化搜索
2134: 单选错位 概率与期望
1419: Red is good 概率与期望 DP
3450: Tyvj1952 Easy 概率与期望 DP
3036: 绿豆蛙的归宿 概率与期望 记忆化搜索

2.2
1013: [JSOI2008]球形空间产生器sphere 高斯消元
1770: [Usaco2009 Nov]lights 燈 高斯消元解异或方程组+dfs

2.3
4320: ShangHai2006 Homework 并查集+离线处理 思路题
1907: 树的路径覆盖 贪心
2407: 探险 dijkstra 思路题
2393: Cirno的完美算数教室 容斥原理
4269: 再见Xor 高斯消元求线性基

2.4
HDU3949：XOR 高斯消元求线性基+二进制拆分
4260: Codechef REBXOR trie

2.13
3196: Tyvj 1730 二逼平衡树 线段树套平衡树
2282: [Sdoi2011]消防 树的直径+二分答案

2.14
3629: [JLOI2014]聪明的燕姿 约数和+dfs
2818: Gcd 欧拉函数
1025: [SCOI2009]游戏 线性筛素数+DP
2186: [Sdoi2008]沙拉公主的困惑 线性筛素数+欧拉函数+乘法逆元

2.15
4197: [Noi2015]寿司晚宴 思路题 状压DP
3813: 奇数国 线段树+线性筛素数+欧拉函数+乘法逆元+压位
2721: [Violet 5]樱花 思路题 线性筛素数
1408: [Noi2002]Robot 欧拉函数+快速幂
2705: [SDOI2012]Longge的问题 欧拉函数
3884: 上帝与集合的正确用法 欧拉函数+降幂公式
4173: 数学 欧拉函数 思路题
2751: [HAOI2012]容易题(easy) 快速幂
1965: [Ahoi2005]SHUFFLE 洗牌 快速幂+扩展欧几里得算法

2.15
2956: 模积和 乘法逆元 取模
1407: [Noi2002]Savage 扩展欧几里得算法
1042: [HAOI2008]硬币购物 DP+容斥原理
2005: [Noi2010]能量采集 容斥原理
3295: [Cqoi2011]动态逆序对 树状数组套主席树

2.16
3252: 攻略 dfs序+线段树
4403: 序列统计 组合数学+Lucas定理

2.19
A1219. 采矿(陈许旻) 树链剖分+线段树+DP
A1220. 复杂的大门(陈许旻) 最小路径覆盖
Codeforces Round #313 (Div. 2)
3143: [Hnoi2013]游走 概率与期望 高斯消元解期望方程组
3261: 最大异或和 可持久化trie

2.20
3166: [Heoi2013]Alo 可持久化trie
2741: 【FOTILE模拟赛】L 分块+可持久化trie
3123: [Sdoi2013]森林 主席树+启发式合并+LCA

2.21
2809: [Apio2012]dispatching 启发式合并treap 可并堆
4278: [ONTAK2015]Tasowanie 后缀数组+贪心

从元旦到元宵节大约刷了180T，要开学啦。

2.23
3728: PA2014Final Zarowki set+priority_queue
1058: [ZJOI2007]报表统计 set+map+priority_queue
2783: [JLOI2012]树 set
2300: [HAOI2011]防线修建 set维护凸包
2754: [SCOI2012]喵星球上的点名 AC自动机+map

2.24
2796: [Poi2012]Fibonacci Representation 思路题 map+记忆化搜索
3110: [Zjoi2013]K大数查询 线段树套线段树 标记永久化
3673: 可持久化并查集 by zky 主席树 可持久化数组
2337: [HNOI2011]XOR和路径 高斯消元解期望方程 概率与期望DP
3566: [SHOI2014]概率充电器 概率与期望+树形DP

2.25
3029: 守卫者的挑战 概率与期望DP
4318: OSU! 概率与期望DP
1798: [Ahoi2009]Seq 维护序列seq 线段树
2631: tree LCT
HDU 4333：Revolving Digits KMP+扩展KMP
1294: [SCOI2009]围豆豆Bean 射线法+状压DP
1072: [SCOI2007]排列perm 状压DP

2.26
XJOI #8T1 炮兵阵地 状压DP
1879: [Sdoi2009]Bill的挑战 状压DP
4145: [AMPPZ2014]The Prices 状压DP
4276: [ONTAK2015]Bajtman i Okrągły Robin 费用流+线段树优化建图/贪心
4275: [ONTAK2015]Badania naukowe DP
4281: [ONTAK2015]Związek Harcerstwa Bajtockiego 倍增LCA
4298: [ONTAK2015]Bajtocja 启发式合并 hash

2.27
3910: 火车 LCA+并查集
3207: 花神的嘲讽计划Ⅰ 主席树+hash
3439: Kpm的MC密码 trie+主席树
3545: [ONTAK2010]Peaks 启发式合并treap 离线处理
3551: [ONTAK2010]Peaks加强版 kruskal重构树+dfs序+主席树

2.28
4264: 小C找朋友 hash
2802: [Poi2012]Warehouse Store 贪心 priority_queue
4282: 慎二的随机数列 DP
4321: queue2 思路题 DP
3233: [Ahoi2013]找硬币 线性筛+DP
4084: [Sdoi2015]bigyration hash+map
2111: [ZJOI2010]Perm 排列计数 DP+组合数学
4069: [Apio2015]巴厘岛的雕塑 DP+按位贪心

2.29
1044: [HAOI2008]木棍分割 二分答案+DP+前缀和优化
1010: [HNOI2008]玩具装箱toy DP+斜率优化+决策单调性
1492: [NOI2007]货币兑换Cash DP+斜率优化+splay维护凸包/CDQ分治
1176: [Balkan2007]Mokia/2683: 简单题 CDQ分治+树状数组

3.1
3262: 陌上花开 树状数组套平衡树/CDQ分治
3295: [Cqoi2011]动态逆序对 CDQ分治
1901: Zju2112 Dynamic Rankings 整体二分
2527: [Poi2011]Meteors 整体二分+树状数组
2738: 矩阵乘法 整体二分+树状数组

3.2
2301: [HAOI2011]Problem b/1101: [POI2007]Zap 莫比乌斯反演
2820: YY的GCD 莫比乌斯反演
4407: 于神之怒加强版 莫比乌斯反演+线性筛积性函数

3.3
2440: [中山市选2011]完全平方数 二分答案+容斥原理+莫比乌斯函数
3529: [Sdoi2014]数表 莫比乌斯反演+树状数组
2693: jzptab/2154: Crash的数字表格 莫比乌斯反演
3994: [SDOI2015]约数个数和 莫比乌斯反演

3.4
3309: DZY Loves Math 莫比乌斯反演
POJ1149：PIGS 最大流
POJ2391：Ombrophobic Bovines floyd+二分答案+最大流

3.5
sgu194. Reactor Cooling 无源汇上下界可行流
POJ2396：Budget 有源汇上下界可行流
ZOJ3229：Shoot the Bullet 有源汇上下界最大流
sgu176. Flow construction 有源汇上下界最小流
2502: 清理雪道 有源汇上下界最小流
3943: [Usaco2015 Feb]SuperBull 最大生成树
3942: [Usaco2015 Feb]Censoring KMP
4419: [Shoi2013]发微博 set

3.6
3698: XWW的难题 有源汇上下界最大流
2055: 80人环游世界 有上下界的费用流
3876: [Ahoi2014]支线剧情 有上下界的费用流
2324: [ZJOI2011]营救皮卡丘 有上下界的费用流

3.7
2085: [Poi2010]Hamsters hash+倍增floyd
4099: [Usaco2015 Open]Trapped in the Haybales 并查集+思路题
4198: [Noi2015]荷马史诗 贪心+优先队列

3.8
4200: [Noi2015]小园丁与老司机 DP+有源汇上下界最小流
3626: [LNOI2014]LCA LCT
1009: [HNOI2008]GT考试 矩阵乘法优化DP+KMP
2875: [Noi2012]随机数生成器 矩阵乘法+快速乘
3329: Xorequ 数位DP+矩阵乘法

3.9
1926: [Sdoi2010]粟粟的书架 主席树+二分答案
3226: [Sdoi2008]校门外的区间 线段树

3.10
2696: 航班安排 费用流
2879: [Noi2012]美食节 动态加边 费用流
4177: Mike的农场 最小割
3725: PA2014 Final Matryca 思路题

3.11
1875: [SDOI2009]HH去散步 矩阵乘法

3.13
2850: 巧克力王国 K-D tree
2648: SJY摆棋子/2716: [Violet 3]天使玩偶 K-D tree
1941: [Sdoi2010]Hide and Seek K-D tree
3365: [Usaco2004 Feb]Distance Statistics 路程统计 点分治
4066: 简单题 K-D树重构

3.14
3489: A simple rmq problem K-D tree
4154: [Ipsc2015]Generating Synergy K-D tree
1564: [NOI2009]二叉查找树 区间DP
1055: [HAOI2008]玩具取名 区间DP

3.15
1857: [Scoi2010]传送带 三分套三分
3203: [Sdoi2013]保护出题人 凸包+三分
1858: [Scoi2010]序列操作 线段树
2659: [Beijing wc2012]算不出的算式 打表+找规律

3.16
1089: [SCOI2003]严格n元树 DP+高精度
1264: [AHOI2006]基因匹配Match DP+树状数组
1806: [Ioi2007]Miners 矿工配餐 DP

3.17
4423: [AMPPZ2013]Bytehattan 平面图转对偶图+并查集
3163: [Heoi2013]Eden的新背包问题 多重背包
3357: [Usaco2004]等差数列 DP+map
1570: [JSOI2008]Blue Mary的旅行 最大流
2597: [Wc2007]剪刀石头布 费用流

3.18
3572: [Hnoi2014]世界树 虚树+DP
2707: [SDOI2012]走迷宫 tarjan+高斯消元解期望方程组

3.19
2115: [Wc2011] Xor 线性基
2460: [BeiJing2011]元素 贪心+线性基
4004: [JLOI2015]装备购买 贪心+线性基
2844: albus就是要第一个出场 线性基
3237: [Ahoi2013]连通图/3563: DZY Loves Chinese/3569: DZY Loves Chinese II 线性基+随机化
3620: 似乎在梦中见过的样子 KMP

3.20
2118: 墨墨的等式 最短路
2216: [Poi2011]Lightning Conductor 决策单调性
3594: [Scoi2014]方伯伯的玉米田 DP+树状数组优化
3316: JC loves Mkk 二分答案+单调队列
4296: [PA2015]Mistrzostwa 图的遍历

3.21
3473: 字符串/3277: 串 后缀数组
4443: [Scoi2015]小秃玩矩阵 二分答案+最大流

3.22
4448: [Scoi2015]情报传递 dfs序+主席树
spoj8222：Substrings 后缀自动机+DP
2946: [Poi2000]公共串 后缀数组
2946: [Poi2000]公共串 后缀自动机

3.23
spoj7258：Lexicographical Substring Search 后缀自动机
3998: [TJOI2015]弦论 后缀自动机

3.24
2555: SubString 后缀自动机+LCT

4.14
3770: 疯狂的限制 乱搞
4503: 两个串 FFT

4.15
4456: [Zjoi2016]旅行者 分治+最短路

4.17
A1490. osu!（乔明达） 概率与期望+线段树
A1517. 动态树 树链剖分+线段树

4.18
4499: 线性函数 线段树
A1257. 男生女生(陶文博) 最大流+DP
A1258. 稳定婚姻(魏铭) tarjan
A1229. 跳跳棋(何朴藩) 思路题 LCA
A1310. 矩形计算(钟沛林) 二维莫队

4.20
2959: 长跑 LCT+dfs

4.23
4542: [Hnoi2016]大数 莫队
A1251. 设计铁路(钱桥) DP+斜率优化

4.24
A1330. 世博会(刘洪轩) 主席树

4.26
2878: [Noi2012]迷失游乐园 基环树+DP+概率与期望
3218: a + b Problem 最小割+主席树优化建图

4.27
4184: shallot 线段树+按时间分治+线性基
4025: 二分图 分治+并查集

4.29
3241: [Noi2013]书法家 DP

5.2
4567: [Scoi2016]背单词 trie+贪心
4568: [Scoi2016]幸运数字 倍增+线性基
4569: [Scoi2016]萌萌哒 倍增+并查集