GE9X

摘要： 是一个比较 dirty 的题。 题意很简单。那么首先就可以想到线段树的区间推平。 注意到 \(n \le 10^7\)，那么这个对常数要求很严格。 于是，我们的算法必须是 \(\mathcal{O}(m)\)，或者 $ n \log n$ 的。 接着，我们发现对于 \(i\)，我们想求的其实是 \( 阅读全文

摘要： 感觉思路很明显，但是转化没有很好想。 首先，这个修改 + 查询显然是想让我们搞出易于维护的构造方案，或者把最小修改次数转化成某个东西来维护。 不论怎样，我们先分析一下删除的过程。发现当前长度为 \(i\)，那肯定只有 \(i\) 是可以删的。那么不难发现，\(i\) 可以作为删除数的长度范围，其实就 阅读全文

摘要： 省流：以下所有内容都建立在我考上 SZMS 的前提下。 3 月开学 开学第一周没去教室，在准备省选，然后在 GDOI 获得了高达 108 的分数。 4 月体育中考 一边跳绳一边观赏其它同学跑长跑，喜欢我们 1000 米 32 个弯的学校跑道吗？ 然后就是神秘的体育中考环节，先测的篮球。 然后就是一分 阅读全文

摘要： 感觉这一场就是五道简单题 + 两道数学题。 为了自招保留下手感，没做 FG。 C 将所有人按照时间进行排序，统计高度的后缀最大值，每次通过二分找到所求后缀起点。 // Code by GENX. // 2026-06-20 // // Powered by CP Editor (https://cp 阅读全文

摘要： 马上中考，感觉好颓，于是开一个坑。 起因是在同学带到教室的 NS 上玩到了这款游戏。然后就觉得还蛮好玩。 花了近 10 天通关这个游戏。虽然剧情短小，但是相当精彩。真不愧是 Digital Gaming Fix Xbox Game of the Year。 问卷形式的评价 大小 ☐ 百兆小游戏 ☐ 阅读全文

摘要： 在玩家圈子里，《杀戮尖塔 2》的故障机器人被大家唤作 “鸡煲”，“鸡煲很区” 的说法流传甚广。长久以来，众人仅凭它开局输出平缓、流派成型较慢的外在表现，便草率将它归为 “实力不济” 的行列。曾经的我也随波逐流，想当然地把 “区” 直接等同于能力不足、实力差劲，将开局不够亮眼、前期表现平淡，视作这个角 阅读全文

摘要： 严格上来说，dsu on tree 是一种遍历方式。 有时，我们不得不完整遍历每棵子树来找出每个子树的信息，或者说没有比遍历子树更优的方案，就可以尝试使用 dsu on tree 来遍历，可以直接 \(n ^ 2 \to n \log n\)。 例题 CF600E，让你求每个子树的所有众数之和。 初 阅读全文

摘要： W的! W 构造A C见少O是。B 2min 考虑到一堆同色的点中，两两的简单路径上的边都满足条件。 3min 肯定是先尽量给叶子染色，\(c = 1\) 的颜色没有用，对于 \(n \le 2\) 的样例特判。 5min 为啥不想一个构造过程过程，使得我们每次对没有满足条件的子图染色呢？ 7min 阅读全文

摘要： 1min 啊，维护直径吗？ 2min 对图进行改变，直径肯定只会有细微的变化，怎么变呢？ 10min 我想不到，看题解（那我很糖了，都想到第二步了）。 重要结论：取点集 \(S\) 的任意直径 \((u,v)\) 和 \(T\) 的任意直径 \((x,y)\)，\(S \cup T\) 的直径如果比 阅读全文

摘要： 这个交互，很简单。 Subtask 1 可以直接构造完全图。 Subtask 2 这个 \(1099944\) 启示我们 DP，于是设计状态 \(f[i][j]\) 代表用 \(i\) 组查询区分大小为 \(j\) 的集合，最少要多少次查询。 然后考虑我们使用一组查询将决策集合从 \(x\) 缩小到 阅读全文