摘要: CSDN同步 原题链接 前置知识: 二分,对数。 简要题意: 求 \(x^x\) 的位数超过或达到 \(n\) 位的最小的 \(x\). \(n \leq 2 \times 10^9\). 首先,\(x^x\) 与 \(x\) 是正比例关系,具有单调性。朴素来说就是 \(x^x\) 随 \(x\) 阅读全文
posted @ 2020-07-20 19:55 bifanwen 阅读(237) 评论(0) 推荐(0)
摘要: CSDN同步 原题链接 简要题意: 给定一个长度为 \(n\) 的序列 \(a\),求 \(a_1\) ~ \(a_x\) 的中位数。($1 \leq x \leq n$ 且 \(x\) 为奇数) 附注:中位数的定义:排序后位于最中间的数。如果长度为偶数则是最中间两个数的平均值。 \(n \leq 阅读全文
posted @ 2020-07-20 17:41 bifanwen 阅读(149) 评论(0) 推荐(0)