7.3k 字 7 分钟

# 图论 图论算法一般都是揉在一起的，很难单独把算法拆开讲，所以直接上题目吧。分类是大致分的，其实有很多是交叉的。 # 二叉树 二叉树的遍历有三种，分别为前序遍历，中序遍历和后序遍历，并且给定其中的两种遍历能够求出另一种遍历 (必须已知中序遍历)。 前序遍历：按 根 左 右 的顺序进行； 中序遍历：按 左 根 右 的顺序进行； 后序遍历：按 左 右 根 的顺序进行。 # 最短路 & 生成树 # 算法复杂度 多源最短路 Floyd：严格 O(n3)O(n^3)O(n3) 单源最短路 Dijkstra： 朴素：严格 O(n2)O(n^2)O(n2) 优先队列优化：均摊...
1.5k 字 1 分钟

# Hexo：配置 SSH 公钥部署 # 配置 git 使用 ssh 密钥 git 支持 https 和 git 两种传输协议。其实两种方式都可以，但是如果使用 https 协议，每次 pull、push 都要输入密码（大部分电脑上），所以建议使用 ssh 密钥对认证，可实现免密且更加安全。下面将介绍 Hexo 如何配置 SSH 公钥部署。 示例在 Windows 环境下。 # Step 1：生成密钥对 - 进入 C:\用户\[你的用户名]/.ssh 文件夹，右键唤出 PowerShell - 输入 ssh-keygen ，并一直敲击回车至密钥图生成，可以看到文件夹中多出了两个文件：...
615 字 1 分钟

E 座的尽头是一扇窗。她喜欢伏在那里的窗棂上，很多个课间。窗外是一幢天井；三面环楼，夐不见曦。
2.2k 字 2 分钟

增广路方法是很多网络流算法的基础。其思路是每次找出一条从源到汇的能够增加流的路径，调整流值和残留网络，直到没有增广路为止。
5.6k 字 5 分钟

所有最小割相关定理的详解、证明和例题：ST 最小割 & 最大流最小割定理 & 最大权闭合子图 & 无向图全局最小割。
1.7k 字 2 分钟

# 题意分析 操作最少的次数，构成有趣图，注意无重边，有向边。 操作分为加边和删边。 有趣图定义 有一个中心，满足此点有自环，且与其他结点有双向边。 除中心点外的结点，满足出度 = 入度 = 2。 # 算法分析 1、仔细分析有趣图的定义，发现如下性质： 中心的边数为 (n−1)×2+1(n-1)\times 2+1(n−1)×2+1，也就是它与其他结点要有双向边再加自己的一个自环，无重边所以构造中心点时不可能做删除操作，只能加边或不操作。 其他结点的出入度为...
3.3k 字 3 分钟

# 匹配：模板 # UOJ78 二分图最大匹配（DFS - KM） #include <stdio.h>#include <string.h>#include <iostream>using namespace std;const int N = 550;int match[N], g[N][N], vis[N], link[N];int n, m, e, tag, ans = 0;bool dfs(int u) { for(int v=1; v<=m; ++v)...
1.3k 字 1 分钟

突然地，一座一座的宫殿轰然倒下，杳然无踪，连瓦砾都浸没在夕阳里。
8.8k 字 8 分钟

# 网络流：模板 # P3376 网络最大流（Dinic） #include <stdio.h>#include <string.h>#include <iostream>#include <queue>using namespace std;const int N = 11000, M = 110000;const int INF = 0x7fffffff;struct node { int u, v, w, next;} e[M << 1];int...