自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(31)
  • 收藏
  • 关注

原创 复健计划(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 122

原创 复健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 111

原创 复健计划(3)动态规划(线性DP的模型和模板)

复健计划(3)动态规划(线性DP的模型和模板)写在前面:关于DP的内容,复习的时候正好看到了y总的DP分析法,觉得很好理解,就都尝试拿来理解DP题目,同时我对一些典型的DP模型也有总结。不过,因为做的DP题目实在太少,总结内容不免出现错误,在学习做题中也会及时改正所写内容.同时,我也建议每一个人都可以去 ACwing学习到y总的DP分析法(.自己的总结:DP的过程相当于在走拓扑图,每个节点就是一个状态,对于一个结点会有几条入边和出边;一般设置的f/dp[]…就是对节点状态的一个表示,考虑入边,就是划分

2020-08-02 22:48:09 185

原创 复健计划(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 167

原创 复健计划(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 134

原创 图论_最短路_道路与航线

拓扑序+Dijkstra

2020-04-13 22:28:55 220

原创 图论_最短路_最优贸易(SPFA)

SPFA

2020-04-13 22:18:59 131

原创 数据结构_树状数组_lost cows

树状数组+二分

2020-03-09 17:29:40 115

原创 数据结构_树状数组_一个简单的整数问题2

差分+树状数组

2020-03-09 17:14:33 123

原创 数据结构_并查集_奇偶游戏(做法2)

扩展域并查集

2020-03-08 15:17:54 103

原创 数据结构_并查集_奇偶游戏(做法1)

带边权的并查集、扩展域并查集

2020-03-08 12:12:17 189

原创 数据结构_并查集_银河英雄传说

并查集+(树上)前缀和

2020-03-04 17:58:30 125

原创 数据结构_并查集_程序自动分析

最近发现自己数据结构全部忘记基本,只能从头再补,此题是一道典型的并查集+离散化的题目。

2020-03-04 15:11:09 123

原创 DP_单调队列优化 DP_绿色通道

二分答案+ 动态规划+单调队列

2020-02-28 16:53:45 236

原创 DP_单调队列优化 DP_修剪草坪

动态规划+单调队列

2020-02-28 16:38:38 264

原创 DP_单调队列优化 DP_烽火传递

做法:动态规划+单调队列

2020-02-28 16:09:02 133

原创 ?DP_ 单调队列优化 DP_理想正方形

做法:分解成一维的“滑动窗口”来处理。

2020-02-27 18:12:06 119

原创 DP_单调队列优化 DP_旅行问题(POI2004)

做法:(破环成链+前缀和+单调队列)*2

2020-02-27 17:01:50 581

原创 DP_数位 DP_不要62

做法:数位动态规划

2020-02-26 18:50:00 182

原创 DP_数位DP_数字游戏2

做法:数位动态规划

2020-02-26 18:11:15 210

原创 DP_数位DP_度的数量

先说数位DP的一般思考方式

2020-02-26 16:06:14 360

原创 BFS_ BFS 求最小步数模型_魔板

BFS

2020-02-18 14:47:46 241

原创 BFS_双端 BFS (BFS 求最短路)_电路维修

BFS

2020-02-18 14:30:08 337

原创 BFS_多源 BFS (用 BFS 求最短路)_矩阵距离

BFS

2020-02-18 14:07:10 580

原创 BFS_FloodFill 模型_山峰和山谷(POI2007)

BFS

2020-02-17 14:36:30 255

原创 DP_状压 DP_炮兵阵地

状压DP

2020-02-16 21:41:45 130

原创 DP_背包系列问题_有依赖的背包问题

有依赖的背包问题又是一个经典的背包延伸问题,理解她可以让我们更深刻地理解背包中三重循环的顺序逻辑,同时她也是树形动规的雏形。...

2020-02-16 21:00:50 112

原创 DP_背包系列问题_单调队列优化多重背包

今天写一篇关于经典系列问题——背包问题中的多重背包问题的博客,在其中我将会提到三种多重背包的解法,分别为朴素算法,二进制拆分和单调队列优化,讲解重点是第三个,单调队列优化多重背包。...

2020-02-16 20:32:24 318 2

原创 DP_树形 DP_数字转换

树形DP

2020-02-13 20:34:20 269

原创 DP_树形 DP_树的中心

树形DP

2020-02-13 20:17:10 256

原创 DP_树形 DP_树的直径

树形DP

2020-02-13 19:52:29 246

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除