2026 年 8 月日祭

A

简单题，设表示是最后一个选的点的答案，拿线段树维护一下从每个位置转移的值即可。
B

原。
C & D

原。
E

好题。首先能删就删对应最大化删边方案的字典序。考虑一个方案什么时候是合法的，注意到只要最终存在一条到的路径，之前的每个时刻显然都是合法的。删边比较困难，关注保留的边（令这些边是），那么就要最小化答案的字典序。于是给边赋上或的权值跑最短路即可，类似于 CF464E。

补题：CF2222G。

A

大分讨，000 没写出来。考虑把多的 0 往其他地方匀，那么维护一下 11 的数量即可。
B

大模拟即可，感觉细节并不多。
C

简单数据结构优化 DP。
D

好题。一个经典结论是之间可以任意换，之间相对顺序不会改变。那么把的固定下来，考虑其他数的活动区间，发现这些区间一定不交或包含。那么按区间从小到大填即可，把相同区间相同的数合在一起考虑就可以规避算重的问题。
E

好题。考虑目前选了的数与后面暂未确定的数，发现我们只关心选的每个数与后面的数的大小关系；更进一步，我们只关心后面的数形成的若干个值域区间中各有多少个数。把这东西存到状态里大力 DP 即可，可以证明这一维是的，时间复杂度。
F

好题。首先容易转化为树边与非树边之间的大小关系。考虑树边的大小关系已经确定的情况，此时的答案容易计算。具体地，对限制建出一棵树，并把非树边挂到最后一个出现的限制的树边上，此时转化为树的拓扑序计数。容易发现集合相同的前缀的贡献也是相同的，并且可以通过 SOSDP 计算。于是状压一下当前前缀的点集即可。

A

原。
B

容易写出 DP，注意到只有有值，控制一下上下界就是的了。当然也可以直接打表。
C

注意到可以构造状物给个人每人贡献并消耗的空间。考虑把这些人捆绑成一组，那么只需要个上面这东西，即消耗的空间解决个人，背包即可。赛时唐了以为个可以随便分了。
D

原。

A

决策单调性即可。
B

TBD
C

简单题。
D

好难。考虑对扫描线，对每个维护合法的的区间。注意到维护一下每个数最后出现的位置即可，更新是一个 tomin 的形式。
E

我好菜。显然先二分。发现兔子走的过程中可以获得更多的食物，于是把每一步拆开，对每一步单独决策其需要的食物。于是每只兔子的限制形如表示中各需要一份食物，于是对左端点扫描线，对右端点维护限制数量，遇到食物贪心地解决右端点小的限制即可。
F

好题。容易发现长度的连续段都是本质相同的，于是先变成一个 01 序列。考虑删掉一个 1 会发生什么，发现这会把两侧合并成 1，于是可以看成删 1 两侧的数。策略显然是先用 1 把 0 删完再把 1 删完，因为每次删两个所以先考虑序列长度为奇数的情况。容易发现无解当且仅当中间不是 1 且存在一个长度为的的连续段，否则容易构造。对于偶数的情况，将其拆成两段奇数即可。

A

数位 DP 即可。
B

二分即可。
C

先二分。容易发现 M 的效果是所有 0 段长度减一、1 段长度加一，m 的效果则反过来，两侧除外。于是对两侧特殊维护一下，整体加减可以直接记录偏移量，删掉寄了的段并合并两侧的段，做完了。赛时只关注 1 段想复杂了。
D

考虑先对原数组 DP，按 DP 值分组，容易发现同一组中两两之差都。在值域上考虑怎么在第组中填数，容易发现组的数会产生限制，剩下的段的贡献是好算的。于是从第组倒着填即可。

A

啥阴。发现手模不出来，于是猜测只有有解。
B

啥屎。离线下来大力维护一下即可。
C

对每个位置确定表示猜三种状态的概率，那么它们和答案形成了若干组不等式。把不等式化简后，发现在确定答案的情况下可以推出所有值。实数二分能过，正解是维护凸包。
D

TBD

A

简单题。
B

简单题。
C

简单题。
D

好难啊。直觉上只能构造出分母为的概率，手模一下发现环能造出其他分母。既然是好造的那就造。设，令起点是，那么我们只需要让到的概率分别是即可。直接构造可以做到不知道几倍但是难以优化，于是考虑倒着构造，每一层尝试让概率约分。如果一个数本来就是偶数就直接约了，如果是奇数那么一定会有两个奇数，此时建一个新点连向这两个奇数即可。
E

简单题。
F

TBD

A

简单题。
B

简单题。
C

简单题。
D

TBD
E

并非困难。首先容易处理出子串在原串中的出现位置。对于最大值，因为，暴力枚举串的位置关系（前后关系与重叠关系）即可。对于最小值，容易写出 DP，转移是区间但因为错解不优所以前缀和即可。
F

TBD

A

可以 DP 也可以贪心。
B

无聊题，写出式子大力化简即可。
C

并非困难。首先可以消掉没用的操作，于是剩下的操作一定是转圈状物。容易发现转一圈后形态就是固定的了，因此可以对每个点维护它转一圈后到哪里了，倍增或找环即可。
D

并非困难。容易发现消不掉的是两端是的楼梯状物。首先对于的结构是容易维护的，考虑怎么维护楼梯部分。注意到若把结构中的点视作，初始能删掉的点视作，其余点是，那么楼梯部分在对角线上形如。于是对每条对角线维护一棵线段树即可，容易发现并不会算重。