2020年1月21日
该文被密码保护。 阅读全文
posted @ 2020-01-21 17:56 Aurelian_dyj 阅读(6) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-01-21 16:50 Aurelian_dyj 阅读(6) 评论(0) 推荐(0)
  2019年10月5日
该文被密码保护。 阅读全文
posted @ 2019-10-05 16:05 Aurelian_dyj 阅读(8) 评论(0) 推荐(0)
  2019年9月26日
摘要: 昨天写了网络流的 EK 算法(~~写得我自己都不太懂~~),今天再来总结一下另一个网络最大流的算法 Dinic 。 先来介绍一个概念:残量网络。 一个网络中所有剩余容量大于0的边和与这些边相连的节点组成这个网络的残量网络。 我们回忆一下EK算法的过程: 1.在网络中寻找一条剩余容量大于0的边,把它加 阅读全文
posted @ 2019-09-26 19:18 Aurelian_dyj 阅读(92) 评论(0) 推荐(0)
  2019年9月23日
摘要: 这几天学了网络流,只想说,真的毒。。。 对于一个网络G = (V , E);对于每一条边(x,y)∈ E;都有一个流量c(x,y)称为边的容量。特别的,若(x,y)∉ E,则 c(x,y)= 0。图中还有两个指定的特殊节点S ∈ V和 T ∈ V (S ≠ T),分别称为源点和汇点。(以上内容摘自《 阅读全文
posted @ 2019-09-23 08:03 Aurelian_dyj 阅读(138) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-23 07:51 Aurelian_dyj 阅读(6) 评论(0) 推荐(0)
  2019年9月21日
摘要: 2019年9月20日下午,到达成都。 很晚才吃午饭,然后去看考场,不让进……无所无所事事的我们去看了看天府新区的一个湖,挺漂亮的,环境很好…… 晚上复习(话说我还没预习呢T_T) 9月21日,早上七点起床,去吃早饭(这个是我最想吐槽的,等会再说),然后去考场,考试时间9:00~12:00。 说说早饭 阅读全文
posted @ 2019-09-21 14:15 Aurelian_dyj 阅读(334) 评论(0) 推荐(0)
  2019年9月20日
摘要: 2019年9月20日,本人开通了博客了,以后还是好好写一点东西吧。。。 阅读全文
posted @ 2019-09-20 19:54 Aurelian_dyj 阅读(96) 评论(0) 推荐(0)