摘要: 题目 对于每个点 \(i\) 随机与 \([1,n]\) 中的一点连无向边,若连向自己,则保留该边并再次连边,一直重复至连到别的点上为止,求边数与连通块个数期望。 思路 来恶补一下概率期望 第一问 一个点连向其他点的概率为 \(\frac{n - 1}{n}\) ,所以期望 \(\frac{n}{n 阅读全文
posted @ 2021-11-17 19:52 Kersen 阅读(58) 评论(5) 推荐(0) 编辑
摘要: 因为疫情较为严重,所以去 NOIP 之前要核酸检测,还要测两次。 day 1 原以为是上午去核酸检测,结果因为期中考试推到了下午。 1 点 30 多醒,yuyumomo到 1 点 36,发现已经走没人了?whk都这么卷的吗? 跑到楼上喝了两口水上了个厕所就下去等着了。 分车坐的时候,带着 szt f 阅读全文
posted @ 2021-11-17 17:44 Kersen 阅读(205) 评论(10) 推荐(2) 编辑