既然我都退役了就把这种东西发出来吧。 2017.12.25: dinic的bfs记得初始深度赋值0。 dinic注意return的是什么东西！ dinic玄学优化：如果!ret，则设定dep=-1。 2017.12.26: 注意修改前代码不会爆int，修改后的代码会爆int。 2017.12.27: ...
分类：
其他好文 时间：
2018-04-03 17:26:41
阅读次数：
97
ACM进阶计划 ACM队不是为了一场比赛而存在的，为的是队员的整体提高。 大学期间，ACM队队员必须要学好的课程有： C/C++两种语言 高等数学 线性代数 数据结构 离散数学 数据库原理 操作系统原理 计算机组成原理 人工智能 编译原理 算法设计与分析 除此之外，我希望你们能掌握一些其它的知识，因 ...
分类：
其他好文 时间：
2018-03-30 00:13:51
阅读次数：
176
4873: [Shoi2017]寿司餐厅 Description Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上，这家餐厅都会按顺序提供n种寿司，第i种寿司有一个 代号ai和美味度di,i，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana也可以无限次 取寿司来吃，但 ...
分类：
其他好文 时间：
2018-03-28 01:32:08
阅读次数：
181
[bzoj][1] [luogu][2] sol 最小割树 请转[一道很相似~~完全一模一样~~的题][3] 所以跑出所有点对之间的最小割然后暴力统计答案即可。 code cpp include include include include using namespace std; int gi( ...
分类：
其他好文 时间：
2018-03-20 23:59:34
阅读次数：
348
#include #include #include #include using namespace std; queueq; int INF=1e9; int n,m,head[10005],cur[10005],ct=1,s,t,d[10005],ans; struct N{ int to,n... ...
分类：
其他好文 时间：
2018-03-20 00:52:34
阅读次数：
190
为什么叫ISAP ISAP(Improved Shortest Augment Path)：改进的最短增广路，属于增广路算法 算法 Dinic算法中，我们每次都需要BFS出层次图，而在ISAP中，我们只需要初始化时BFS出层次图（从$T$向$S$进行），然后在増广的过程中维护标号$d$（就是到汇点$ ...
分类：
编程语言 时间：
2018-03-05 21:37:41
阅读次数：
202
1. 网络流：定义与简析 1.1 网络流是什么？ 网络流是一种“类比水流的解决问题方法，与线性规划密切相关”（语出百度百科）。 其实，在信息学竞赛中，简单的网络流并不需要太高深的数学知识。 首先我们需要知道一些名词是什么意思： 点（$node$）。就是一个节点。点集通常用$V$表示。其中，有一个源点 ...
分类：
编程语言 时间：
2018-03-04 20:03:38
阅读次数：
197
震惊，照着SYCstudio的教程打出来的Dinic竟被呆滞怒斥是EK，惊了，打开教程的方式可能跟呆滞不太一样。 ...
分类：
其他好文 时间：
2018-03-04 13:11:07
阅读次数：
163
为了练dinic优化，再写一道网络流 原题链接： https://www.luogu.org/problemnew/show/P1402 写了很多非常辣鸡的代码还觉得挺对的我。。。 题意简述：有n个顾客，m道菜，q个房间，顾客满意的条件是能吃到自己喜欢的菜，住自己满意的房间，求最多能让多少顾客满意。 ...
分类：
其他好文 时间：
2018-03-03 12:28:14
阅读次数：
132
题链 这道题长着网络流的数据范围。 最大权闭合子图问题 跑最小割 ...
分类：
其他好文 时间：
2018-02-27 23:19:04
阅读次数：
174
