JiaY19

摘要： 一点不会套路。 思路 对于中位数相关，发现我们不好直接表示与中位数有关的内容。 不妨枚举 \(x\)，把大于 \(x\) 的标为 \(1\)，小于等于 \(x\) 的标为 \(0\)，这样把所有最终为一的方案数加起来就是原来的答案。 大概是这样一个东西： \[k=\sum_{i=0}^k [i<k] 阅读全文

摘要： 赛时被创四了。 思路 考虑我们什么时候合并会比原来优。 例如，我们现在要合并 \(p_1,w_1\) 和 \(p_2,w_2\)，同时保证，\(w_1\ge w_2\)。 那么有： \[\frac{p_1}{100}\times w_1\le \frac{p_1}{100}\times \frac{ 阅读全文