2023年8月18日
第二十四次
摘要： 寄不如人，肝败吓疯。 A 先考虑咋交换两个数，然后分别处理每个环。 B 设 $s_u$ 表示 $u$ 子树大小，则点 $u$ 有 $\dfrac 1{s_u}$ 概率被自己删去， 即点 $u$ 有 $\dfrac 1{s_u}$ 概率被选，即点 $u$ 期望被选 $\dfrac 1{s_u}$ 次， 阅读全文
posted @ 2023-08-18 21:45 5k_sync_closer 阅读(1) 评论(0) 推荐(0) 编辑