网络流 练习记录

NOIWC2019/HBTSC2019 复习计划

数学小知识点【学习笔记】 upd on 2018.12.16

洛谷 P2774 方格取数问题 题解【网络流】【最小点权覆盖集】

学到了方格图上的一种建模方向。 题目描述 在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取...

洛谷 P4043 [AHOI2014/JSOI2014]支线剧情 题解【网络流】【上下界网络流】【费用流】【可行流】

这个标签是不是有点冗余啊…… 题目背景 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情,现...

密码保护:OI日记

可能会在合适的时候放出全文吧……发布日期就是最后一次更新日期。 记录退役前的一点点事情吧。 ———————————————————————————————————————————————————分鸽线——————————————————————————————————————————————————...