Fuko_Ibuki的博客

网络流是什么? 我们要做什么? 三个定理(证明就算了) 如何求最大流 游戏现在开始 Dinic算法 我这个连kmp和rmq都不会的蒟蒻现在才勉强能看懂网络流. 唉. 关于网络流,基础知识很多博客上都有.让我也来扯会淡. 网络流是什么? 考虑以下情景. 假设我家非常有钱(当然是不存在的),自来水厂出的自来水全部都供应我家. 那么必然有很多水管从厂里伸出来,指向我家.水管...

题目 题解 题目 洛谷 p4174 建站花费p[i]元,如果a,b两个站都建起来了获利c元,问最大的获利. 题解 首先需要理解最大流求最大权闭合子图,这个我也不说了,又是转载博客. https://blog.csdn.net/can919/article/details/77603353 然后考虑题目,每一个获利ccc是相当于正权点,每一个成本ppp相当于负权点. ...

两题题意 题解 两题题意 https://arc085.contest.atcoder.jp/ 略. 题解 D: 结论:先手只有两种选择:取剩下最后一张,或者取完. 由于题解的证明不是非常高妙,接下来我们来严谨地证明先手所得不可能更优. 首先我们发现最后一张牌必定是给两人中的一人的,那么两人的最优决策都是使得自己手上最后这张牌与a[n]差的绝对值最大或者最小...