摘要: "传送门" 首先设$P = lcm(r_i + g_i)$,因为$P \mid 2019!$,所以在$[0,2019!]$里随机实数相当于在$[0,2019!)$随机实数,相当于在$[0,P)$内随机整数。 需要求出被每扇门关住的概率,不妨先算出通过前若干扇门的概率然后差分一下。 求出通过前$i$扇阅读全文
posted @ 2019-05-25 23:12 CJOIer_Itst 阅读(49) 评论(0) 编辑