Morning_Glory_JR的博客

也许更好的阅读体验 Description\mathcal{Description}Description 有 nnn 堆石子,依次编号为 1,2,…,n1, 2,\ldots , n1,2,…,n,其中第 iii 堆有 aia_iai​ 颗石子 你每次在仍然有石子的石子堆中等概率随机选择一堆石子,并取走其中一颗石子 求第 111 堆石子被取走的时间的期望 n≤5×105,ai≤5×105n\le...

也许更好的阅读体验 Description\mathcal{Description}Description 有 nnn 堆石子,依次编号为 1,2,…,n1, 2,\ldots , n1,2,…,n,其中第 iii 堆有 aia_iai​ 颗石子 你次等概率随机选择一颗石子,并取完它所在的那一堆石子 求第 111 堆石子被取走的时间的期望 n≤105,ai≤109n\leq 10^5,a_i\le...

也许更好的阅读体验 Description\mathcal{Description}Description 原题链接 题目大意 该题目有两个问题 Task 1Task\ 1Task 1,有nnn个人nnn个座位，每个人都有一个对应的座位，每个人排队进入去坐座位，小AAA是第一个，然而小AAA忘记了自己的位置，于是他进去后自己随便坐了一个位置，之后的人进来后若发现自己的位置已...