随笔分类 -  技巧_二分

该文被密码保护。
posted @ 2019-10-24 07:54 chy_2003 阅读(3) 评论(0) 推荐(0)
摘要:"题目链接" 问题分析 奇奇怪怪的题。。。 首先思路达成一致,从大到小一步一步确定位置。 我们一边分析,一边讲算法。 假设我们现在要找的是这个串中的倒数第二个位置(就是1),我们可以这样做: 首先,我们~~想象着~~把串分开,变成 由于我们发现, 最后一个数字 位数相同 的串 的长度 是一个等差数列 阅读全文
posted @ 2019-09-23 20:08 chy_2003 阅读(397) 评论(0) 推荐(0)
摘要:题目大意 定义一个从小到大的数列的中位数为第 $ \frac{n}{2}+1 $ 项。求一个序列的所有连续子序列的中位数的中位数。 $ (n \leqslant 100000)$ 问题分析 由于$n$的范围较大,所以不可能把序列构造出来。我们不妨换个角度分析。我们设最后的序列总共有$N=\frac{ 阅读全文
posted @ 2018-10-07 20:44 chy_2003 阅读(217) 评论(0) 推荐(0)