"[luoguP2763]" 就在upd的时候记录一下答案就好啦！ 懒得去深究我的玄学REQAQ c++ include include include include include include using namespace std; define Min(x,y) ((x)void rd( ...
分类：
其他好文 时间：
2019-08-26 23:12:04
阅读次数：
121
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6582 Path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2019-08-25 17:39:10
阅读次数：
96
网络流题型总结 负载平衡问题： N个环形排列的点，每个点之间的权值数量不相等，现在可以让每个点G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 题解： 首先为了让每个点收支达到平衡，我们可 ...
分类：
其他好文 时间：
2019-08-25 14:18:25
阅读次数：
92
前置芝士：最大流最小割 一. 啥是闭合图 一件事件x发生需要一个条件： 1. y事件已经发生 2. z事件已经发生 对于这样的依赖关系 , 我们可以用闭合来来描述或者解决 有向图的闭合图(closure)（来源于 胡伯涛《最小割模型在信息学竞赛中的应用》 论文 ） 物理意义：事物间依赖关系：一个事件 ...
分类：
其他好文 时间：
2019-08-24 17:04:16
阅读次数：
76
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
（点击此处查看原题） 题意分析 给出n个结点，m条管道，每条管道存在最小流量和最大流量，而且每个结点的流入量等于流出流出量，问这n个结点和m条管道能否形成流量循环 解题思路 经典的无源汇有上下边界的可行流问题，因为每条边存在最低流量low和最大流量up，所以每条边都至少有low流量，我们为每个边都设 ...
分类：
其他好文 时间：
2019-08-24 00:05:46
阅读次数：
77
问题 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
#include using namespace std; const int nmaxn=5000+8,mmaxn=50000+7; bool vis[nmaxn]; int h[nmaxn],dis[nmaxn],ef[nmaxn],pre[nmaxn],num[nmaxn]; struct e... ...
分类：
其他好文 时间：
2019-08-22 00:52:06
阅读次数：
88
OSI参考模型 应用层 包括所有能产生网络流量的程序 表示层 用来判断传输之前是否进行加密或压缩处理（二进制、ASCII） 比如出现乱码情况，可能就是表示层的问题 会话层 一个浏览器窗口就是一个会话 能够 用netstat -n 来查看会话，查找木马 传输层 可靠传输、流量控制和不可靠传输 网络层 ...
分类：
其他好文 时间：
2019-08-21 23:08:01
阅读次数：
114
