摘要:
题目链接:C - Card Guessing 题目大意:桌面上有一堆牌,牌有四种花色,每种花色有 $n$ 张,一共 $4n$ 张,每次随机从牌堆中抽一张卡直到抽完,抽出来的卡片组成的序列一共有 $(4n)!$ 种。Monocarp 在执行抽卡的过程中会根据过去 $k$ 次抽卡的结果来猜测本次抽出来的 阅读全文
摘要:
貌似没看到有人用条件概率做这道题的,来整一个 题目链接:F - Rainbow Balls 题目大意:一开始有 $n$ 种不同颜色的球,第 $i$ 种颜色有 $a_i$ 个。每次操作随机先后选取两个球,并将后取出来的球颜色染成前者的颜色。问期望进行多少次操作后所有球的颜色均相同。 符号约定与解释 $ 阅读全文