关于最小费用最大流 这里的最小费用最大流是在最大流的基础上把费用最小化 Ek费用流 因为会有负边权，所以需要用Spfa求出最小费用，之后Ek一发就好 代码还是不放了吧 ZKW费用流 和Dinic几乎一样，就是在dfs的时候记一个vis数组即可，否则出0环就写比了 ZKW费用流在层数较少的时候会很快， ...
分类：
其他好文 时间：
2019-12-08 17:56:30
阅读次数：
129
网络流模型的性质 1>容量限制:$f(x,y)$<=$c(x,y)$ 2>斜对称:$f(x,y)$=-$f(y,x)$ 3>流守恒:除了S或者T,每个点的流出流量等于流入流量 最大流 最大流问题是指给定S和T，求出S到T的最大流量 这个图的最大流就是2，但是假如我们把这个图给skyh的话，他一定会走 ...
分类：
其他好文 时间：
2019-12-08 15:39:37
阅读次数：
114
概述 冰蝎是一款新型动态二进制加密网站工具。目前已经有6个版本。对于webshell的网络流量侧检测，主要有三个思路。一：webshell上传过程中文件还原进行样本分析，检测静态文件是否报毒。二：webshell上线或建立连接过程的数据通信流量。三：webshell已连接后执行远程控制命令过程的数据 ...
分类：
Web程序 时间：
2019-12-08 10:18:01
阅读次数：
122
1. 概念边缘计算是云计算的补充。就是将数据就近计算。不用每次都返回到计算中心去处理，而是在网络的边缘产生、处理、分析数据。 2. 优点a. 计算实时，低延时。如果一个孩子走失，那么边缘节点发现了孩子会自己计算立刻报警。如果把数据返回云上再计算回来，孩子也许又跑丢了。b. 节省网络流量。毕竟物联网会 ...
分类：
其他好文 时间：
2019-12-07 21:07:50
阅读次数：
96
$tasklist$ 无限之环 星际竞速 4823: 老C的方块 2007: 海拔 51nod 1551 集合交易 「奇怪的游戏」：小学数学+最大流 如果不相等，算出来要多叠多少层，否则答案具有二分性。check用最大流 ...
分类：
其他好文 时间：
2019-12-07 19:32:48
阅读次数：
94
作者丨张瓅玶（谷朴）阿里巴巴研究员阿里巴巴核心系统作为全球最大规模、峰值性能要求最高的电商交易系统，在2018年之前只通过混合云弹性上云方式，为双11节约大量成本。直到2019年，阿里巴巴实现了核心交易系统全面上云并经历了双11峰值的考验。在今天由极客邦科技举办的ArchSummit全球架构师峰会2019北京站上，阿里巴巴研究员张瓅玶博士作了主题演讲《阿里巴巴核心系统上云：挑战和架构演进的思考》，
分类：
其他好文 时间：
2019-12-06 21:31:28
阅读次数：
91
多年来，IDC机房都是“阳光照不到的角落”：人力管理，死机了，打电话或下工单重启，等半天，机房的工程师都不一定有反应，系统坏了，要拜托机房的工程师重新安装操作系统，经常是长时间的等候，急得像热锅上的蚂蚁。更不要说香港，美国的机房，万里之外，派人值守更不可能！现在，救星来了！DCIM机房自动化系统，让一切都自动化！智能化！先了解下什么是DCIM系统？简单来说，就是让机房实现了无人值守！以往需要人工装
分类：
其他好文 时间：
2019-12-04 18:36:57
阅读次数：
146
网络流专题，总结一下。 一、最大流 一个网络图的最大流量，满足网络流的各种性质的情况下。 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
