HDU1505_City Game & HDU1506_Largest Rectangle in a Histogram（最大子矩阵和最大子矩形）
HDU1506（最大子矩形） 题意 给你一个直方图，告诉你各个条形矩形的高度，求基线对齐构成的矩形中 …
LA3938-Ray, Pass me the dishes!（线段树区间合并+动态区间最大和位置）
题意 给一个数组，求任意区间的最大连续和 长度n，查询次数m n,m大小是5*10^5 每个数不超 …
Poj 3304 Segment(线段投影相交)
题目大意 给你n条线段，问是否存在这样一条直线，使得所有线段在直线上的投影均有公共部分 有输出Yes …
poj1061 青蛙的约会（欧几里德+同余方程）
题意 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬 …
Codeforces 776D：The Door Problem（并查集/2-SAT）
题意 给你n扇门，m种操作，n扇门开始的状态，0代表关，1代表开 m个操作，每个操作会使k扇门翻转， …
最大流概念简介
首先要先清楚最大流的含义，就是说从源点到经过的所有路径的最终到达汇点的所有流量和。 流网络G=(V, …
Edmonds-Karp
算法思想： 从零流开始不断增加流量，保持每次都满足容量限制，斜对称性，和容量平衡 具体来说就是从残存 …
Codeforces 546 E Soldier and Traveling(最大流+残余网络输出)
题意 给定一些点上的初始士兵数ai，问能否通过相邻间的互相移动（只能邻边之间移动一次），达到每个点的 …
codeforces 1131 D Gourmet choice （并查集缩点+拓扑排序）
题意 给一个n*m的矩阵，代表第i个数与第n+j个数的大小关系 如果有解，在最大值最小的前提下输出” …