算法数据结构 | 三个步骤完成强连通分量分解的Kosaraju算法
- 2020 年 9 月 16 日
- 筆記
强连通分量分解的Kosaraju算法 今天是算法数据结构专题的第35篇文章，我们来聊聊图论当中的强连通分量分解的Tarj …
Continue Reading
（算法竞赛）简单易懂二分图
- 2020 年 8 月 15 日
- 筆記
今天本来想整理\(Kruskal\)算法和次小生成树的求解方法的，但是介于被一个求最大独立集的gou题卡了将近\(5\) …
Continue Reading树上的等差数列 [树形dp]
- 2020 年 8 月 14 日
- 筆記
树上的等差数列 题目描述 给定一棵包含 \(N\) 个节点的无根树，节点编号 \(1\to N\) 。其中每个节点都具有 …
Continue Reading暑期集训模拟赛3
- 2020 年 7 月 17 日
- 筆記
前言 今天除了改成\(0\)分的\(T4\)一切安好…… NO.1 中中救援队 原型：安慰奶牛 题目描述 中中酷爱滑雪， …
Continue Reading
集训模拟赛10
- 2020 年 7 月 7 日
- 筆記
前言 又发现了许多需要学习的东西…… NO.1 BZOJ 4281 LCA（不知道叫什么名字 ） Description …
Continue Reading
浅谈差分约束系统
- 2020 年 7 月 4 日
- 筆記
差分约束系统是个啥呢？可能看名字非常地难理解，其实它要求的就是一个n元一次不等式组的解，形式如下: \(\begin{c …
Continue Reading
图论 最短路总结
- 2020 年 7 月 3 日
- 筆記
写在前面：图论题的调试真感人 让我们进入正题 最短路是啥 emmm 顾名思义最短路就是求一个点到另外一个点的最小距离 一 …
Continue Reading最短路 || 最长路 || 次短路
- 2020 年 7 月 1 日
- 筆記
如题，这篇博客就讲一讲最短路以及其它 乱七八糟 的处理路径的问题 至于邻接表，邻接矩阵，有向边和无向边等基础概念之类的这 …
Continue Reading
tarjan算法求scc & 缩点
- 2020 年 6 月 21 日
- 筆記
前置知识 图的遍历(dfs) 强连通&强连通分量 对于有向图G中的任意两个顶点u和v存在u->v的一条路径 …
Continue Reading最小生成树的本质是什么？Prim算法道破天机
- 2020 年 5 月 15 日
- 筆記
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法和数据结构专题20篇文章，我们继续最小生成树算法， …
Continue Reading