该文被密码保护。 阅读全文
摘要：
题目大意 有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'表示 阅读全文
该文被密码保护。 阅读全文
