摘要：[2018HN省队集训D8T3] 水果拼盘 题意 给定 $n$ 个集合, 每个集合包含 $[1,m]$ 中的一些整数, 在这些集合中随机选取 $k$ 个集合, 求这 $k$ 个集合的并集的权值的期望. 一个集合的权值定义为, 对于所有 $[1,m]$ 的整数, 若集合中含有 $i$ 则产生 $a_i 阅读全文

摘要："[UOJ 348]" "[LOJ 2340]" [WC2018] 州区划分 题意 LOJ题面 小 S 现在拥有 $n$ 座城市，第 $i$ 座城市的人口为 $w_i$，城市与城市之间可能有双向道路相连。 现在小 S 要将这 $n$ 座城市划分成若干个州，每个州由至少一个城市组成，每个城市在恰好一个 阅读全文

摘要：4036: [HAOI2015]按位或 Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n-1]的数字，与你手上的数字进行或（c++,c的|,pascal 的or）操作。选择数字i的概率是p[i]。保证0<=p[i]<=1，Σp[i]=1问期望多少秒后，你手上的数字变 阅读全文