该文被密码保护。 阅读全文
摘要：
题目大意 有$M$个球，一开始每个球均有一个初始标号，标号范围为$1 N$且为整数，标号为i的球有$a_i$个，并保证$\sum a_i=M$。 每次操作等概率取出一个球（即取出每个球的概率均为$1/M$），若这个球标号为$k(k using namespace std; int n,m,k; na 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意 有$n$个城镇被分成了$k$个郡，有$m$条连接城镇的无向边。要求给每个郡选择一个城镇作为首都，满足每条边至少有一个端点是首都。 题目分析 每条边至少有一个端点是首都，每个郡至多一个首都，很容易想到$2 sat$判定。 考虑如何建边。我们用$x$表示在编号为$x$的节点建首都，$x'$表示 阅读全文
该文被密码保护。 阅读全文