网络流二·最大流最小割定理 AC_Code: 1 #include <bits/stdc++.h> 2 #include <ctime> 3 #include <algorithm> 4 #include <random> 5 using namespace std; 6 typedef long ...
分类：
其他好文 时间：
2020-04-25 01:02:59
阅读次数：
73
各式各样的数据在网络介质中通过网络协议(如TCP/IP)进行传输时，如果信息量过大而不加以限制的话，那么超额的网络流量就会导致设备反应缓慢，由此就造成了网络延迟。 延迟越低越好，效率越高越好，这不仅仅是数据中心网络的要求，我们平常使用的内部网络同样也希望如此。当前的网络速度有万兆、2.5万兆、4万兆 ...
分类：
其他好文 时间：
2020-04-24 16:01:12
阅读次数：
94
网络流24题： P2756 飞行员配对方案问题 简单二分图匹配， #include<bits/stdc++.h> using namespace std; #define pb push_back const int N=1e3+5; int gp[N][N],match[N],vis[N]; in ...
分类：
其他好文 时间：
2020-04-24 01:01:41
阅读次数：
59
dinic 网络流算法 ： 反悔边的意义：当一条流量被流入，反向流入的时候，就相当于没有流过。 分层图的意义：对于给定的点，流入< =dep[ u ] 是没有意义的，不会使得当前流更优。 当前弧优化：当前的边已经流光，不再流入。 炸点优化：当前点已经流光，设dep为-1，不再流入。 多路增广：如果一 ...
分类：
其他好文 时间：
2020-04-23 19:20:40
阅读次数：
63
A. 组队比赛 签到。 Code cpp / Author: heyuhhh Created Time: 2020/4/18 12:10:50 / include include include include include include include include include incl ...
分类：
其他好文 时间：
2020-04-21 09:56:24
阅读次数：
96
Apache安装包中自带ab压力测试工具，但是我用的是nginx，所以就单独安装了。 独立安装 ab运行需要依赖apr-util包，安装命令为： yum install apr-util 安装依赖 yum-utils中的yumdownload 工具 如果没有找到 yumdownload 命令可以 y ...
分类：
其他好文 时间：
2020-04-18 13:31:12
阅读次数：
96
T1 看起来是个状压$dp$。 设$dp[i][j][S]$为前$i$行，放置了$j$个哲学家，第$i$行放的情况是$S$的方案数。 那么对于两个状态，能否由上一行转移到这一行会存在一些判断，这些判断暴力写一写就行了，也不是很恶心。 对于两个状态能够转移的话$s_1\rightarrow s_2$， ...
分类：
其他好文 时间：
2020-04-17 15:20:26
阅读次数：
71
输入输出样例 输入 #1复制 3 3 1 000 00- 1 00- 0-+ 2 0-- -++ 输出 #1复制 8思路 为啥会有网络流的tag wa了5发感觉怎么建图都不对 一看都是状压最短路 打了个dijRE了 发现好像边太多 看别人都用的spfa莽，干脆我也莽一发好了 大家都知道spfa的核心 ...
分类：
其他好文 时间：
2020-04-15 12:29:15
阅读次数：
70
输入输出样例 输入 #1复制 5 10 1 7 1 8 2 6 2 9 2 10 3 7 3 8 4 7 4 8 5 10 -1 -1 输出 #1复制 4 1 7 2 9 3 8 5 10 思路 题目给出两个不同阵营 不同阵营之间的人可以组队 一个人只能和一个人组队 求最大匹配数 显然可以直接偷懒上 ...
分类：
其他好文 时间：
2020-04-10 22:24:49
阅读次数：
100
前置知识： 混合图：一幅图中既有单向边，又有双向边。 混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要用到网络流这个算法！！！ 有向图的欧拉回路的条件：所有的节点出度等于入度。 下面这两题基本差不多，但是建边啊、判断欧拉图啊等还是有区别的。 总之最后都是需要判断是否为满流，如果为满流则 ...
分类：
其他好文 时间：
2020-04-09 14:11:58
阅读次数：
134
