有的题比较简单就一笔带过啦bzoj1113 单调队列要我说？bzoj1112 维护中位数即可bzoj1529 因为图的特殊性可以用并查集bzoj2955 POI也是有好多水题啊bzoj2802 贪心要我说?bzoj3522 穷举中心就没了bzoj3511 简单的二元关系最小割bzoj2982 基本的...
分类：
其他好文 时间：
2015-05-18 10:40:50
阅读次数：
134
约瑟夫环：结论板子啦啦啦n边形费马点：板子以及结论五边形数：板子板子欧拉函数：结论结论全局最小割：算法啦啦啦康托展开：算法拓扑序：算法莫比乌斯反演：算法```仍有各种
分类：
其他好文 时间：
2015-05-16 23:05:44
阅读次数：
115
S-T割将集合分为两个部分1.Dual Core CPU
http://poj.org/problem?id=3469
题目分析：
双核cpu，有n个的模块，给出第i个模块在第一个核运行的费用和在第二个核运行的费用。以及m对模块如果不在同一个核中运行要多耗费的费用。求最小费用分析：
注：ai为第i个模块在第一个核运行的耗费，bi为第i个模块在第二个核运行的耗费
cpu的两个核分别当做源点和...
分类：
其他好文 时间：
2015-05-15 13:41:16
阅读次数：
128
题目大意：给定一张网格图，每个点有一个代价和一个收益，如果选择了某个点将会付出这个代价，如果一个点被选择或周围的4个点都被选择那么就会获得这个收益，求最大收益乍一看这个关系中既有【且】又有【或】，没有办法直接建图
但是我们有一个结论：
如果一个点周围的4个点都被选择，那么这个点一定不会被选择
这个结论几乎是显然的，因为如果周围的4个点都选择了的话，选择这个点一定不会产生任何贡献，不如不选然后就...
分类：
其他好文 时间：
2015-05-14 14:17:06
阅读次数：
144
给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow).
分类：
编程语言 时间：
2015-05-11 19:29:44
阅读次数：
150
Dinic 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include ...
分类：
其他好文 时间：
2015-05-09 21:59:29
阅读次数：
111
把这个式子弄清楚就知道这是最小割了相当于，选某个点i有收入ai,i，会损失ci,如果i,j都被选则有额外收入ai,j+aj,i明显，对每个点i，连(s,i,∑ai,j) (i,t,ci)对每对i,j连边(i,j,ai,j)，没了 1 const inf=100000007; 2 type nod.....
分类：
其他好文 时间：
2015-05-09 18:44:20
阅读次数：
93
好久没写题解了，一些比较简单的题目直接一句话带过，一些稍微复杂的题目单独开吧bzoj2895 bzoj1449的双倍经验bzoj2879 bzoj1070的加强版，考虑动态加边的技巧bzoj1163 1339 裸最小割（还是双倍经验）bzoj1177 好题，三个矩形不相交那么一定可以划分成6种情况，...
分类：
其他好文 时间：
2015-05-09 14:55:56
阅读次数：
115
ZOJ Problem Set - 2676Network WarsTime Limit:5 Seconds Memory Limit:32768 KB Special JudgeNetwork of Byteland consists ofnservers, connected bymoptica...
分类：
其他好文 时间：
2015-05-04 17:37:04
阅读次数：
101
