网络流专题，总结一下。 一、最大流 一个网络图的最大流量，满足网络流的各种性质的情况下。 1.蜥蜴 简单的拆点，在点之间限流即可,设有$a_i$的高度,从$S$向有蜥蜴的柱子$x$连边,边缘的柱子向$T$连边，距离小于$i,j$。 $$link(S,x,1),link(i_0,i_1,a_i),li ...
分类：
其他好文 时间：
2019-12-02 12:00:32
阅读次数：
106
题目给出了每个机器的加工要求和加工成品,问单位时间内的最快加工速度 这道题是比较明显的网络流，这里暴力枚举机器判断是否可以形成加工流水线，然后跑最大流。（好像太简洁了，最大流我不能讲得很清楚） 这里需要注意的是拆点，因为题目给的点的限制，但图上使用的是边，所以我这里考虑把点$i$拆成$i$和$i+n ...
分类：
其他好文 时间：
2019-12-01 22:50:39
阅读次数：
104
这应该算是网络流里面最简单的了 但我依旧是一脸懵逼（毕竟老师在讲的时候因为看不见白板就自己在自闭地看着博客） 但我还是找到了可读性极强的博客，并且懂得了皮毛 可读性极强的博客：https://www.cnblogs.com/SYCstudio/p/7260613.html#4331173 通常情况 ...
分类：
其他好文 时间：
2019-12-01 12:09:09
阅读次数：
97
1、要求按照下列标准配置一个OSPF网络
2、配置一个IP网络，实验逻辑图如图，IP地址见拓扑图
3、路由协议采用OSPF，进程ID为1 ，RID为loopback0地址。
4、R1/R2/R3相连的三个站点链路OSPF网络类型配置成广播型，其中R1路由器做为永久性DR
5、按照图示配置OSPF区域，其中R2/R3/R4之间的区域要配置成完全末梢区域
6、R6为新并入的站点，由于来不及布线施工而暂时并到R5这个站点上，所在区域为AREA 56，配置使得所有网络可达(采用ping测试)
7、OSPF内部的网络希望通过R1路由器访问Internet，配置R1使其能够满足需求，只考虑内部路由器上路由的实现，不考虑NAT。（下发默认路由）
8、AREA 0基于安全的原因配置上MD5认证，Key-ID为1，密码：Huawei
9、于R3与R4之间的链路质量较好，适当配置使得R4优先选取R3访问自身区域除外的外部网络
10、为了减少网络流量，R1只能学习到R6环回口的路由条目汇总条目（172.16.0.0/16）
分类：
其他好文 时间：
2019-12-01 10:05:04
阅读次数：
115
摘要： 场景 点播上传SDK缺乏需要的语言版本（如C/C++、Go等）或相应的功能（如网络流上传、追加上传），可以直接使用OSS的SDK进行上传。 准备工作 确认已开通点播服务并完成了相关配置。确认已准备了阿里云账号AK，并授予了上传权限。 场景 点播上传SDK缺乏需要的语言版本（如C/C++、Go ...
分类：
Web程序 时间：
2019-11-30 16:27:58
阅读次数：
135
总算A串。来屯思路的。 蜥蜴 没有比这个更板子的了。对于每个石柱拆点成两个，连边限制流量。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int cnt=2,in[22][22],out[22][22],n,m,d,tms[22][22],ec ...
分类：
其他好文 时间：
2019-11-30 09:46:36
阅读次数：
90
题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入格式 文件的第 1 行中有 1 个正整数 n，表示有 n 个仓库。 第 2 行中有 n 个正整数，表示 n 个仓库的库存量 ...
分类：
其他好文 时间：
2019-11-26 13:28:08
阅读次数：
54
应用层 1.用户与网络的界面，所有能和用户交互产生网络流量的程序 典型应用层服务：FTP、SMTP、HTTP 表示层 1.用于处理在两个通信系统中交换信息的标识方式 功能1：数据格式变换（翻译） 功能2：数据加密解密 功能3：数据压缩和回复 主要协议：JPEG、ASCII 会话层 1.用户进程提供建 ...
分类：
其他好文 时间：
2019-11-24 12:14:12
阅读次数：
91
终于结束了我将近4年的竞赛生涯。荣幸成为了退役选手，心中感慨万千。本文简单总结一下我的这4年。 今天（23 November 2019）写的总结，也算是给整个竞赛学习的时光做总结，心情溢于言表，难免不知所云，还请读者海涵。 初二 初二下学期的时候被WB老师引进门，先是学了一下Pascal语言，然后紧 ...
分类：
其他好文 时间：
2019-11-24 00:06:30
阅读次数：
86
网络流主要解决三种问题：最大流、最小流和费用流。 最大流算法主要有三种：EK算法、Dinic算法、SAP算法。 本篇博客是关于SAP算法的。最坏的情况下，SAP算法将达到复杂度O(VE2)。 1 #include <iostream> 2 #include <cstdio> 3 #include < ...
分类：
编程语言 时间：
2019-11-23 19:55:31
阅读次数：
72
