摘要：2025 暑期模拟赛题目选记 字符替换 是洛谷 P8885 的加强版。 首先考虑字符串本质不同子序列怎么求。考虑 dp。经典的 dp 是设 \(f_i\) 表示以字符 \(i\) 结尾的本质不同子序列的个数。设 \(f_s\) 表示 \(\sum f_i\)，那么加入字符 \(c\) 后有 \(f_ 阅读全文

摘要：P9150 邮箱题 题解 注意到 \(n^2\) 的做法给了足足 70pts，那让我们先来考虑如何 \(n^2\) 解决这个问题。 这样一来我们可以暴力枚举每个点走动的过程。由于 \(k\) 是一个排列，换句话说当你踏入一个点时你下一个要去的点已经确定了。现在要研究的是如何判定能否到达那个点。设当前 阅读全文

摘要：[AGC056C] 01 Balanced 题解 有点巧妙这个题。 看到的第一反应是通过前缀和限制条件，限制区间内 0/1 的个数为一个定值且相邻两个数之间的差值 \(\le 1\)。那这个问题看上去可以通过差分约束来做，但由于有负权边要用 SPFA，时间复杂度会炸掉并且第二个条件也不好限制。 考虑 阅读全文

摘要：CF1515G Phoenix and Odometers 题解 首先起点终点为同一个点告诉我们实际上合法的路径只在自己所属的强连通分量内。考虑到要求的实际上是模意义下的和，那么考虑把路径环拆成多个环。由裴蜀定理可以知道的是有一组 \(x\) 满足 \(a_1x_1+a_2x_2+\cdots+a_ 阅读全文