摘要：考虑 \(DP\) 。 如果两人都miss,则没有意义，所以有： 令转移 \(A\) 的概率为：\(p_a=\frac{p(1-q)}{1-(1-p)(1-q)}\)， 转移 \(B\) 的概率为：\(p_b=\frac{q(1-p)}{1-(1-p)(1-q)}\)， 转移 \(C\) 的概率为： 阅读全文

摘要：贪心。考虑自底向上统计答案。 我们先令答案为 \(\sum b_i\)。 如果处理到以 \(x\) 为根的子树，那么如果有 \(b\) 比他大的尽量连，就合并了答案。若还有剩下的比他 \(b\) 小的可以连，也连。 如果不能处理完儿子节点的 \(b\)，那么只好让儿子不合并，仍贡献答案。 注意，为了 阅读全文

摘要：226F 显然答案为 \(LCM(l_1,l_2,l_3...l_k)\)，其中 \(l\) 是置换环长度。 考虑 \(DP\) 处理 \(LCM\) 。 相信大家看得懂英文。这里只解释一下 \(\dbinom{n-i-1}{x-1}\)。意义是先选一个固定的起点，这个起点编号最小，再选剩下的点。 阅读全文

摘要：题面 分析 首先会想到，询问一下0到其他车站的距离。容易发现距离最近的一定是0右边的第一个 \(D\) 类车站，设为 \(p\)。 看看我们此时得到了什么？在0到 \(p\) 车站之间的车站一定是 \(C\) 类车站（\(p\) 是0右边的第一个 \(D\) 类）。还有其他的吗？好像没有了。 所以我 阅读全文

摘要：题面：Problem - 1602E - Codeforces 结论1 b一定升序排列。 证明： 如果存在两个b（黑点）为降序放置，考虑此时一个数a（红点）的影响： 后面只要有比a小的，逆序对就增加多少。a在后面时同理。 考虑a在中间： 当a的值为蓝色点时，交不交换都会有一个逆序对，而当a为红点时， 阅读全文