摘要：
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}^ 阅读全文
摘要：
link 花絮： 这场看起来打得还不错的样子……（别问我是用哪个号打的）。 然后听说这题的思想被出了好多次，女生赛也出过，quailty算法，然而当时没反应过来，而且时间不多啦。 题意： 有n个人，每个人有两个时间点可以参加考试，任意两人不能在同一时间点参加考试。问最迟考试的人的考试时间最早是多少？ 阅读全文