"洛咕" 题意:如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用.$N include include include include include include include define ll long long usi ...
分类：
其他好文 时间：
2019-09-30 23:15:50
阅读次数：
104
题意：选俩条除起点终点（1为起点，n为终点），所经过互不相交的路径，并要求最小cost 分析：很明显的最小费用最大流问题，最大流为路径数时2， 经验：要熟悉这种题型：“互不相交的路径”可以望网络流方向思考 #include<bits/stdc++.h> using namespace std; co ...
分类：
其他好文 时间：
2019-09-30 21:52:06
阅读次数：
96
题意：类似二分图匹配给的题目，不过这次在这里给出了k，表示没人可以再多一次匹配机会，这次匹配不能用上一次被匹配的对象 分析：不能用匈牙利做俩次匹配，因为俩次的最大匹配并不等价于总和的匹配，事实证明，你用俩次匹配后会被卡在17个样例 既然二分图不能用匈牙利，那么只能考虑用网络流，这里讲到对于k的处理， ...
分类：
其他好文 时间：
2019-09-30 21:31:08
阅读次数：
91
TCP通信的文件上传案例 本地流：客户端和服务器和本地硬盘进行读写，需要使用自己创建的字节流 网络流：客户端和服务器之间读写，必须使用Socket中提供的字节流对象 客户端工作：读取本地文件，上传到服务器，读取服务器回写的数据 明确数据源 目的地：服务器 客户端代码: 服务器端：读取客户端上传的文件 ...
分类：
编程语言 时间：
2019-09-30 21:29:16
阅读次数：
116
题目传送门 题意： 有n个人，m对关系，要求每对关系中，有且仅有一个人给另外一个人送礼物，并且使送出礼物最多的人送的礼物尽可能少。并输出送礼物的方案。 思路：这道题麻烦的是网络流模型的转换（废话）。 最关键的因素是每对关系中只有一个人能给另外一个人送礼物，也就是说是不能相互送礼物的，虽然这句话是废话 ...
分类：
其他好文 时间：
2019-09-30 00:07:35
阅读次数：
107
在dinic中，我们会发现，dfs中每条边都会遍历至少一遍，那么我们可以把一定不会用到的边删去吗？ 答案是当然可以，这就用到了当前弧优化； 其实这个优化在很久很久以前学习欧拉回路的时候就接触到了； 每次增广一条路后可以看做“榨干”了这条路，既然榨干了就没有再增广的可能了。但如果每次都扫描这些“枯萎的 ...
分类：
其他好文 时间：
2019-09-29 14:26:38
阅读次数：
140
题目描述 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列在一个n*m的网格中，每个网格中有一块价值为v(i,j)的宝石，阿尔托利亚·潘德拉贡可以选择自己的起点。 开始时刻为0秒。以下操作，每秒按顺序执行 在第i秒开始的时候，阿尔托利亚 ...
分类：
其他好文 时间：
2019-09-27 21:15:58
阅读次数：
90
题目描述 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 iii 天需要 ri?块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n 天(n>m),其费用为 sss ...
分类：
其他好文 时间：
2019-09-27 21:09:53
阅读次数：
79
1. 查看进程占用带宽情况 - Nethogs Nethogs 是一个终端下的网络流量监控工具可以直观的显示每个进程占用的带宽。 下载：http://sourceforge.net/projects/nethogs/files/nethogs/0.8/nethogs-0.8.0.tar.gz/dow ...
分类：
系统相关 时间：
2019-09-26 11:23:23
阅读次数：
103
毕竟看过喰种，还是从自身身上找原因吧。 先分析一下这次比赛失利的原因 1.完全不会用codeblocks，浪费了很多机时 2.板子是错的，导致我A题 2 3.网络流那道题没能给队友开出来，因为我写完A已经3:30了，队友又在搞树上博弈，我就去挣扎树上博弈了 4.C题没有帮上忙，队友的C题就差那么一点 ...
分类：
其他好文 时间：
2019-09-23 22:42:53
阅读次数：
89
