摘要：
题目描述 本题译自 "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 阅读全文