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

很适合用来练习最小点权覆盖集的一个题。 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喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现...

这是一道有源汇点的上下界可行流问题。 Description We are supposed to make a budget proposal for this multi-site competition. The budget proposal is a matrix where the rows represent different kind...

因为sgu搬到了CF上，所以附上题目地址 无源汇有上下界的可行流问题。 Description The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to...

费用流方格取数型题。 题目描述 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。 潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。 深海机器人在...

是一道模板性质的题。 题目描述 给定一个由$ n$行数字组成的数字梯形如下图所示。梯形的第一行有$ m$个数字。从梯形的顶部的$ m$个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶...

与LCT练习记录不同的是，这篇文章可能加入todo-list。 发现了宝贝 hihocoder里面的hiho一下在16年的时候总结了一些网络流的知识，以题目/模板的形式展现了出来，可以看看。 网络流基础 最大流最小割定理 二分...

一个比较经典的做法，学tarjan时间比较长了，甚至还忘了怎么拓扑排序…… 题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也...