4
9
2015
0

网络流-最大流-augment

嗯。。关于网络流问题以及augment详解,参见这里。Following: Pascal Code
 

Category: 知乎 | Tags: 网络流
3
28
2015
1

SPLAY TREE

splay tree 即伸展树
这是一种二叉排序树,重点操作在把目标节点转换为根节点,且仍保持着左边节点小,右边节点大的特性。
那么,如何实现把目标节点转换为根节点呢?我们来分类讨论一下:
 

Category: 知乎 | Tags: splay tree
3
25
2015
0

线段树-区间修改

//来自于lrj《算法竞赛入门经典》
 
上述模板支持两种操作
Add(l,r,v):把a[l,r]的值增加v
Query(l,r):计算a[l,r]的最大值max、最小值min、元素和sum
 

Category: 知乎 | Tags: 线段树
3
21
2015
0

网络流-最大流问题及解法

最大流问题(Maximum-Flow Problem):

整理摘自刘汝佳《算法入门竞赛(第二版)》
假设把一些物品从节点s(称为“源点”)运送到节点t(称为“汇点”),可以从其他节点中转。
各条有向边的权表示最多能有多少个物品从这条边的起点直接送到这条边终点。
如图,每条边的第一个数字表示实际运送的物品书,而第二个则是题目中的上限。

Category: 知乎 | Tags: 网络流
3
17
2015
0

线段树

线段树又称区间树,是一种对动态集合进行维护的二叉搜索树,该集合中的每个元素tree都包含一个区间[x,y].若总线段长为n,则线段树总节点数为2*n
线段树支持下列操作:
     1.将包含区间 int 的元素 x 插入到树t中
     2.从线段树 t 中删除元素 x
     3.返回一个指向树 t 中元素 x 的指针

Category: 知乎 | Tags: 线段树

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com