[ ] $10$套$CF$ $div2$ [ ] 数论算法 [ ] 网络流 [ ] 数据结构 [ ] 计算几何 题解更新到$30$篇 ...
分类：
其他好文 时间：
2020-01-28 15:37:41
阅读次数：
55
最大流模板题 注意反向边的意义。 #include<bits/stdc++.h> using namespace std; const int INF = 1e9; const int MAXN = 301; int ma[MAXN][MAXN],pre[MAXN]; int n,m; int bf ...
分类：
其他好文 时间：
2020-01-28 12:16:36
阅读次数：
63
随着系统的升级与漏洞的修补，入侵主机进而进行破坏的病毒攻击方式在攻击中所占比例逐渐减少，这些攻击转而改为恶意的消耗网络有限的资源或占用系统，进而破坏系统对外提供服务的能力；但传统的系统升级无法检测并预防此类攻击。针对此类攻击，业界提出了以检测网络数据流的方法来判断网络异常和攻击：借助实时的检测网络数 ...
分类：
Web程序 时间：
2020-01-27 20:41:08
阅读次数：
92
今天开始学网络流... 首先是bfs找通流的EK算法.. #include<bits/stdc++.h> using namespace std; const int N=10010,M=100010,qwq=1<<30; int link[N],tot=1,n,m,s,t,maxflow,vis[ ...
分类：
其他好文 时间：
2020-01-27 15:22:38
阅读次数：
72
二分图匹配： 1.匈牙利算法 O(n * m) n为二分图左侧点数 m为二分图右侧点数 #include<bits/stdc++.h> using namespace std; const int N=1e7; struct node{ int from,to,nxt; }e[N]; int hea ...
分类：
其他好文 时间：
2020-01-26 22:05:33
阅读次数：
66
[**[JSOI2008]Blue Mary的旅行**](https://www.luogu.org/problem/P4400) #### 题解: 看见这些人流动的过程,我们很容易想到网络流,看见最早到达时间,~~我们很容易想到费用流~~。 我们可以看出题目中所说的z对应着网络流中的容量,但是一天 ...
分类：
Web程序 时间：
2020-01-25 15:25:19
阅读次数：
86
网络流 网络 区分两个概念： 网络 (或者流网络 Flow Network)与 网络流 (Flow)的概念。 网络是指一个有向图$G = (V,E)$。 每条边$(u,v) \in E$ 都有一个权值$c(u,v)$，称之为容量，当$(u,v) \notin E$时有$c(u,v)=0$。 其中有两 ...
分类：
其他好文 时间：
2020-01-24 10:41:10
阅读次数：
65
"可能更好的阅读" 题目大意： 有$n$个仓库，要把所有仓库的存库数统一，问一共要搬多少物品。 正文： 首先这是费用流。 要统一存库数，统一的存款数就是所有存库数的平均值，那就是说，如果存库数小于平均值就要进货，如果存库数大于平均值就要出货。 那我们就把每个仓库作两份（假设对于第$i$个仓库，两份分 ...
分类：
其他好文 时间：
2020-01-23 19:57:14
阅读次数：
76
Introduction 最大流问题就是求出一个可行流量使得从 单源点 到 单汇点 的流网络中流量最大。 且满足如下约束： 流过边$e$的流量不超过$e$的容量$capacity$ 对于每一个顶点$node_{\neq source,sink} \quad incoming flow=outgoin ...
分类：
其他好文 时间：
2020-01-22 23:37:39
阅读次数：
104
一个网络$G=(V,E)$是一张有向图，图中每条有向边$(x,y)\in E$都有一个给定的权值$c(x,y)$，称为边的容量。特别地，若$(x,y) \notin E$，则$c(x,y)=0$。图中还有两个指定的特殊节点$S,T \in V(S \neq T)$分别被称为源点和汇点。 设$f(x, ...
分类：
其他好文 时间：
2020-01-22 22:23:32
阅读次数：
96
