- 博客(6)
- 收藏
- 关注
RSS订阅原创 对费用流消负圈的小小理解
上次“参观”华工校赛，G题“A Mincost—Maxflow Problem” 引发了对费用流中负权回路的思考这题目是单纯的模板题，不想再提了～～下面说一下消圈：有负权回路的图是不可能球出最短路的，所以增广算法不能发挥用处，那我们可不可以通过修改权值从而消去负边？？答案当然是肯定的：（以下操作的前提是网络已经建好，并且初始流量是0） c （容量） f （流量） cost（费
2012-11-20 20:22:40
985
原创 poj2516解题报告
题目大意： 你要给N个老板供应K种货物，你有M格仓库，并且知道每一种货物的存货，但是同一种货物从不同的仓库供应不同的老板会消耗不同的费用。 （多组测试数据）思路：对于每个给定的情况，我把K种货物分开求解，构图 S --> M --> N --> TS 表示构造出来的源点，S --> 每个M 有一条容量为货物存量，费用为0 的边M 表示M个仓
2012-11-20 00:09:02
227
原创 通过 poj3368 问题讨论：RMQ问题的 tarjan_lca 求解
首先是tarjan_lca 算法解决 RMQ 问题的思路RMQ问题：求连续区间内的最大最小值。我们知道tarjan_lca 是在一棵树上进行的求解（因为是LCA），所以要把整个区间转化成一棵树，对——笛卡尔树以下引用百度百科对树的定义： 1、结点一一对应于数列元素。即数列中的每个元素都对应于树中某个唯一结点，树结点也对应于数列中的某个唯一元素
2012-11-13 18:13:16
366
原创 stl 生成排列 && 标准IO的限定加速
stl 生成排列首先列出cplusplus的定义和范例template bool next_permutation (BidirectionalIterator first, BidirectionalIterator last );template bool next_permutation (Bidirectio
2012-11-11 19:07:49
248
原创 较快的排序
希尔：#includeusing namespace std;const int maxn=500000;int a[maxn];void swap(int &a1 , int &a2){ a1=a2^a1,a2=a1^a2,a1=a1^a2; }int main(){ int n; cin>>n; for (int i=1 ; i>a
2012-06-13 17:39:53
155
原创 算法复习之：N^2排序
冒泡#includeusing namespace::std;const int maxn=10000;int a[maxn]; void swap(int &a1,int &a2){ a1=a1^a2,a2=a1^a2,a1=a1^a2;}int main(){ int n; cin>>n; for (int i=1; i>a[i];
2012-06-13 16:52:10
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人