NOIWC 2019 冬眠记 【游记】

本文同步更新于 博客园 CSDN Day -1 上火车了,but手机没电了。 Day 0 中午1点左右到了广州东站。接站只有南站和机场有,于是坐了一个多小时公交车到了广二。 从公交车站看到一个钟楼,估计就是了。 走...

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

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

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

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