摘要：
注：本人只是一个萌新，有一些地方的用语会不太专业（大佬：是十分不专业），我不会用什么技术用语，这些文章对那些跟我一样的萌新会比较适用！ 最大流： 原题地址 最大流我讲的是我自己对dinic算法的一些思想，希望对你会有用！ 我记网络流靠三个关键字： 1.找最短路径 将流量流向终点，且损害最少的边，这是 阅读全文
摘要：
哦末，刚学了费用流，就来造福人民，哈哈，大佬勿喷（其实是GDOI爆零，心情不好写一篇博客安慰自己） 好了，回归正题，这里我只讲费用流的两种方法（没有负权环） 原题模版 一样的，建反向边，然后就开始操作了！ 首先，是MCMF费用流，即连续用SPFA计算从起点到终点的最小费用，在进行SPFA中顺带 阅读全文
摘要：
学完了ISAP，感觉心情舒畅，毕竟ISAP比Dinic好一点。 说到底ISAP其实是Dinic（不熟悉Dinic的人去我的博客找猴子课堂 最大流与最小割（看看思想）,已经置顶）优化版，熟悉的人知道Dinic是通过不断分层来做的，但是，我们如果用打标记（貂蝉的标记）的方法就会快一些！ 会快的原因就是因 阅读全文
摘要：
今天，我，Monkey ~~king~~ 又为大家带来大（ju）佬（ruo）的算法啦！——插头DP 例题(菜OJ上的网址：http://caioj.cn/problem.php?id=1489)： 那么，这道题怎么做呢？~~（虽然菜OJ上有视频）~~ 插头DP能完美解决！ 注：我采用的是括号表示法~ 阅读全文
摘要：
给出题目！ "题目界面" 那么，大家一看一般是一脸蒙蔽 因为这确实听***钻，许多人不会打二维线段树，却一直在想线段树怎么打，可悲~~（大佬：花了5分钟打出二维线段树，好难！）~~，那摸，大家，这道题怎么做？ 接下来会涉及到离散化与线段树，请自学，抱歉⊙﹏⊙ 那么，这道题呢，重要的是扫描线（如图）： 那 阅读全文