Description In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists of N fields, conveniently number...

有一点点练码力吧……但是分块思维还是很重要的。 题目背景 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人...

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

需要证明一个结论。然后灵活运用最大权闭合子图。 Description You’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. You’re now simply too mad ...

最大权闭合子图的理解。 Problem Description 由于小白同学近期习武十分刻苦，很快被晋升为天策军的统帅。而他上任的第一天，就面对了一场极其困难的战斗： 据侦查兵回报，前方共有N座城池，考虑到...

最小点权覆盖集的题做起来还是挺有意思的。 Problem Description onmylove has invented a game on $latex n\times m grids. There is one positive integer on each grid. Now you can take the number...

这个题的主要难点是最小割输出方案。 Description Alice and Bob play the following game. First, Alice draws some directed graph with $latex N$ vertices and $latex M$ arcs. After that Bob trie...

很适合用来练习最小点权覆盖集的一个题。 Description It is year 2500 A.D. and there is a terrible war between the forces of the Earth and the Mars. Recently, the commanders of the Earth are ...

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

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