2019年5月25日
LOJ6587 WF2019 交通堵塞 CRT
摘要： 传送门 首先设$P = lcm(r_i + g_i)$，因为$P \mid 2019!\(，所以在\)[0,2019!]\(里随机实数相当于在\)[0,2019!)\(随机实数，相当于在\)[0,P)$内随机整数。 需要求出被每扇门关住的概率，不妨算出通过前若干扇门的概率后差分。求出通过前$i$扇门 阅读全文
posted @ 2019-05-25 23:12 cjoier_Itst 阅读(362) 评论(0) 推荐(3)