摘要:link 题意: A和B玩游戏,每轮A赢的概率为p。现在有T组询问,已知A赢了n轮输了m轮,没有平局,赢一局A得分+1,输一局得分-1,问A得分期望值? $n+m,T\leq 2.5\times 10^5.$ 题解: 首先p并没有用。我们需要的是计算所有可能局面A的得分和,最后除以$C_{n+m}^ 阅读全文
posted @ 2018-08-19 15:32 bestfy 阅读(360) 评论(0) 推荐(0) 编辑
摘要:link 花絮: 这场看起来打得还不错的样子……(别问我是用哪个号打的)。 然后听说这题的思想被出了好多次,女生赛也出过,quailty算法,然而当时没反应过来,而且时间不多啦。 题意: 有n个人,每个人有两个时间点可以参加考试,任意两人不能在同一时间点参加考试。问最迟考试的人的考试时间最早是多少? 阅读全文
posted @ 2018-08-19 10:58 bestfy 阅读(159) 评论(0) 推荐(0) 编辑