SuperSupper

摘要： 2025/11/24 Codeforces Round 1066 (Div. 1 + Div. 2) A. Dungeon Equilibrium 比较简单，很明显要么全部清除要么削减到 \(a_i = i\)，直接算即可 Code #include <iostream> #include <map 阅读全文

摘要： 2025/11/17 C. 区间 发现修改操作是 + 1，考虑如何维护这个比较简单的修改。可以想到他会对一些区间的贡献 + 1，使得 \(k\) 的答案也增加。不难发现对于会产生影响的 \(k\)，它产生的贡献先上升，然后不变，最后再下降。直接用线段树维护即可。 2025/11/18 A. 某道题的 阅读全文

摘要： 2025/11/10 C. 圆环（circle） 感觉比 T2 要简单/kk dp 状态是好想的，非常明显可以设 \(f_{i, j}\) 表示当操作完 \(i\) 操作，另一只手在 \(j\) 位置的最小代价。这个东西的状态转移方程也不难。 当由不是完成操作的手过来的时候 \(f_{i, p_{i 阅读全文

摘要： 2025/11/3 下午在开批斗大会。因为 CSP-S 打炸了，所以复习了一下最小生成树。然而看了生成树剩下的几题，除了一题是 brovuka，其他的题都直接秒掉了，真不明白为什么 CSP-ST2 不会。 2025/11/4 A. G75 兰海高速 这道题目其实并不是很难，但是花了 1.5h，主要的 阅读全文

摘要： 2025/10/27 第一代图灵机 一样的套路，考虑每一个右端点对应的最左边可以到哪里，显然是最小的 \(j\) 使得 \(\max\limits_{j \le k \le i}pre_k = j - 1\)。考虑线段树维护一个区间内的最大的答案和最大的 \(pre_i\)，但是发现当 \(push 阅读全文

摘要： 2025/10/20 AT_arc181_d Prefix Bubble Sort 很显然的有每一次交换都会恰好减少一个逆序对，于是题目转化为每次会产生多少次交换。 那么考虑如何统计交换次数 发现当前缀 max 变化时不会产生答案，但是这个折线非常困难维护，不考虑这种做法 考虑每个数往后交换多少次是 阅读全文

摘要： 2025/10/16 模拟赛笔记 A. cipher 期望得分：100pts 实际得分：100pts 时间：50min 简单题，但是我是 fvv，有些细节调了会儿 B. seq 期望得分：100pts 实际得分：80pts 时间：1h 挂分原因：没有初始化导致有些不合法的点虚空转移 样例给的也太水了 阅读全文

摘要： 2025/10/14 模拟赛总结 A. 好冷好热好冷好热 期望得分：100pts 实际得分：100pts 时间分配：10min 简单题 B. 杀戮尖塔 期望得分：100pts 实际得分：100pts 时间分配：50min 树剖是简单的，但是考虑有没有更优秀的做法。 考虑从树的顶端往下走，每有一个遗迹 阅读全文

摘要： 2025/10/11 模拟赛总结 太愚蠢了 A. 优势种类 期望分数：100pts 实际分数：100pts 时间分配：35min 思路：首先考虑“优势种类”是什么，容易发现对于两个连续相同数或者两个相同的数夹着一个数都是可以一直往两边扩展的。题目要求最小字典序，那么从小往大考虑每个数字会染色给哪些位 阅读全文

摘要： 8 月 10 日模拟赛总结 A. 树链上的连续段 期望得分：40pts 实际得分：40pts 时间：1h 貌似是这种题可以直接才结论答案比较小，然后分讨就行了。大概是题做少了吧，或者是实在有点蠢 B. 等价前缀 期望得分：100pts 实际得分：100pts 时间：10min 最简单的题了吧，直接一 阅读全文