P2053 [SCOI2007]修车 题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维 ...
分类：
其他好文 时间：
2017-12-10 22:56:03
阅读次数：
124
BZOJ 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上 ...
分类：
其他好文 时间：
2017-12-02 17:49:07
阅读次数：
127
以前太naive了，对着蓝书写vector存边，常数惊人。 今天拿链表重写了一遍。 话说把结果输出写到析构函数里好好玩，可以调戏同学： “喂，你看啊，我的程序没输出喔~” （掩面） Dinic: MCMF: ...
分类：
其他好文 时间：
2017-12-01 23:39:47
阅读次数：
300
//网络流dinic //最大流=最小割 //基本建模 //建源汇,向每个点分别连所限制的边权，题目所给的边连inf int cnt=1; inline void insert(int u,int v,int w) { e[++cnt].to=v; e[cnt].next=head[u]; head... ...
分类：
其他好文 时间：
2017-11-30 23:24:15
阅读次数：
196
[BZOJ1066][luogu_P2472][SCOI2007]蜥蜴 试题描述 在一个 $r$ 行 $c$ 列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为 $1$，蜥蜴的跳跃距离是 $d$，即蜥蜴可以跳到平面距离不超过 ...
分类：
其他好文 时间：
2017-11-27 21:37:29
阅读次数：
87
说“大全”，其实也不见得全。。。 1、最大流，Dinic 模板。 "\[LOJ 101\]" 这题 Dinic 需要卡常才能过，主要是 BFS 从汇点开始搜更快。 2、最小费用最大流，ZKW 模板。 "\[LOJ 102\]" 3、无源汇有上下界可行流。 "\[LOJ 115\]" 先强行让每条边流 ...
分类：
其他好文 时间：
2017-11-26 22:56:07
阅读次数：
230
1.邻接表开四倍 2.在dfs下一层时，应将max_flow取当前所剩流量与容量比较。 3.bfs的能否流入取决于该边是否满流。 代码： ...
分类：
其他好文 时间：
2017-11-25 11:15:46
阅读次数：
164
先复习一下dinic 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<iostream> 6 #include<algorithm> 7 #include<queue> 8 # ...
分类：
其他好文 时间：
2017-11-17 13:31:12
阅读次数：
132
从早晨到机房一直到晚上都在敲板子，敲板子，敲板子…… 有很多的板子我自己背的其实是没多大问题的，但是交上去要么全WA要么RE，板子题爆0爆到怀疑人生。 可笑的原因，我快读写错了。。。 我感觉快读和我有仇。。写一次炸一次。。。 dinic和treap由于时间不足没有复习，打算弃掉。原定的复习数论也只能 ...
分类：
其他好文 时间：
2017-11-07 01:23:10
阅读次数：
140
小道消息，据说NOIP 2017 的六个题是三位（前？）国家队大神出的，所以难度很有可能贼高，并且可能出现网络流，所以慌慌张张地来打了个Dinic 模板，但愿汝佳所说“在大多数比赛中已经完全够用了”是对的。 1 #include<queue> 2 #include<vector> 3 #includ ...
分类：
其他好文 时间：
2017-11-06 16:45:56
阅读次数：
169
