学习内容：网络流 今日完成题数（不包含多校）： 今日看书情况：无 学习算法的总结 有上下界的网络流 和 最小费用可行流 今日做题总结 总结 今日心得： https://blog.csdn.net/forever_dreams/article/details/81879277 https://blog ...
分类：
其他好文 时间：
2019-08-16 21:13:43
阅读次数：
78
题面 http://uoj.ac/problem/389 题解 当我刚学欧拉回路的时候，刚刚把网络流学完，就知道欧拉回路的题可以用网络流来做，这道题就是啦。 可以说欧拉回路是一类特殊网络流的调整问题（和上下界网络流）差不多。 所以我曾经开过脑洞，有上下界最小流可以用费用流做，但是由于太慢被自己$D$ ...
分类：
其他好文 时间：
2019-08-14 09:39:04
阅读次数：
120
k种货物分开求解最小费用最大流，主要减少了寻找最短路的时间。 #include<queue> #include<cstdio> #include<cstring> using namespace std; #define maxe 256000 //pay #define maxv 5120 //p ...
分类：
其他好文 时间：
2019-08-13 15:53:00
阅读次数：
100
题意 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 题解 方格是常见的二分图（疑问脸）。所以考虑先染色，相邻的格子颜色不同，这 ...
分类：
其他好文 时间：
2019-08-11 22:54:32
阅读次数：
107
问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球。 «编程任 ...
分类：
其他好文 时间：
2019-08-11 11:22:49
阅读次数：
81
题意 有m个实验，n个器材，每个实验做完会得到一些钱，每个实验需要一些器械才能完成，买器材会花钱，器材可以一起用，求最大利益。 n,m<=50 题解 直接写做法了，没做过就想不出来。 源点向实验连边，流量为实验所得的钱，器材想汇点连边，流量为器材花费，实验与相应的器材连边，流量inf。 先假设没花钱 ...
分类：
其他好文 时间：
2019-08-11 11:13:44
阅读次数：
95
网络流是什么？ 网络流(network flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。 图 ...
分类：
其他好文 时间：
2019-08-10 21:41:45
阅读次数：
103
如何建图？ 最开始的问题就是，怎么表示一只牛有了食物和饮料呢？ 后来发现可以先将食物与牛匹配，牛再去和饮料匹配，实际上这就构成了三个层次。 起点到食物层边的容量是1，食物层到奶牛层容量是1，奶牛层到饮料层容量是1，饮料层到终点容量是1。 但是后来发现有一组hack数据： 2 3 3 3 3 1 2 ...
分类：
其他好文 时间：
2019-08-10 17:43:49
阅读次数：
79
考试先打的t2，照例先打数据结构题的暴力，然后再想正解，然后打t1，我想这个题跟蜥蜴差不多，那就打个网络流吧 t1 我把这个题想的十分复杂 打了个网络流 网络流做法： //网络流我不会打一个题也没打过，甚至没打过模板，但我还是打了网络流，但样例过了 //简称青蛙为蓝毒 //建立超级原点，与每一只蓝毒 ...
分类：
其他好文 时间：
2019-08-10 11:55:34
阅读次数：
62
1、什么是最小费用最大流问题 上篇文章我们讲解了最大流问题，那什么是最小费用最大流呢？听名字就可以看出，我们要在满足最大流的同时找到达成最大流的最小费用。 对于一个网络流，最大流是一定的，但是组成最大流的费用是可以不同的，这里就有了在最大流网络上产生的费用流网络，就有了最小花费问题。 简单来说，就是 ...
分类：
其他好文 时间：
2019-08-09 21:18:35
阅读次数：
156
