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
这就是一道最小费用最大流问题 最大流就体现到每一个‘m’都能找到一个‘H’，但是要在这个基础上面加一个费用，按照题意费用就是（横坐标之差的绝对值加上纵坐标之差的绝对值） 然后最小费用最大流模板就是再用最短路算法找最小费用路径。然后在找到这条路径上面的最大流。。就这样一直找下去 代码： 1 //这是一 ...
分类：
其他好文 时间：
2019-11-02 15:36:33
阅读次数：
57
Zabbix可以灵活地监控服务器资源，并且集cacti和nagios两者的优点于一身且功能强大，实现企业级 分布式监控，在市场应用更广。cacti擅长监控网络流量，具有绘图功能；nagios擅长监控服务器的性能，以及具有报警功能；Zabbix是一个基于web界面的企业级开源监控套件，由C语言编写而成 ...
分类：
其他好文 时间：
2019-11-01 20:52:39
阅读次数：
123
随着5G正式进入部署阶段，我们将进入5G和物联网时代。 众所周知，让计算资源更接近用户端，对延迟敏感的应用而言是至关重要的。多接入边缘计算/雾计算的出现正是让计算资源更靠近用户，减轻由于网络流量带来的延迟压力。这让诸如自动驾驶汽车、智能城市以及其他垂直行业的基于物联网和工业互联网的应用成为可能。而成 ...
分类：
其他好文 时间：
2019-11-01 16:03:45
阅读次数：
110
240pts 题目比较简单 有AK机会但是我放弃了.... 没开longlong 见祖宗..... A 草地排水 时间限制 : MS 空间限制 : KB 评测说明 : 1s,256m 问题描述 【问题描述】 我们都知道，草地排水是一道简单的$usaco$网络流裸题。当然，网络流这么简单的知识点做这道 ...
分类：
其他好文 时间：
2019-11-01 12:51:46
阅读次数：
153
题意：https://blog.csdn.net/Ratina/article/details/95200594 思路： 首先我们知道最小生成树就是按长度枚举边，能连就连。 那么，如果这条边在最小生成树里，那我们只需要看比它短的边是不是已经使当前的u v连通，如果连通最少需要切掉几条（边权为1跑最小 ...
分类：
移动开发 时间：
2019-10-31 10:37:34
阅读次数：
136
