刚刚学了两个最大流算法Dinic和ISAP，很多地方不是很清楚=_=|| 先刷些题练练吧 A - Drainage Ditches HDU - 1532 可以说是模板题了 我把Lrj的模板改了下，个人不太喜欢用vector== 1 #include <bits/stdc++.h> 2 using n ...
分类：
其他好文 时间：
2017-07-24 22:30:51
阅读次数：
151
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达( ...
分类：
其他好文 时间：
2017-07-23 10:03:41
阅读次数：
231
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef long long ll; 10 typedef long double ld;... ...
分类：
其他好文 时间：
2017-07-19 23:23:16
阅读次数：
159
自己风格的板子 = = 考试时别把板子码错就好 = = 一、数据结构 1.树状数组单点修改区间查询（luogu3374） 2.树状数组区间修改区间查询（luogu3372） 3.线段树区间修改区间查询（luogu3373） 4.Treap（loj104） 5.Splay（loj105） 6.主席树查 ...
分类：
其他好文 时间：
2017-07-16 12:36:09
阅读次数：
285
练习网络流的好题目，这里给出的是Dinic ...
分类：
其他好文 时间：
2017-07-14 23:53:10
阅读次数：
200
继续补坑.. 第三天主要是网络流 首先我们先了解一下网络流的最基本的算法:dinic 这个算法的主要做法就是这样的： 在建好的网络流的图上从源点开始向汇点跑一遍BFS，然后如果一条边的流量不为0，那么就往下标号， 每一个点的level都是上一个点的level+1 然后在跑一遍DFS，如果发现边的两个 ...
分类：
其他好文 时间：
2017-07-13 17:40:03
阅读次数：
309
1 class Network { 2 private : 3 struct edge { 4 int to, w, nxt ; 5 edge ( ) { } 6 edge ( int to, int w, int nxt ) : to ( to ), w ( w ), nxt ( nxt ) { ...
分类：
其他好文 时间：
2017-07-11 09:35:12
阅读次数：
136
一、数学相关 1.筛法 （1）埃氏筛 （2）线性筛 2.Miller-Rabin素数测试 二、图论 1.dinic最大流 ...
分类：
其他好文 时间：
2017-07-11 00:55:40
阅读次数：
258
分析题意可知： 1、最少须要切断多少边使吴不能找到张（题意吴仅仅能走最短路径上面的边），对从起点到终点的最短路径又一次建图，每条边的权值为1。求最大流就可以 2、在吴能够找到张的前提下，最多能够切断边的数量：仅仅须要在全部最短路径中寻找一条经过边数量最少的最短路径，用边的总数减去它就可以（逆向思维） ...
分类：
其他好文 时间：
2017-07-10 13:25:13
阅读次数：
163
题目描述 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹 ...
分类：
其他好文 时间：
2017-07-03 19:16:12
阅读次数：
104
