2021年6月19日
[HAOI2015]按位或
摘要： Link Description \(n\) 个元素，一共构成 \(2^n\) 个集合，每个集合 \(s\) 有一个被选中的概率 \(p_s\)，保证 \(\sum_{s} p_s=1\)。选中一个集合后，集合里所有元素的 tag 变为 1。问期望选多少次集合后，所有元素的 tag 都是 1。 So 阅读全文
posted @ 2021-06-19 17:29 Kreap 阅读(38) 评论(0) 推荐(0) 编辑