摘要:
注:本人只是一个萌新,有一些地方的用语会不太专业(大佬:是十分不专业),我不会用什么技术用语,这些文章对那些跟我一样的萌新会比较适用! 最大流: 原题地址 最大流我讲的是我自己对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分钟打出二维线段树,好难!)~~,那摸,大家,这道题怎么做? 接下来会涉及到离散化与线段树,请自学,抱歉⊙﹏⊙ 那么,这道题呢,重要的是扫描线(如图): 那 阅读全文