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
考虑答案的形式。
答案
答案一定是 的形式，其中允许 有前导零。
</div>
提示 2
...
赛时
看到这个题先乱写了一个状压，发现显然没有正确性，然后开始乱推容斥，后面发现自己想复杂了，想到了本文的做法，但是因为太慌了在一直在乱写，调半天没过样例，最后在 85 分钟才做出来，菜死了。
看到 显然状压。首先容易想到设 表示一定出现的蝉种类形成的集合为 的年份数量（没有被选中的蝉不一定出现）， 表示出现的蝉种类形成的集合为 ...
赛时没打这场 ABC。
设 的重儿子是 ，以 为根的子树为 ， 的大小是 ， 中最多能选出 个点对。定义点 是好的，当且仅当 。接下来分点 是不是好的分类讨论：
若点 是好的：显然有 。
若点 不是好的：我们尝试让 成为好的。具体地，我们可以在 中先选取一些点对，并且从 中删去这些点，使得 减小，从而使点 成为好的。在 中最多可以选取 个点对，所以 的最小值是...
鲜花
MX NOIP 模拟赛 T3，补题时只找到了一篇 十年前的日文题解，并且目前洛谷里这道题唯一一个讨论甚至还是提供翻译，并且也是七年前的了。这题真冷门。
下文中，最长上升子序列简写为 LIS，最长下降子序列简写为 LDS。
注意到红色的元素构成了一个单调递增的子序列 ，蓝色的元素构成了一个单调递减的子序列 。在最优情况下，若 恰好是...
鲜花 (2025.9.1)
注意到我停课了。
另外注意到我今天上午做了三道题，下午也许是在尝试改上一场 CF 的 Div. 1 E，顺便学习了一下反射容斥。学了之后发现改不出来，于是放弃了，并开始补日祭。总之就是下午一道题都没做？啊？什么效率？但是我不是挺认真的吗？啊？
MX NOIP 3Link
A - Novelist
略。
B ...
