![](https://img-blog.csdnimg.cn/20200213203459883.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
从零开始的ACM训练
文章平均质量分 84
其实是跟着y总在acwing上学提高课的笔记栏
zezewww
这个作者很懒,什么都没留下…
展开
-
复健计划(6)图论的简单模板
复健计划(6)图论的简单模板图论题看题建图很重要,之后就简单题来说就是模板的事了,总结一下常用的模板,复习下原理.一、最短路题目 bzoj 2200/acwing 342 noip 2009 最优贸易1、Dijkstra(堆优化) 适用于无负权边#include <iostream>#include <cstdio>#include <queue>#include <algorithm>#include <cstring>us原创 2020-08-09 17:14:27 · 131 阅读 · 0 评论 -
复健4+5
复健计划(4)并查集因为前段时间刚刚复习了几道并查集题目,还算比较熟悉,就先放在这里:板子题(程序自动分析,NOI2015)带边权的并查集1(POJ 1733)带边权的并查集2(银河英雄传说,NOI2002)带扩展域的并查集(POJ 1733)复健计划(5)树状数组树状数组是一个好用,好写但是代码比较抽象的数据结构,总之记住 c[x]c[x]c[x] 表示 aaa 数组[x−lowbit(x)+1,x][x-lowbit(x)+1,x][x−lowbit(x)+1,x]的和,其中 lowbit原创 2020-08-09 17:13:51 · 119 阅读 · 0 评论 -
复健计划(3)动态规划(线性DP的模型和模板)
复健计划(3)动态规划(线性DP的模型和模板)写在前面:关于DP的内容,复习的时候正好看到了y总的DP分析法,觉得很好理解,就都尝试拿来理解DP题目,同时我对一些典型的DP模型也有总结。不过,因为做的DP题目实在太少,总结内容不免出现错误,在学习做题中也会及时改正所写内容.同时,我也建议每一个人都可以去 ACwing学习到y总的DP分析法(.自己的总结:DP的过程相当于在走拓扑图,每个节点就是一个状态,对于一个结点会有几条入边和出边;一般设置的f/dp[]…就是对节点状态的一个表示,考虑入边,就是划分原创 2020-08-02 22:48:09 · 197 阅读 · 0 评论 -
复健计划(2)贪心(经典的贪心题目、模型和思路)
复健计划(2)贪心(经典的贪心题目、模型和思路)复健题目:POJ 2376,POJ 1328,POJ 3190,POJ 2393,POJ 1017和ACwing上的贪心模板题目.一、区间问题区间问题一般可分为四类问题,简称为区间选点、区间分组、区间覆盖和最大不相交区间数量1、区间选点题目的一般描述为:给定N个闭区间,请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。思路:1)先按区间右端点升序排序;2)令比较初值st为-INF原创 2020-08-02 10:25:15 · 171 阅读 · 0 评论 -
复健计划(1)之搜索(基础的搜索题目、模型和模板)
复健计划(1)之搜索(基础的搜索题目、模型和模板)一、BFS1、复健用题AOJ 0558, POJ 3669, AOJ 0121还有ACwing上的FloodFill和最短路模型题目.2、总结总体来说,BFS适合求 最短路,最小步数 的问题, 这是DFS所不具备的, 但同时BFS搜索时状态 表示、扩展、判断 会相对麻烦,编写时需注意 细节和积累技巧 .a) 以AOJ 0121为例,即类似八皇后问题的外部搜索问题,解决该类问题我认为有两点应当注意:第一,优先采用 反向BFS ,即结果是永远不变的原创 2020-08-01 11:21:04 · 143 阅读 · 0 评论 -
图论_最短路_道路与航线
拓扑序+Dijkstra原创 2020-04-13 22:28:55 · 229 阅读 · 0 评论 -
图论_最短路_最优贸易(SPFA)
SPFA原创 2020-04-13 22:18:59 · 140 阅读 · 0 评论 -
数据结构_树状数组_lost cows
树状数组+二分原创 2020-03-09 17:29:40 · 127 阅读 · 0 评论 -
数据结构_树状数组_一个简单的整数问题2
差分+树状数组原创 2020-03-09 17:14:33 · 133 阅读 · 0 评论 -
数据结构_并查集_奇偶游戏(做法2)
扩展域并查集原创 2020-03-08 15:17:54 · 111 阅读 · 0 评论 -
数据结构_并查集_奇偶游戏(做法1)
带边权的并查集、扩展域并查集原创 2020-03-08 12:12:17 · 194 阅读 · 0 评论 -
数据结构_并查集_银河英雄传说
并查集+(树上)前缀和原创 2020-03-04 17:58:30 · 130 阅读 · 0 评论 -
数据结构_并查集_程序自动分析
最近发现自己数据结构全部忘记基本,只能从头再补,此题是一道典型的并查集+离散化的题目。原创 2020-03-04 15:11:09 · 130 阅读 · 0 评论 -
DP_单调队列优化 DP_绿色通道
二分答案+ 动态规划+单调队列原创 2020-02-28 16:53:45 · 246 阅读 · 0 评论 -
DP_单调队列优化 DP_修剪草坪
动态规划+单调队列原创 2020-02-28 16:38:38 · 281 阅读 · 0 评论 -
DP_单调队列优化 DP_烽火传递
做法:动态规划+单调队列原创 2020-02-28 16:09:02 · 143 阅读 · 0 评论 -
?DP_ 单调队列优化 DP_理想正方形
做法:分解成一维的“滑动窗口”来处理。原创 2020-02-27 18:12:06 · 129 阅读 · 0 评论 -
DP_单调队列优化 DP_旅行问题(POI2004)
做法:(破环成链+前缀和+单调队列)*2原创 2020-02-27 17:01:50 · 595 阅读 · 0 评论 -
DP_数位 DP_不要62
做法:数位动态规划原创 2020-02-26 18:50:00 · 187 阅读 · 0 评论 -
DP_数位DP_数字游戏2
做法:数位动态规划原创 2020-02-26 18:11:15 · 220 阅读 · 0 评论 -
DP_数位DP_度的数量
先说数位DP的一般思考方式原创 2020-02-26 16:06:14 · 369 阅读 · 0 评论 -
BFS_ BFS 求最小步数模型_魔板
BFS原创 2020-02-18 14:47:46 · 250 阅读 · 0 评论 -
BFS_双端 BFS (BFS 求最短路)_电路维修
BFS原创 2020-02-18 14:30:08 · 347 阅读 · 0 评论 -
BFS_多源 BFS (用 BFS 求最短路)_矩阵距离
BFS原创 2020-02-18 14:07:10 · 601 阅读 · 0 评论 -
BFS_FloodFill 模型_山峰和山谷(POI2007)
BFS原创 2020-02-17 14:36:30 · 273 阅读 · 0 评论 -
DP_状压 DP_炮兵阵地
状压DP原创 2020-02-16 21:41:45 · 145 阅读 · 0 评论 -
DP_背包系列问题_有依赖的背包问题
有依赖的背包问题又是一个经典的背包延伸问题,理解她可以让我们更深刻地理解背包中三重循环的顺序逻辑,同时她也是树形动规的雏形。...原创 2020-02-16 21:00:50 · 120 阅读 · 0 评论 -
DP_背包系列问题_单调队列优化多重背包
今天写一篇关于经典系列问题——背包问题中的多重背包问题的博客,在其中我将会提到三种多重背包的解法,分别为朴素算法,二进制拆分和单调队列优化,讲解重点是第三个,单调队列优化多重背包。...原创 2020-02-16 20:32:24 · 333 阅读 · 2 评论 -
DP_树形 DP_数字转换
树形DP原创 2020-02-13 20:34:20 · 288 阅读 · 0 评论 -
DP_树形 DP_树的中心
树形DP原创 2020-02-13 20:17:10 · 266 阅读 · 0 评论 -
DP_树形 DP_树的直径
树形DP原创 2020-02-13 19:52:29 · 253 阅读 · 0 评论