摘要: 题目大意: 有一个$n*m$的矩阵,满足第$i$行第$j$列的元素值为$i*j$,求第$k$大的值。 数据范围:$n,m \leq 500000$ 思路: 考虑二分答案。 假设我们现在枚举出了一个值为$x$。 我们考虑到每一行比这个$x$小的个数,要么是$m$(当前行最大的数为$i*m$),要么是$ 阅读全文
posted @ 2019-10-19 21:28 BeyondLimits 阅读(193) 评论(0) 推荐(0) 编辑
摘要: $Day-1$ 早上学校有两节英语两节语文,就翘掉了。 在家里把$XJOI$的开放试卷做完了,$68.5$,成绩不算很好。 听说这次参赛的水军都没了,复赛可能会很难进,感觉自己心态还可以。 下午围观了有趣的四川选手名单,被四川的操作震惊,看来我们还是太$naive$了... 还做了$51nod$的试 阅读全文
posted @ 2019-10-19 20:29 BeyondLimits 阅读(502) 评论(5) 推荐(0) 编辑