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

这是一篇记录一名编程新手(蒟蒻)从2016年开始的算法刷题历程,涵盖多种算法和数据结构,如树状数组、线段树、二分查找、最短路径、最长链、最小生成树、最大流、最小割等,并涉及多项竞赛题目。通过这些题目,作者学习并实践了不同的编程技巧和解决复杂问题的方法。
摘要由CSDN通过智能技术生成

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:

评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值