![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
讲解篇
_月影匆匆_
这个作者很懒,什么都没留下…
展开
-
对EK的一些理解
首先是网络流问题的提出: 一个源点,一个汇点,不断又源点向汇点输送,其中路径上有最大速度,求汇点收货的最大速度是多少。 在求之前可以先模拟一下过程如果源点现在只能出一个单位的货,那么他会找一个未达到最大速度的路进行运输,接着我们不断将运输的量放大,即不断地从起点开始寻找增广路,每次都对其进行增广,直到源点和汇点不连通,也就是找不到增广路为止。可知当找不到增广路的时候,当前的流量就是最大流。 ...原创 2018-08-31 10:23:55 · 276 阅读 · 0 评论 -
一个菜鸡的关于SG的理解
我是从西工大的全国邀请赛上了解到SG这个东西的(那一场真的是千里送人头,连SG打表都不会的菜鸡真的绝望),回来疯狂补有关SG的知识,还是一知半解的,或许是我太菜了吧直到现在才明白过来(手动滑稽),所以决定补一篇关于SG的博客。 首先谈到SG无可避免的要谈到NIM问题,简单介绍一下:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的...原创 2018-09-05 21:48:57 · 260 阅读 · 0 评论