02 2025 档案

摘要：好神秘的题。 题目传送门 思路 容易发现，我们对于两个有盾的一直操作会死循环，所以直接观察是很难的。 考虑朴素的写式子，设 \(f_{i,j}\) 为 \(i\) 个有盾的，\(j\) 个没盾的，期望操作几次，\(f_{i,j} = \frac{j}{i+j}\times f_{i,j-1}+\fr 阅读全文

摘要：挺有趣的一道题。 思路 先不考虑那 \(m\) 条限制来看一下这道题，容易发现，如果 \(n\) 个点构成的不是一颗树，则一定是不合法的，因为无论你怎么选择最终每个连通块至少剩下一个点无法离开。 那么剩下的只有 \(n\) 个点构成一颗树的情况，容易发现，每次离开的人一定是度数为 \(1\) 的点， 阅读全文

摘要：前言 我在模拟赛中把单 \(\log\) 实现为了双 \(\log\)，即对于每个线段树节点开了四个优先队列，获得了 \(0\) 分超空的好成绩。 思路 我们先把每次操作给出的区间 \(r-1\)。 首先分析发现，如果存在不交区间，则优先选不交区间，这样就有 \(0\) 个不合法的。 否则，剩下的区 阅读全文

摘要：前言 模拟赛中因为判无解判错了错一个点再次喜提 \(0\) 分。 思路 不难想到，对于一个联通块，确定一个点的值，这个联通块其它的点的值都确定了，当然无法确定就是无解。 考虑优化上诉过程，容易发现合法的取值一定是一段区间，我们想做到在 \(i\) 最终值为 \(0\) 时，最少加多少会合法，最多加多 阅读全文

摘要：思路 对于每个值 \(a_i\) 我们求出一个管理区间 \(\left(l_i,r_i\right)\)，表示它是 \(\left(l_i,r_i\right)\) 里最大的数。 若 \(l_i \le L \le i \le r \le r_i\)，则我们可以抛弃 \(a_i\)，我们记 \(su 阅读全文