下午遇到了 LuoguP3597和LuoguP4159 这应该是我在网络流后第二次遇到的拆点。这两道题是结合邻接矩阵和拆点。 邻接矩阵有一个性质：设邻接矩阵A，则在矩阵Ak中，点aij的值表示从点i到j长度为k的通路数量。长度表示边的个数。 P4159 要求的是：在有向图中，从起点到终点的路径权值和 ...
分类：
其他好文 时间：
2019-11-09 23:17:40
阅读次数：
94
..突然发现自己拖了很久都没有学习有关网络流的东西了，所以先从模板开始写起吧. dinic code: #include<iostream> #include<cstring> #include<queue> #define INF 0x3f3f3f3f const int MAXN = 1e6+5 ...
分类：
其他好文 时间：
2019-11-07 18:50:47
阅读次数：
73
string fileext = CSA_BLL.Common.Utils.GetFileExt(filePath); HttpWebRequest request = (HttpWebRequest)WebRequest.Create(filePath); request.Method = "GE ...
分类：
其他好文 时间：
2019-11-06 13:13:11
阅读次数：
105
P4016 负载平衡问题 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1005, inf = 0x3f3f3f3f; 4 struct Edge { 5 int from, to, cap, flow, c ...
分类：
其他好文 时间：
2019-11-05 21:53:08
阅读次数：
70
P4014 分配问题 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 305, inf = 0x3f3f3f3f; 4 struct Edge { 5 int from, to, cap, flow, cost ...
分类：
其他好文 时间：
2019-11-05 21:33:00
阅读次数：
83
题目大意： 给你两个长为$n$的排列$P$,$Q$，构造两个长为$n$的排列$A$,$B$，满足对于$1\leq i\leq n$，$A_i=i\;or\;P_i$,$B_i=i\;or\;Q_i$ 在此基础上求$A_i\neq B_i$的元素的最大个数 $n\leq 1e5$ 这是一个神仙网络流Q ...
分类：
其他好文 时间：
2019-11-04 19:33:32
阅读次数：
98
EasyRTMPLive是一套流媒体接入软件网关，即软件编码器；将RTSP、RTMP、HTTP、HLS等各种各样的网络流媒体先拉取到本地，进行转换，再以标准RTMP/flv协议的方式推流到RTMP流媒体服务器、CDN等，进行直播分发。 搭建EasyRTMPLive拉RTSP流转RTMP测试环境 今天 ...
分类：
其他好文 时间：
2019-11-04 15:34:50
阅读次数：
397
网络流可以解决 二分图最大匹配(网络中的每条边的容量设为1) 多重匹配() 网络流最大流问题的算法 Edmonds karp增广路算法A$O(m^{2}n)$ dinic算法 1.在图上找到一条从源点到汇点的路径(称为‘增广路’)。 2.取增广路上的残量最小值v。(也就是流过的路径中流量最小的那一个 ...
分类：
其他好文 时间：
2019-11-03 20:12:24
阅读次数：
89
Zabbix可以灵活地监控服务器资源，并且集cacti和nagios两者的优点于一身且功能强大，实现企业级 分布式监控，在市场应用更广。cacti擅长监控网络流量，具有绘图功能；nagios擅长监控服务器的性能，以及具有报警功能；Zabbix是一个基于web界面的企业级开源监控套件，由C语言编写而成 ...
分类：
其他好文 时间：
2019-11-01 20:52:39
阅读次数：
123
随着5G正式进入部署阶段，我们将进入5G和物联网时代。 众所周知，让计算资源更接近用户端，对延迟敏感的应用而言是至关重要的。多接入边缘计算/雾计算的出现正是让计算资源更靠近用户，减轻由于网络流量带来的延迟压力。这让诸如自动驾驶汽车、智能城市以及其他垂直行业的基于物联网和工业互联网的应用成为可能。而成 ...
分类：
其他好文 时间：
2019-11-01 16:03:45
阅读次数：
110
