upd
CSP-S2024 (170) < CSP-S2025 (194) < NOIP2024 (200)
每次 S 都考成屎。
我也是有办法了。
甚至可能还是拿不到钩 7。
下文中所有的「唐」用「奶龙」代替。
Day -1一上午只做了一道结构体，然后就完全静不下心做题了。
然后就在水讨论区。某个同机房的批话哥拿小号发批话帖，还不让我拆穿或者举报，就不点名是谁了。
因为学校是...
CSP-S 2025
A - 社团招新
原来这就是反悔贪心啊。
B - 道路修复
我是唐。发现一个图在加入若干条边后，原来不在 MST 的边现在还是不在 MST。随便搞搞即可。
C - 谐音替换
赛时想到一个树套树做法但是没写出来。
感觉转成二维数点的做法不是很优，于是严肃决定恶补一下串串。
首先把 写成 的形式，然后把两个串合在一起变成 ，然后原题就变成求有多少个模式串是文本串的子...
上大分场，Div. 2 Rank 8，紫名祭。
不妨设值域为 。首先你需要发现一堆有关 与 的性质。
性质一下文中，「 是后缀最小值」当且仅当 。
我们发现，对于 ，如果存在 满足 ，那么让 作为子段的结尾一定不优。即，当且仅当 是后缀最小值时，位置 才可能作为子段的结尾。同理，当且仅当 是后缀最小值时，位置 才可能作为子段的开头，否则一定不优。
于是，我们只需要关注原序列中...
Codeforces Round 1055 (Div. 1 + Div. 2)Link
我好菜。
D - Division Versus Addition
赛时比较早就想到了大概的做法，但是没写（？）。首先发现 的数显然没有贡献（操作它则严格不优），而其它数是可以有贡献的。但是观察样例发现 可以没有贡献，即满足 的 ，若 A 先操作一次，那么这个数就没有贡献了；而对于其它数，就算 A...
这篇题解有点魔怔。
本题应该有很多不同的 DP 方法，但是核心应该都大同小异。
观察栈中元素的性质，发现显然没有两个距离为一的相同的元素，若有则一定更劣。
再想想，发现显然没有两个距离为二的相同的元素，若有则一定不优。
再想想，发现栈中相邻的三个元素一定互不相同（即相邻的三个元素一定是 ABC 的一个排列）。
再想想，假设我们知道当前栈的大小、栈顶元素与栈顶元素的下一个元素（若有），我们就可...
好难绷的题。
你也许需要先会 E1。猜你喜欢：[CF2150E1] Hidden Single (Version 1) 题解
看到题后似乎只能想到分治，于是想想该怎么分治。
考虑对于 中的每个 ，判断它是不是答案。考虑 ，设中点为 。我们尝试找出 在当前区间内的分布情况（左区间或右区间）。总共分三类情况：
所有 均出现在左区间：有 的概率，需要询问 次。
所有 均出现在右区间：...
看到题后似乎只能想到分治，于是想想该怎么分治。
考虑 ，设中点为 。假定当前区间内存在答案，并且我们知道 中的每个 在这个区间内的出现次数 。特别地，对于答案 ，我们不得不钦定 。对于 中的每个 ，我们尝试找出它在当前区间内的分布情况（左区间或右区间）。于是根据 分讨：
：需要 次询问。直接跳过。
：需要 次询问。只需要询问左区间，即可得到它属于左区间还是右区间。
：最多需要 ...
乍一看感觉很难直接 DP，于是考虑先把限制形式化。设当前选的歌曲形成的集合是 ，因为歌曲的顺序并不影响所选集合的合法性，所以 。考虑简化条件，对于一个固定的 ，要最大化前者，显然只需要取较大的几个 。所以自然想到先将 （连带着 ）降序排序，条件就转化为了 ，记后者为 ，它是可以预处理出来的。可以证明这个条件是充要的，一个感性的理解是，我们取出了原集合的每一个子集并判断其是否合法，具体的证明...
好题。本题解做法与官方题解相同，但将采用类似 CF Hints 的风格。下文中的 均指将两个十进制数进行拼接， 表示 在十进制下的位数，且默认包含前导零。
提示 1考虑答案的形式。
答案答案一定是 的形式，其中允许 有前导零。
提示 2考虑 与 的限制。
答案最基础地，有 ，即 。同时有 （均包含前导零），因为一定存在一个 满足：
若 则 这一组解严格劣于 ...
赛时看到这个题先乱写了一个状压，发现显然没有正确性，然后开始乱推容斥，后面发现自己想复杂了，想到了本文的做法，但是因为太慌了在一直在乱写，调半天没过样例，最后在 85 分钟才做出来，菜死了。
看到 显然状压。首先容易想到设 表示一定出现的蝉种类形成的集合为 的年份数量（没有被选中的蝉不一定出现）， 表示出现的蝉种类形成的集合为 时的年份数量（没有被选中的蝉一定不出现）， 表示出现...
