算法基础第三章搜索与图论
- 2021 年 12 月 26 日
- 笔记
图算法(数组版) 1.1最短路径Dijkstra算法: 假设顶点是\(V_0到V_5\) 六个点，开始时候是没有连线的， …
Continue Reading
图数据挖掘：社区检测算法（一）
- 2021 年 12 月 8 日
- 笔记
最近需要学习图结构中的社区检测算法，在阅读相关论文的同时跟了Stanford CS246: Mining Massive …
Continue Reading最大流最小割
- 2021 年 8 月 25 日
- 笔记
记录一下自己被吊打的过程 一些全部代码的调试信息没删 主要是一些模型。 部分内容摘自最大流-OI-WiKi 网络流 网络 …
Continue Reading[洛谷P3376题解]网络流（最大流）的实现算法讲解与代码
- 2021 年 8 月 10 日
- 笔记
洛谷P3376题解网络流（最大流）的实现算法讲解与代码 更坏的阅读体验 定义 对于给定的一个网络，有向图中每个的边权 …
Continue Reading[BJWC2010] 严格次小生成树
- 2021 年 5 月 29 日
- 笔记
题面 严格次小生成树 题解 小蓝书 + 我自己的补充 做法 题意很好理解吧。 设最小生成树的边权之和为 \(sum\)。 …
Continue Reading【网络流】有源汇上下界最大流
- 2021 年 4 月 28 日
- 笔记
传送门：//www.luogu.com.cn/problem/P5192 分析 这是一道有源汇上下界最大流的模板题（废话 …
Continue Reading【网络流】网络流基本概念
- 2021 年 4 月 26 日
- 笔记
网络流涉及到的概念好多 \(qwq\) ，梳理一下。 流网络 流网络是一个有向图，包含点集和边集。即 \(G=(V,E) …
Continue Reading.png)
DS线段树优化最短路&&01bfs浅谈
- 2021 年 3 月 1 日
- 笔记
1简介 为什么需要？原因很简单，当需要有大量的边去连时，用线段树优化可以直接用点连向区间，或从区间连向点，或从区间连向区 …
Continue ReadingLuogu P6833 【[Cnoi2020]雷雨】
- 2020 年 11 月 16 日
- 笔记
这道题赛时的时候想了一个奇怪的做法但是没过，后来经过Stay_hungry的提示就码了这道题。 雷电必定会在一点处分叉， …
Continue Reading图论之最短路
- 2020 年 10 月 28 日
- 笔记
目录 1.Floyd(弗洛伊德) 思想 Floyd输出最短路径 传递闭包问题 Dijkstra(迪科斯彻) 思想 松弛操 …
Continue Reading