Food Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9289 Accepted Submission(s): 3019 Problem De ...
分类：
其他好文 时间：
2019-08-24 09:48:14
阅读次数：
80
问题 E: Plug It In! 题目描述 Adam just moved into his new apartment and simply placed everything into it at random. This means in particular that he did not ...
分类：
其他好文 时间：
2019-08-23 10:25:00
阅读次数：
78
1 #include 2 using namespace std; 3 const int N=1e5+8; 4 int cnt=1; 5 struct edge{ 6 int to,nex,w; 7 }e[2*N]; 8 int s,t,n,m; 9 int h[N],cur[N],gap[N],... ...
分类：
其他好文 时间：
2019-08-22 01:07:49
阅读次数：
75
OSI参考模型 应用层 包括所有能产生网络流量的程序 表示层 用来判断传输之前是否进行加密或压缩处理（二进制、ASCII） 比如出现乱码情况，可能就是表示层的问题 会话层 一个浏览器窗口就是一个会话 能够 用netstat -n 来查看会话，查找木马 传输层 可靠传输、流量控制和不可靠传输 网络层 ...
分类：
其他好文 时间：
2019-08-21 23:08:01
阅读次数：
114
（点击此处查看原题） Dinic算法 Dinic算法相对于EK算法，主要区别在于Dinic算法对图实现了分层，使得我们可以用一次bfs，一次dfs使得多条增广路得到增广 普通的Dinic算法已经可以处理绝大多数最大流（最小割）的题目了，但是总是有些题目会卡住普通的Dinic算法，此时我们就需要用到当 ...
分类：
其他好文 时间：
2019-08-20 20:25:01
阅读次数：
84
"传送门" 分析： 非常经典的费用流的模型吧，也可以通过二分图最大匹配去做，但是鉴于二分图最大匹配的算法存在一定的局限性，故还是学一学较为通用的费用流的做法。 这道题目中本质上要讨论的问题跟运输问题， "运输问题" 是一致的。 因为考虑到每个人只能被分配到一种货物，每种货物只能被一个人所分配，因此， ...
分类：
其他好文 时间：
2019-08-19 21:22:57
阅读次数：
97
题意是： 一种特殊的数独游戏，白色的方格给我们填1-9的数，有些带数字的黑色方格，右上角的数字代表从他开始往右一直到边界或者另外一个黑格子，中间经过的白格子的数字之和要等于这个数字；左下角的也是一样的意思，只是作用对象成了它下方的白格子。 思路： 既然所有行的数字之和等于所有列的数字之和，那么我们可 ...
分类：
其他好文 时间：
2019-08-18 17:44:48
阅读次数：
83
闲扯 所以我还是不会做网络流啊。。。 打个模板多轻松啊，为什么还要建图呢，~~天空这么蓝，森林那么绿，这个世界多么美好啊！~~ 建图的套路感觉好多啊。。还是慢慢学吧。。 Solution 题目分析/建图 因为限制了方向，同时还限制了每一个最多取一次，要求和最大，想到了什么？~~什么都没想到~~ 最大 ...
分类：
其他好文 时间：
2019-08-18 11:36:59
阅读次数：
74
其实网络流很久之前已经学过,但是因为一些原因搁置了很久,于是想再系统地复习一下. 由于博主能力有限,所以关于网络流知识也是了解个大概,这里只是简单介绍,并且说一下博主的感性理解 最大流 EK増广路算法 很容易理解的一个算法,也就是我们不断地bfs找出一条増广路然后更新剩余容量,直到更新完毕,类似于S ...
分类：
其他好文 时间：
2019-08-17 18:18:07
阅读次数：
61
第一次遇到加了“多余”的边会导致WA的——在我看来是很多余，见代码191行 之后会思考为什么，想出来再更。 //http://www.renfei.org/blog/isap.html 带解释的//https://www.cnblogs.com/bosswnx/p/10353301.html 形式和 ...
分类：
其他好文 时间：
2019-08-17 12:35:26
阅读次数：
54
