在讨论《我也求OI之路》回复：

按节奏继续学就行了 但你咋这么强你咋这么强你咋这么强你咋这么强你咋这么强你咋这么强你咋这么强你咋这么强

在讨论《如何比较客观地判断一个模板题的难度》回复：

树状数组容易忘不是说明其实不会吗，然后 KMP 确实难吧

在文章《再见了，OI》发表评论：

祝 GD 高考 2027 顺利/ll

在文章《再见了，OI》发表评论：

截止 2025.11.30，你已在洛谷打卡 572 天。

在文章《NOIP 2025 游记》发表评论：

还有游记/qdqd

T1 很快就做完了。 T2 有点没分析明白，搞清楚之后被范德蒙德卷积硬控了一会。 花了大概两个半小时过了前两题。 拼劲全力想 T3 也只会一个 $\mathcal{O}(n^2\log{n})$ 的做法，而且细节十分有问题所以似乎是假的。 很绝望的拼了一个 48。 看了眼 T4，这我哪会啊！拼了个 $\mathcal{…

在文章《NOIP2025 游记》发表评论：

鱼鱼了怎么 T4 都写了 40 分

在讨论《怎么参加 NGOI》回复：

根据NOIP数据，理想的日常培训水平是: •开始(橙色):蓝色:黑色紫色= 6:1，这是儿童饲料中逐渐添加的 •比赛时间(目标选择):适应3:4:3，如赛跑前的额外锻炼 •比赛前两周:4点1分回到饮食习惯，避免超载。 特别警告:安排每周的“野生问题”，让有困难的孩子不知道自己的问题，从而发挥真正的作用。就像特种部队训练…

鬼!我已经被这个黑色的东西困了三天了!实验室里传来钢笔的声音，客厅里的母亲们把手机放在屏幕上，这让父母们产生了争议:“隔壁的国王的儿子刚刚赢得了第一个CFJ。” 信息技术竞争的问题，比如“努力”和“效率”之间的无形鸿沟。当一个孩子在屏幕上抓耳朵时，他的父母不仅会泡茶，还会用“火眼”来估计一个问题的价值。无论如何，对于一…

## ZR3422 :::info[问题 1]{open} 给定两个排列 $a$ 和 $b$，其中 $a$ 大小为 $n$，$b$ 大小为 $m$。 现在你需要对长度为 $n + m$ 的排列 $c$ 计数，要满足： * $c$ 的前 $n$ 项大小关系和 $a$ 相同 * $c$ 的后 $m$ 项大小关系和 $b$…

在讨论《求助 NOIP 备考》回复：

@[bsdsdb](luogu://user/790188) 你真的不是故意想打舞萌DX的你只是下楼扔垃圾的时候摔了一跤一不小心摔进了一辆出租车里不知道怎么回事就把司机师傅的导航点到了机厅中间忘了总之舞萌吃没救了

在讨论《求助 NOIP 备考》回复：

@[bsdsdb](luogu://user/790188) 求 bsdsdb 腿照

以前写过一版题解，但其实很多内容是从想歪到放弃这个思路的赘述。来一个精简版的。 --- 这题可能一般会考虑枚举 $k$，然后从第一个怪兽开始，去寻找每次使得主角升级的怪兽位置，但这显然只能用可持久化线段树加二分做到 $\mathcal{\mathcal{O}(n\log^3{n})}$。 我们不去关注 $k$，而是关注…

在 CSP 竞赛中，J 组与 S 组是两项并行的赛事。在竞赛生涯中，许多人可能会认为只需专注其中一组即可，认为另一组无关紧要。然而，实际上，这两者都至关重要：J 组要考，S 组同样也要考。 正如鲁迅先生所言：“紫题是基础，黑题是拔高。”如果我们因为畏惧难题，而回避了介于中间的红、橙、黄、绿、蓝等难度等级的题目，不去参加…

在文章《CSP2025 全假了记》发表评论：

怎么都能上 300/ll

在文章《CSP-S 2025 游记：拼尽全力无法战胜人行道吗？》发表评论：

摔成这样挺难的。

在讨论《求问题解结论证明》回复：

@[1234567890regis](luogu://user/231022) 对/qiang

在讨论《求问题解结论证明》回复：

@[1234567890regis](luogu://user/231022) 假设加边后的图存在一条边 $(u, v, w)$ 使得它不在原图上的最小生成树，那么我们一定可以用顺序靠前的那些边（但不是这条边本身）组成一条 $u$ 到 $v$ 的路径。 考虑 Kruskal 的过程，我们如果能添加 $(u, v, w)…

在文章《题解：CF1464F My Beautiful Madness》发表评论：

orzorzozrozr

在文章《题解：CF1464F My Beautiful Madness》发表评论：

orz

在文章《题解：CF1464F My Beautiful Madness》发表评论：

发表一条友善的评论吧！

有一个 $n$ 个节点的树，每个节点上有一个颜色 $a_i$，令 $f_{i, j}$ 表示节点 $i$ 到节点 $j$ 的路径上所有点的不同颜色数量。现在给你一个 $n\times n$ 的二维数组，请你找到一个树和一个颜色方案能得到输入的 $f$ 数组，保证有解。 ### $\mathbf{Preperation}…

在文章《P12456 Sol || 别样的差分大战》发表评论：

好题好文

## CF1383E Strange Operation ### $\mathbf{Question. 1}$ 容易猜到是根据答案序列的某种性质进行计数，那有什么性质？ ::::info[$\mathbf{ANSWER}$] 考虑将答案视作一段一段的连续块，那我们发现： * 操作 $00 / 10 / 01$ 就相当于…

## $\mathbf{Question. 1}$ 忽略交换操作，当 $c_x = 1$ 有偶数个时，我们应该如何计算 $r$ 变量的最小值？ ::::info[$\mathbf{ANSWER}$]{open} 直接算肯定没有前途，考虑每条边对答案造成的贡献。 如果有一条边是 $u \to v$，那么这条边将树分成两个…

我们一般在处理区间修改的操作时，会在线段树上打懒标记，意思是这个结点所代表的区间中的所有数都要同时进行一系列修改。为了更容易理解历史和线段树，我们先来回顾一下普通线段树的区间加操作。 ## $\mathbf{Preperation}$ ### 引理 对于区间加，区间求和问题，我们在做线段树时，有结论：子节点的懒标记时间…

### $\mathbf{Part. -1}$ 翻译自 [ROI 2023 D1T3](https://neerc.ifmo.ru/school/archive/2022-2023/ru-olymp-roi-2023-day1.pdf)。 如果对于所有 $1 \le j a_i$，则称 $a_i$ 为反峰值。 给定大小…

好题，自愧不如。 ## $\textup{Part 1.}$ 看完题面后，我们容易发现：影响答案的，只有区间内 $a, b$ 之和和区间外 $a, b$ 之和，而这些值可以很轻松的通过前缀和预处理出来。 我们设 $A_{sum} = \sum_{i = 1}^n a_i, B_{sum} = \sum_{i = 1}^…

不会写取反符号。。。不管了。。。 ## $\textup{Part 1. }$ 首先，看到数据范围，我们预测这道题应该是 $\mathcal{O}(T \times n^3)$ 左右的时间复杂度。在这个时间复杂度里的算法，只有 Floyd 和匈牙利。因此，我们可以预料到这题可能和建图有关。 于是我们尝试建图，但我们发现…

## $\textup{Part 1. }$观察范围，经典转化 首先，我们容易注意到 $k \leq 10$。因此，我们可以初步判断此题的时间复杂度为 $\mathcal{O}(nk)$ 左右。这个复杂度一般是 DP，而且这道题让我们对一个排列计数，显然更有可能是 DP 了。当然，不排除普通的组合计数或者进一步的转化。…