摘要：
1118考试总结 T1 题目大意: 给定一个数列, 求第$k$大值.\(n <= 1e7\) 一看这数据范围肯定不能用$sort$了, 考场上我用的二分法, 就是二分第$k$大值,看看有多少数比它小, 判断一下是否有$k$个, 复杂度差不多是$O(3e8)$的, 勉强过去了. #incl 阅读全文
摘要：
1117考试总结T4 题目大意: 锦标赛游戏的规则是这样的：一共有 i(1≤i≤n)个人参与游戏，每个人都编上号（之后用 编号代替人）。任意两个人之间都要进行一场比赛（即单循环赛制），每一场比赛双方获胜的 概率都是 0.5。对于两个人 x 和 y(1≤x,y≤i)，如果 x=y 或存在一个序 阅读全文