Language: Default Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 19321 Accepted: 8372 Case Time Limit: 5000MS Description ...
分类：
其他好文 时间：
2017-05-14 12:17:42
阅读次数：
209
广搜计算层次图，在层次图上深搜。标准dinic模板。 ...
分类：
其他好文 时间：
2017-03-12 11:26:18
阅读次数：
147
之前的排版简直辣眼睛，重写一遍好了 模板题是草地排水poj1273 网络流的基础思想就是瞎基本搜 但是搜要搜得有技巧，有特色 最简单的搜，无限深搜直到终点 稍微改进一下，宽搜先标号然后按层搜 再改进一下，把某些确定不再使用的点剔除 要点在于建立反向边给自己一个反悔的机会，用^1找到反向边 #incl ...
分类：
其他好文 时间：
2017-03-07 20:40:58
阅读次数：
186
部分摘抄自网络 同样的，加粗是重点，星号是选学 图论 网络流（dinic，ISAP选一个，费用流写EK就行。*zkw费用流），二分图 点分治，边分治，*动态点分治 树链剖分，动态树，树分块 虚树，*prufer编码 *仙人掌算法 数据结构 带权并查集 Splay（作为平衡树和维护区间），Treap， ...
分类：
其他好文 时间：
2017-02-03 19:39:45
阅读次数：
154
ACM Computer Factory 题目链接：http://poj.org/problem?id=3436 网络流Dinic 将一个机器拆分成两个点，这两个点之间的容量为机器的加工量；建立一个超级源点和超级汇点，并将满足条件的点连接在一起，容量均为inf。之后跑Dinic算法即可。 注意输出的 ...
分类：
其他好文 时间：
2016-11-24 08:31:09
阅读次数：
191
太羞耻了，搞了半天居然没发现自己写的不是dinic，直到被一道时限紧的题目卡掉才发现 俗话说dinic=bfs+dfs，bfs和dfs各写9行真是和谐美妙啊 有几处地方保证了复杂度的优化： 1.在总流量达到限制时直接滚粗 2.如果从一个节点无法流到终点，那么就暂时无视这个点（直到重新标号）——一开始 ...
分类：
其他好文 时间：
2016-08-29 17:28:34
阅读次数：
138
B - Dining Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3281 B - Dining Submit Status Practice POJ ...
分类：
编程语言 时间：
2016-03-31 12:29:49
阅读次数：
206
网络流，Dinic G++ 964ms水过，SAP 620ms AC 源点到每一个防晒霜建边，容量为cover[i]； 每一个防晒霜与它能保护的奶牛之间连一条边，容量为1； 每一个奶牛连到汇点一条边，容量为1。 最大流就是答案。 Dinic模板： #include<cstdio> #include<
分类：
其他好文 时间：
2016-01-29 19:51:15
阅读次数：
182
#include #include #include #include #include #include #include #define ll long long#define INF 0x3f3f3f3f#define cle(a) memset(a,0,sizeof(a))using nam...
分类：
其他好文 时间：
2015-10-20 20:59:00
阅读次数：
177
