学习记录 - 随笔分类 - Eleven谦

摘要：强连通分量目录基本概念

K o s a r a j u

$Kosaraju$ 算法

T a r j a n

$Tarjan$ 算法例题讲解题目推荐学习资源基本概念连通图在无向图中，从任意点

i

$i$ 可以到达任意点

j

$j$ 强连通图在有向图中，从任意点

i

$i$ 可以到达任意点

j

$j$ 弱连通图（了解即可）人为地将有向图看做无向图后，从任意点

i

$i$ 可以到阅读全文

posted @ 2020-07-10 16:12 Eleven谦阅读(440) 评论(1) 推荐(0) 编辑

浅谈网络最大流

摘要：网络最大流目录前言双倍经验网络流初步网络最大流

E K

$EK$ 增广路算法

D i n i c

$Dinic$ 算法前言这篇题解是当做学习记录写的，所以会对网络最大流这个概念进行讲解（

d a l a o

$dalao$ 们可以忽略蒟蒻

o r z

$orz$ ）双倍经验

T i m e

$Time$ 洛谷P3376 【模板】（

E k

$Ek$ 算法 /

D i n i c

$Dinic$ 算法）阅读全文

posted @ 2020-07-09 17:24 Eleven谦阅读(2662) 评论(0) 推荐(15) 编辑

差分约束系统

摘要：【模板】差分约束洛谷P5960 【模板】差分约束算法前置知识想要做对差分约束，负环判定这个知识肯定是要会的，不会的可以看我的另一篇博客qwq 另外，若干您不想看题解，也可以直接看判断负环的模板题P3385 差分约束系统（以下内容部分摘自《算法竞赛进阶指南》）差分约束系统差分约束系统是一种阅读全文

posted @ 2020-07-02 20:26 Eleven谦阅读(1022) 评论(0) 推荐(5) 编辑

拓扑排序

摘要：拓扑排序&关键路径前言今天开始学习拓扑排序和关键路径，写个博客记录一下qwq 目录知识讲解题目模型算法框架例题讲解习题推荐知识搬运在介绍拓扑排序之前，我们来引入一下有向无环图顾名思义，如果一个有向图的任意顶点都无法通过一些有向边回到自身，那么就称这个图为有向无环图（DAG）拓阅读全文

posted @ 2020-07-02 10:52 Eleven谦阅读(335) 评论(0) 推荐(0) 编辑

最小生成树

摘要：最小生成树前言 emmm...因为Prim学的不是很好（完全不会编题），所以重点讲Kruskal算法，Prim部分可能会咕很久（炖鸽子警告）最小生成树知识搬运给定一张边带权的无向图

G = (V, E) ， n = | V |, m = | E |

$G=(V,E)，n=|V|,m=|E|$ ，由V中全部n个顶点和E中的

n - 1

$n-1$ 条边构成的无向连阅读全文

posted @ 2020-06-26 15:24 Eleven谦阅读(213) 评论(0) 推荐(1) 编辑

浅谈二分

摘要：二分算法（未完）前言二分属于分治的一种，很多题都需要用到这种高效简洁的算法所以，二分是必掌握的算法，这篇博客就是我的二分的学习记录qwq 目录二分算法知识整数集合上的二分实数域上的二分法二分法的常见模型二分答案题目二分答案题解二分查找题目二分查找题解二分 PS：以下部分内容摘阅读全文

posted @ 2020-06-24 15:11 Eleven谦阅读(450) 评论(0) 推荐(2) 编辑

分层图最短路

摘要：分层图最短路定义：顾名思义，“分层图最短路”就是在多层平行的图上跑最短路模型：分层图最短路的模型就是在最短路模型的基础上加上k个决策最短路模型：给定n个点m个条路，求从s出发到t的最短距离分层图最短路模型：给定n个点m条路以及k个决策，再求出s到t的最短距离 k个决策不会影响图的结构，只阅读全文

posted @ 2020-06-21 20:37 Eleven谦阅读(675) 评论(1) 推荐(6) 编辑

浅谈离散化

摘要：离散化前言：因为做洛谷P1955 程序自动分析的时候，卡在离散化这里，硬是过不了第二个点所以...感觉离散化还是逃不掉，得学... 于是...我就去看了资料看了博客，现在写一下学习记录知识搬运：我们还是先通过问答的形式来了解一下“离散化” 离散化是什么啊？在什么地方用啊？面对数据贼大的阅读全文

posted @ 2020-06-18 15:52 Eleven谦阅读(938) 评论(1) 推荐(5) 编辑

浅谈并查集&种类并查集&带权并查集

摘要：并查集&种类并查集&带权并查集前言：因为是学习记录，所以知识讲解+例题推荐+练习题解都是放在一起的qvq 目录并查集基础知识并查集基础题目种类并查集知识种类并查集题目并查集&种类并查集部分题解带权并查集知识带权并查集题目带权并查集题解并查集基础：普通的并查集+路径压缩相信大家阅读全文

posted @ 2020-06-17 21:06 Eleven谦阅读(2830) 评论(1) 推荐(11) 编辑

浅谈替罪羊树

摘要：替罪羊树学习总结前言：为什么会学替罪羊树？因为觉得AVL树那些的左旋右旋什么的太晕了啊QAQ 所以就在RHL大佬的推荐下，学习起了替罪羊树，这种不用旋转操作就能维护平衡的树知识介绍：在OI界一直都会有这样的一句话：“暴力即优雅”，而诸如分块、替罪羊树则是对这句话的最好诠释对于二叉搜索树，阅读全文

posted @ 2020-06-16 17:37 Eleven谦阅读(233) 评论(0) 推荐(2) 编辑

搜索专题（未完）

摘要：搜索做题总结前言：因为搜索一直被众OIer称为万能算法——很多题都能用搜索得部分分，所以...所以...嗯，还是重新再刷一遍搜索的题，找找感觉吧！希望在之后的大小比赛考试中能够发挥出来quq 搜索提单——从基础到提高（未完）：基础 -- 洛谷P1451 求细胞个数 -- 洛谷P1141 01迷阅读全文

posted @ 2020-06-11 20:53 Eleven谦阅读(147) 评论(0) 推荐(2) 编辑

单调栈

摘要：单调栈：什么是单调栈？单调，顾名思义，就是单调递增或单调递减栈，“先进后出”的STL容器单调+栈=单调栈（手动笑哭），好理解吧？单调栈怎么用？我们先通过洛谷P5788 【模板】单调栈和洛谷P2947这两道题（P2947就是披着背景外衣的模板题！）来真切地认识一下单调栈题目简述：给定n 阅读全文

posted @ 2020-06-10 20:10 Eleven谦阅读(147) 评论(0) 推荐(2) 编辑

队列专题

摘要：队列专题前言：开始复习学习队列，写个学习记录总结一下知识点说实话，现在集训期间写的东西挺杂乱的，一会这个算法一会那个算法，害，只能不定期的记录=.= 目录：每一个算法：浅谈知识点+例题讲解+题目队列queue 优先队列priority_queue 双端队列和单调队列队列queue： 1、阅读全文

posted @ 2020-06-10 12:46 Eleven谦阅读(127) 评论(0) 推荐(2) 编辑

Dijkstra 算法

摘要：Dijkstra 算法小总结（未完）前言：最短路问题在各种比赛中还是挺常见的，所以呢....还是很有必要好好弄懂的qwq 于是在洛谷上先看了模板题重新get了Dijkstra+堆优化的程序代码，然后做了几道最短路的题。现在做个小总结 PS：因为是刷题总结，所以就不像题解那样写得比较详细了。且因为是阅读全文

posted @ 2020-06-06 11:55 Eleven谦阅读(154) 评论(0) 推荐(1) 编辑

sscanf函数

摘要：sscanf函数前言：做题遇到了，便查阅了很多网上大佬们的资料，有些就用了进来。但有些散乱，就在此一同感谢orz！！！（写总结只是为了以后复习方便，记录一下心得qwq）一、一些说明 1、sscanf跟scanf虽然长得像，但是用法是有很大区别的，简单来讲就是：scanf是从键盘读入，但sscan 阅读全文

posted @ 2020-06-04 13:56 Eleven谦阅读(805) 评论(0) 推荐(0) 编辑

STL标准函数库学习小总结

摘要：浅谈STL（未完）前言：（1）学习资料——《算法笔记》第六章、《常用基础数据结构》文档（2）测试平台——Codeup新家（《算法笔记》对应OJ）、洛谷、YCOJ（3）学习时间——2020.6.2~学习内容汇总：一、Vector1、简介：vector向量，也叫“变长数组”2、运用：（1）定义：vect 阅读全文

posted @ 2020-06-03 20:36 Eleven谦阅读(70) 评论(0) 推荐(1) 编辑

Eleven谦

凡是过往，皆为序章。前途似海，来日方长

随笔分类 - 学习记录

公告

搜索

常用链接

随笔分类

随笔档案

文章档案

OJ

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论