摘要: "传送门" 题解 是一道与概率期望有关的一道题。 博主首先考虑$n$张卡牌中选出来$r$张,此时贡献很显然,可是对于这$r$张牌,不同的顺序对应的概率不同,这样做期望很难统计。 换个角度,我们来单独看每张卡牌,分别算出每张卡牌被选出来的概率,进而得到期望,最后由于期望的线性性加起来也能得到答案。我们 阅读全文
posted @ 2020-01-27 23:42 AC-Evil 阅读(114) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题目 某人在玩一个非常神奇的游戏。这个游戏中有一个左右各$n$个点的二分图,图中的边会按照一定的规律随机出现。 为了描述这些规律,某人将这些边分到若干个组中。每条边或者不属于任何组 (这样的边一定不会出现),或者只属于一个组。 有且仅有以下三类边的分组: 这类组每组只有一条边,该条边恰好 阅读全文
posted @ 2020-01-27 20:43 AC-Evil 阅读(163) 评论(0) 推荐(0) 编辑