摘要：
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 考虑不存在重开，那么这个游戏的期望时间是确定的。 现在加入重开操作。设答案为 \(X\)，记 \(f(S)\) 表示在某一状态下，达到目的状态花费总的期望时间。如果存在一个非初始状态 \(T\)，使得 \(f( 阅读全文
摘要：
李超线段树是一种用于维护平面内线段关系的数据结构。 ##[HEOI2013]Segment \(\text{Solution}:\) 李超线段树模板。需要维护一种数据结构（即在线），支持在平面上插入一条线段，查询与直线 \(x=k\) 相交的线段中交点纵坐标最大的线段。 称一条线段在 \(x=x_{ 阅读全文
摘要：
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 非常巧妙的一道全局思维题。与 CF1375G 有着异曲同工之妙。 此处引入一种势能函数。设当前状态为 \(S\)，存在一个函数 \(F(S)\)，使得每次操作可以使得 \(F(S)\) 的期望增加 \(1\)， 阅读全文
摘要：
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 首先发现一个序列的 \(mex\) 与序列中每个数出现的位置没有关系。所以我们想构造出一个序列使得 \(a_{i}=i-1(1\leq i \leq n)\)。 如果对于一个位置 \(i\)，\(a_{i}=i 阅读全文
摘要：
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 非常巧妙的一道全局思维题。 观察操作的性质。假设当前 \(a\) 为根，相当于将 \(a\) 的不包含 \(c\) 的子树全部接到 \(c\) 上，然后此时以 \(c\) 为根，\(a\) 为 \(c\) 的孩 阅读全文
摘要：
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 观察 \(c_{i}\leq c_{i+1}\) 的性质。这说明，对于一个颜色 \(C\)，所有 \(a_{i,j}=C\) 的位置一定是先全部覆盖，然后再逐个删除。 对于一次操作，记颜色 \(C_{2}\) 阅读全文