标签: 随机化

1 篇文章

P4581 [BJOI2014]想法
Description 题目链接:P4581 给定 $m$ 个集合,其中 $A_i={i}$,之后 $n-m$ 个集合,每个集合是之前两个集合的并集,问之后 $n-m$ 个集合的大小。 有一定容错范围。 $1\leq m \leq 10^5,1\leq n\leq 10^6$ Solution 题面提醒的很到位,这题要用随机化。 但是如何随机化?之…