_Alexande_

摘要： 首先二分。 考虑将目前的 \(a\) 排个序，去依次分类讨论一些情况： 如果没有 \(< mid\) 的数，且如果 \(n > 1\)，那么一定有解，否则只有一个数，看有没有解即可。 你需要判断一下目前序列中最小的数加上 \(k\) 与 \(\mid\) 的关系。 如果 \(k \le n\) 包有 阅读全文

摘要： 被我暴力干过去了qwq。 你考虑一个事情，打开大样例，点击 .out 文件，发现几乎全是 \(0\)，你想一想为什么，本质上是你的 \(mex\) 每增加 \(1\)，你的点的数量就会至少翻一倍，也就是说，答案最多是 \(O(\log n)\) 级别的。 此时考虑直接设 \(f_{i, j}\) 为 阅读全文

摘要： 思维训练懒得写代码了，感觉这种题还是思维为重。 我们显然需要考察两个东西： 最终序列会变成啥样。 每次是如何一步一步变成最终序列的。 我们先想第一个问题，显然，最终的 \(p\) 一定会是最大的那个 \(a_x\) 的 \(x\)，因为将最高的改高一定不优。 优化一下更改操作，每次将一段单调不降的前 阅读全文

摘要： 考虑一个结论是，最多选择两个区间。 维护一个线段树，每个结点维护左端点右端点和答案，就像维护模拟费用流那样，合并的时候天然保证了相交部分最少。 阅读全文

摘要： 考虑设 \(f_{i, j, k}\) 为 \(F(i)\) 的子序列匹配到了 \(s[j, k]\) 的个数之和，分开转移即可，注意合并 \(F(i - 1)\) 和 \(F(i - 2)\) 可能会算重。 阅读全文

摘要： 刚开始以为是 case 题，结果是性质题。 首先肯定从高到低考虑，现在比较困难的事情就是如何决策到底哪些数占据高位哪些数占据低位。这样分类讨论贼多而且还不好做，出题人肯定不会自己给自己设限，想一写基于性质的做法。 思考为什么全选 \(y\) 不对，本质上是因为有些位置 \(1\) 足够多需要某一个数 阅读全文

摘要： 比较好的 DP 题，一开始想歪了。 考虑设 \(f_{i, j}\) 为前 \(i\) 秒反面烤了 \(j\) 秒最少翻的次数，为什么这样定义能，因为可以将 DP 数组转移中 \(1\) 的偏移量给搞掉。 转移显然分两种，一种是 \(f_{i, j} = f_{i - 1, j}\)，一种是 \(f 阅读全文

摘要： 好的，2000 的题卡我 \(2\) 小时。 首先考虑把这些不合法的区间给拎出来，比较显然的解法是对于每个前缀保留这些不合法区间，将其划分为若干个集合，使得每个集合的区间交不为空，此时答案就为最少集合数。 如果你要这么硬做我也没话说，不过我不是很会维护这个东西。 发现一些性质，这些合法区间显然只有 阅读全文

摘要： 显然 \(p, s\) 互不影响，可以算完贡献乘起来。 考虑先决策最大的数，把一些数扔到其左边，继续这个过程，我们只关心其相对大小。 推式子是简单的。 阅读全文

摘要： 考虑到一个点被选的贡献是 \(10^{18(i + j + k)}\)，由于 \(10^{18}\) 远大于 \(n\)，相当于你必须选择 \(i + j + k\) 尽量大的点。 先不考虑这个题本身怎么做，先想想暴力把图建出来，这个题会被描述成什么样子。 考虑从大往小枚举，这个做法是，如果当前点的 阅读全文

摘要： 吃完饭回来写。 刚开始以为是图直接不可做。 考虑设 \(f_{i, j}\) 为第 \(i\) 个点相邻 \(j\) 个点被选且 \(i\) 不被选，把选自己的贡献用个 \(g\) 存一下即可。 然后你发现就是枚举每个儿子选不选就做完了，出这种题比较难崩。 阅读全文

摘要： 其实 \(4, 5\) 操作都不重要，重要的是这个维护的思路。 考虑维护两个栈，插入的话就往前插就插入第一个栈，否则插入第二个栈，此时我们可以动态的维护一个 DP 数组，表示每个栈中的答案。 如果删除的话，我们就向指向的那一侧删除，如果一个栈删完了，我们就将剩余元素拿出来，暴力分成两半到两个栈里重构 阅读全文

摘要： 比较符合我的弱点。 考虑到给你 \(a\) 的话这个东西怎么求，相当于现在给你一个序列 \(a\)，求其中所有不同子序列个数。 考虑增量递推，假设目前要加入一个字符 \(x\)，那么考虑会算重哪些子序列，一定是也以 \(x\) 结尾的子序列，具体来说，考虑设 \(f_{i, j}\) 为枚举到第 \ 阅读全文

摘要： 你发现这个操作等价于什么，将两两之间距离重组了一下。 具体来说，你差分一下，发现一次操作只会交换同奇偶性位置的差分数组，根据系数贪心（这是经典顺序对顺序），排序一下即可。 阅读全文

摘要： 比较好的题。 首先你考虑一个回文串，什么时候会循环的时候重复计算。当且仅当其有一个最小循环节 \(t\)，移动 \(t\) 次后就会相同。 我们要将这种东西给减掉，同样的，这种贡献我们可以在计算长度 \(\le n\) 的回文串时加上。 具体就是减去它所有因数的 DP 值即可，最后答案注意如果一个长 阅读全文