摘要：题目背景 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 有n个城镇被分成了k个郡，有m条连接城镇的无向边。 要求给每个郡选择一个城镇作为首都，满足每条边至少有一个端点是首都。 Input 第一行有三个整数，城镇数n（1 define ui unsigned int define ll long long define db dou 阅读全文

摘要：Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。 世界满汉全席协会是由能够料理满汉全席 阅读全文