摘要：1.CF838D Airplane Arrangements 题意简述：有 \(n\) 个座位， \(m\) 个人，每个人可以从任意一个座位出发，可向左，也可向右，在第一个空位坐下，求问方案数 solution：考虑虚拟一个 \(n + 1\) 的位置，那么这 \(n + 1\) 个位置构成一个环， 阅读全文

摘要：1.CF280C Game on Tree 题意： 给定一棵 \(n\) 个点的树，每次随机将一个未染黑的结点的子树全部染黑，求将整棵树染黑的期望次数。 \(1\leq n\leq 10^5\) solution: 考虑一个点什么时候才可以染色：它到根上的所有结点没有染过色。 由于不在 \(x\) 阅读全文

摘要：题意简述 给出一个长度为 \(n\) 的序列 \({a_n}\) ， 找出一个子序列 \({b_k}\) ，使其满足 \(\min(b_1, b_2) \leq \min(b_2, b_3) \leq ··· \leq \min(b_{k - 1}, b_k)\) ，求 \(k\) 的 最大值。 \ 阅读全文