Loj #3045. 「ZJOI2019」开关
Loj #3045. 「ZJOI2019」开关 题目描述 九条可怜是一个贪玩的女孩子。 这天,她和她的好朋友法海哥哥去玩密室逃脱。在他们面前的是 \(n\) 个开关,开始每个开关都是关闭的状态。 ...
Loj #3045. 「ZJOI2019」开关 题目描述 九条可怜是一个贪玩的女孩子。 这天,她和她的好朋友法海哥哥去玩密室逃脱。在他们面前的是 \(n\) 个开关,开始每个开关都是关闭的状态。 ...
UOJ #390. 【UNR #3】百鸽笼 题目链接 看这道题之前先看一道相似的题目 【PKUWC2018】猎人杀。 考虑类似的容斥: 我们不妨设处理\(1\)的概率。 我们令集合\(T\) ...
Loj #2541. 「PKUWC2018」猎人杀 题目链接 好巧妙的题! 游戏过程中,概率的分母一直在变化,所以就非常的不可做。 所以我们将问题转化一下:我们可以重复选择相同的猎人,只不过在 ...