摘要：
题目： = "洛谷2839" 分析： = 记$s_i$表示原序列中第$i$大的数。 考虑对于任意一个区间$[a,b]$，设它的中位数为$s_m$，那么这个区间内大于等于$s_m$的数和小于$s_m$的数的数量要么相等，要么小于比大于等于多一个。后一种情况当且仅当$s_m\in [a,b]$且序列长度 阅读全文
摘要：
题目： = "BZOJ2762" 分析： = 加入的不等式分三种情况 当$a 0$，可以变成$x \lfloor \frac{c b}{a}\rfloor$ 当$a=0$，若$b c$则恒成立，否则恒不成立 当$a0$时，令$x=\lfloor \frac{c b}{a}\rfloor$，给$gre 阅读全文
摘要：
题目： = "洛谷1654" 分析： = 本人数学菜得要命，这题看了一整天才看明白…… 先说说什么是“期望”。不太严谨地说，若离散型随机变量（可以看作“事件”）$X$取值为$x_i$的概率为$p_i$，则它的期望$E(X)$为： $$E(X)=\sum_i x_ip_i$$ （下面大段胡扯可以跳过） 阅读全文