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: