摘要：P1850 换教室 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有$2n$节课程安排在$n$个时间段上。在第$i(1≤i≤n)$个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室$c_i$上课，而另一节课程在 阅读全文

摘要：P2473 [SCOI2008]奖励关 题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出$k$次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有$n$种，系统每次抛出这$n$种宝物的 阅读全文

摘要：比赛 题目描述 有两个队伍A和B，每个队伍都有n个人。这两支队伍之间进行n场1对1比赛，每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛，每个人的对手都是随机而等概率的。例如A队有A1和A2两个人，B队有B1和B2两个人，那么(A1 vs B1,A2 vs B2)和(A1 v 阅读全文