1
19
2016
0

差分约束系统 学习笔记

差分约束系统、网络流都是图论的一部分,也是数形结合的巧妙算法。

Category: 差分约束系统 | Tags:
1
15
2016
0
1
12
2016
0

【POJ1149】【最大流】PIGS

有M个猪圈,每个猪圈里有若干头猪,起初所有猪圈都是关闭的。有N个顾客依次来买猪,每个顾客有一个需求量,并且会打开指定的几个猪圈从其中买猪。每个顾客走后,他打开的猪圈中的猪可以被任意地调换到其它开着的猪圈里,然后所有猪圈重新关上。我们可以选择卖给每个顾客的猪的数量,问能卖出的猪的总数的最大值。

Category: 网络流 | Tags:
1
12
2016
0

【CQOI2015】【bsoj4235】【最短路径】【最大流】网络吞吐量

古之成大事者,不惟有超世之才,亦必有坚韧不拔之志。。和一个无论如何都不犯作死错误的脑子。

Category: 网络流 | Tags:
1
9
2016
0

2016,警醒。

劝君​莫惜金缕衣,

劝君惜取少年时。

花开堪折直须折,

莫待无花空折枝。


拼一口气,点一盏灯。

念念不忘,必有回响。


纵使情深不寿,依旧一往情深。Orz xxx >_<

Category: 未分类 | Tags:
1
9
2016
0

Aho-Corasick自动机 学习笔记

Aho-Corasick?ACcept!

Category: 字符串 | Tags:

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