随笔分类 - 题解
题解
摘要:我们首先尝试挖掘这个分组的性质。 我们发现,我们可以把在同一个组的夫妻和不在同一个组的夫妻分开来处理。 这里,分开之后我们只需要让一种情况有顺序,另外一种不能有顺序。如果两个没有顺序 / 有顺序的序列合并,一定会出现漏算 / 多算。 所以为了方便,我们可以把第二种情况看作有顺序。 思考:为什么不能把
阅读全文
摘要:一些注意点: 一看到这种题就应该往 bitset 的方向想。 如果用 bitset,就应该跳脱之前的思维,尝试从最朴素的暴力重新想起。 看到这道题,发现直接做非常的不可做的样子,考虑 bitset。 我们可以先枚举左端点 。这样,当我们枚举 时,对于所有的 使得 \
阅读全文
摘要:我们考虑朴素算法。 显然,我们可以先跑一遍 KMP,计算出每个 的 。 然后,容易发现我们可以暴力跳每一个前缀串的 border,这样可以直接统计出 border 长度 的 border 数量。
阅读全文
摘要:简单题,但是为什么赛场上 WA 了呢? 弱化题目,设 ,发现只需要每一个数不取询问 次,通过前缀和得出。 再设 ,发现只需要类似分块即可解决。 回到原题,最后的一部分如何计算?我们可以对 这个区间做询问,但是对于已
阅读全文
摘要:首先手玩样例,考虑极端情况,发现 一定放左边或者右边。发现可以不考虑 ,则每个数只能放左边或者右边。 考虑只设一维的 表示前 个数的合法情况,发现显然过不了样例,比如样例 ,我们发现 和 是不能放一起的。 那么容易列出 $dp_{i,
阅读全文
摘要:## 0 比赛经过 比赛还没开始的时候就感觉状态不太好。果然。 总归到底都是一个心态问题。 ### A 题经过 看 A 题,结果**半天看不懂,一开始没有注意到一定要在黑格子上操作**。扔到 DeepL 上翻译了一下,再手玩一下样例就做出来了,速度有点慢。CF 怎么这么喜欢出分讨题啊。 看题目不能太
阅读全文
摘要:### 1 题目大意 **1.1 题目翻译:** 给定一个值域为 的函数 ,让你求出最小的 ,其中 满足 。 其实我觉得这题你谷翻译十分到位,建议没读懂题的还是去看你谷翻译罢。 **1.2 数据范围:**
阅读全文
摘要:AcWing 113. 特殊排序
阅读全文
摘要:ABC 293 G 题题解 —— 莫队
阅读全文
摘要:[ABC #274 F]Fishing
阅读全文
摘要:DP 太弱了,写个题解加深一下记忆。
阅读全文
摘要:ABC 271 前 5 题
阅读全文