01 2023 档案

网络流 学习笔记
摘要：众所周知，网络流是一类常用于求解最优化问题的算法，有着灵活的性质与较为优秀的复杂度 网络流学习的关键是对问题的抽象与建模，下面介绍一些常见的应用。 二分图上的应用 二分图最大独立集 = 二分图最小点覆盖 =n− 二分图最大独立集。 考虑最小点覆盖的构造：从左部点所有失配点开始，走“匹配边-非 阅读全文
posted @ 2023-01-26 21:33 Matutino_Lux 阅读(42) 评论(0) 推荐(0) 编辑
WC2023 游记
摘要：这是一次抽象的 WC Day 0 开幕式不想去，睡大觉 Day 1-4 Day 1 早上的第一课堂太抽象了，润去第二课堂听矩乘，被评论区吓到了 下午听题目选讲，感觉都听不太懂，想到之后还有好多的题目选讲，眼前一黑 Day 2 早上听 djq 讲网络流，前面感觉良好，疑惑为什么要从头讲起，结果后面开始 阅读全文
posted @ 2023-01-18 17:42 Matutino_Lux 阅读(259) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示