题目链接 题意：A、B两个公司要买一些资源（他们自己买的资源不会重复），一个资源只能卖给一个公司。问最大收益。 simple input 部分： 54 1 //买到1就给54元 15 2 33 3 2 4 5//买到4、5就给2元 题解：这道题是很经典的模型题，在这里给出两个方法。 方法一 把每个询 ...
分类：
其他好文 时间：
2016-05-22 12:05:15
阅读次数：
120
1565: [NOI2009]植物大战僵尸 Description Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 10 ...
分类：
编程语言 时间：
2016-05-22 11:01:10
阅读次数：
265
2007: [Noi2010]海拔 Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每 ...
分类：
其他好文 时间：
2016-05-22 08:32:33
阅读次数：
195
表示自从学了网络流，就基本上是一直用dinic 这个题一看就是用最大流，作为常识，两个点之间的最大流等于最小割 但是这个题需要输出割边，然后我就不会了，dinic判流量我觉得也可做，但是一直wa 然后看了看网上的代码，居然用EK暴力，仰慕不已，不过一看数据范围（EK很合理嘛！！！） 关键是用EK可以 ...
分类：
其他好文 时间：
2016-05-18 21:48:12
阅读次数：
250
经典题，求去掉若干个点，使得两个点不在连通，总价值最少 所以拆点最小割，除了拆点边，流量都为无穷，拆点边是流量为价值 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath ...
分类：
其他好文 时间：
2016-05-18 21:19:21
阅读次数：
233
题意：给一个网格图，然后横向、竖向、斜向都有边相连，然后问图的最小割 正解：Dicnic（裸网络流） 上网查满地跑的对偶图，然后学了一下对偶图，但并不打算用转对偶图，尽管好像很简单 于是试图用Dicnic强上，直接把每条边连进去，暴力网络流。 就当网络流练手题吧。 值得一提的是，需要用一些优化不然会 ...
分类：
其他好文 时间：
2016-05-17 21:19:50
阅读次数：
354
Problem Description 欢迎来到珠海！由于土地资源越来越紧张，使得许多海滨城市都只能依靠填海来扩展市区以求发展。作为Z市的决策人，在仔细观察了Z市地图之后，你准备通过填充某些海域来扩展Z市的海岸线到最长，来吸引更多的游客前来旅游度假。为了简化问题，假设地图为一个N*M的格子，其中一些 ...
分类：
其他好文 时间：
2016-05-17 17:37:30
阅读次数：
203
Description 学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成 两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将 所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在 关于s, ...
分类：
其他好文 时间：
2016-05-15 21:42:42
阅读次数：
389
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1001 分析 平面图求最小割,转化成对偶图求最短路,经典. 注意: 1.优先队列是个大根堆. 2.Dijkstra可以带一个vis数组,也可以不带,因为一个点出来以后,它更新的的点和原本就在队列里 ...
分类：
其他好文 时间：
2016-05-13 23:03:09
阅读次数：
242
就当是复习一下自己做过的题,顺便提供一个简要题解给大家看.
做题时候实在想不出来看一下一句话题解,可以有一个提示的作用又不至于一下子知道了全部浪费了一道题吧..
部分题目(如我A过得大部分奶牛题)是别人拿我的账号做的,不提供题解.已AC的题目(数学题均不提供分析过程,公式):
1000:A+B
1001:平面图最小割,转对偶图最短路
1002:矩阵树定理,也可以通过推矩阵的递推关系得到递推...
分类：
其他好文 时间：
2016-05-13 14:55:36
阅读次数：
320
