摘要：
Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2 阅读全文
摘要：
题目描述 本题译自 "eJOI2018" Problem F「Cycle Sort」 给定一个长为 $n$ 的数列 $\{a_i\}$ ，你可以多次进行如下操作： 选定 $k$ 个不同的下标 $i_1, i_2, \cdots, i_k$（其中 $1 \le i_j \le n$ ），然后将 $a_ 阅读全文
摘要：
题目描述 比特镇的路网由 $m$ 条双向道路连接的 $n$ 个交叉路口组成。 最近，比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程：选手先完成一段长跑赛程，然后骑自行车完成第二段赛程。 比赛的路线要按照如下方法规划： 1、先选择三个两两互不相同的路口 $s$ ，$c$ 和 $f$ ，分 阅读全文
摘要：
题目背景 2 SAT 问题 模板 题目描述 有n个布尔变量 $x_1$~$x_n$，另有m个需要满足的条件，每个条件的形式都是“$x_i$为true/false或$x_j$为true/false”。比如“$x_1$为真或$x_3$为假”、“$x_7$为假或$x_2$为假”。2 SAT 阅读全文
摘要：
Description http://www.lydsy.com/JudgeOnline/upload/Noi2017D2.pdf Solution 字符串里的'x'看起来很烦，于是考虑枚举这些'x'的情况。这里只要枚举'a'和'b'就行了，因为如果存在解的话，肯定包含了解 那么在枚举之后，每场比赛 阅读全文
摘要：
Description 定义集合S的价值D(S)为： 现在给你n个元素，并给出其中任意两个元素之间的d(i,j)值 要你将这些元素划分成两个集合A、B。 求min{D(A)+D(B)}。 注：d(i,j)=d(j,i)。 Input 输入数据的第一行是一个整数n，代表元素个数。 之后n 1行描述的是 阅读全文
摘要：
Description .png) Input 输入数据的第一行为两个整数N，M表示棋盘大小。第二行为两个整数P，K， 表示攻击范围模板的大小，以及棋子在模板中的位置。接下来三行， 每行P个数，表示攻击范围的模版。每个数字后面一个空格。 Output 一个整数，表示可行方案Mod 2 ^32 Sam 阅读全文
摘要：
Description 有n个城镇被分成了k个郡，有m条连接城镇的无向边。 要求给每个郡选择一个城镇作为首都，满足每条边至少有一个端点是首都。 Input 第一行有三个整数，城镇数n（1 define ui unsigned int define ll long long define db dou 阅读全文
摘要：
Description 小Q最近沉迷于《跳伞求生》游戏。他组建了一支由n名玩家（包括他自己）组成的战队，编号依次为1到n。这个游 戏中，每局游戏开始时，所有玩家都会从飞机上跳伞，选择一个目的地降落，跳伞和降落的时间有早有晚。在某局 游戏降落前，他们在空中观察发现地面上一共有m间房子，编号依次为1到m 阅读全文
摘要：
Description http://www.lydsy.com/JudgeOnline/upload/Noi2017D2.pdf Solution 网上大部分都是并查集写法，但是有大神写了非并查集写法，特别容易理解 首先 $s_i$ 的限制，只需将每一个蔬菜分出一个价值为 $a_i+s_i$ 且过 阅读全文