摘要：
Link: The Median of the Median of the Median 考虑二分答案，对中位数进行二分，每次去判断是否比中位数大即可。 我们钦定了一个中位数 \(x\)，对于 \(\{a\}\) 数组，若 \(a_i \ge x\)，则令 \(a_i = 1\)，否则 \(a_i 阅读全文
摘要：
Link: Permutation Counting 4 我的评价是神题，给出两种做法。 方法一 利用线代技巧。 设法构造矩阵 \(A\), 其中 \(A_{ij} = [j \in [l_i, r_i]]\)，对所有排列 \(p\)，所有的合法答案的数量以下式表示： \[\sum_{p}\prod 阅读全文