复刻考场上迷迷糊糊写的，但样例 6 输出 81，洛谷上 AC。 这个做法总感觉不对，有无 dalao 分析正确性或错误处，做一个参考也行 orz。 代码如下： ```cpp #include #include using namespace std; const int MAXN = 1e5 + 5; long lon…

复刻考场上迷迷糊糊写的，但样例 6 输出 $81$，洛谷上 AC。 这个做法总感觉不对，有无 dalao 分析正确性或错误处，做一个参考也行 orz。 代码如下： ```cpp #include #include using namespace std; const int MAXN = 1e5 + 5; long l…

rt

在文章《题解：P10579 [蓝桥杯 2024 国 A] 最长子段》发表评论：

%%% 硬核（？但易理解的解法

# AT_abc419_d [ABC419D] Substr Swap 题解 [题目传送门](https://www.luogu.com.cn/problem/AT_abc419_d) ## 题目分析 看到题目，题目会给出两个长度为 $N$ 的字符串 $S,T$ 以及 $M$ 次操作。 每次操作给出 $L,R$，表示将…

# P13821 「Diligent-OI R2 A」蒹葭苍苍 题解 [题目传送门](https://www.luogu.com.cn/problem/P13821) ## 题目分析 看到题目，我们考虑反向推导，找出结论。 ### 反向思考 我们可以将问题转化为： 从第 $n$ 行**最右边**的格子出发，仅能向上、下…

如果只对原数组进行离散化，给查询的数离散化后，要检查离散化后的数是否与原来要查询的数一致。 否则如果查询原数组里没有出现的数，会离散化到其它的数导致查询出错。

在讨论《RE求条》回复：

$31$ 行 scanf 里面多了个 %d ?

# P2415 集合求和 题解 [题目传送门](https://www.luogu.com.cn/problem/P2415) ## 题目分析 看到题目，我们如果使用深度优先搜索（DFS）枚举出每个子集，会导致时间超时。我们需要另外思考方法。 ### 推导结论 由深度优先搜索的思想可以知道，对于每一个数，它的选择有两种…

在讨论《30求条》回复：

在计算最短路时每一个点上会出现不同的 p 值，代码上面需要把每个点上的每个 p 值的状态都列举一遍，相当于点 u 上的不同 p 都是不同的点。

# P13271 [NOI2025] 机器人 题解 [题目传送门](https://www.luogu.com.cn/problem/P13271) ## 前言 这是绿勾蒟蒻第一次写 NOI 题解，部分地方可能真的不太到位，且做法很直接，各位 dalao 轻喷，感谢了！ ## 题目分析 看到题目，我们可以发现这与一般的…

在文章《生长的树》发表评论：

所以 mdep 应该不能是最大深度吧……？更恰当的表述应该是最大高度吧，推算下来叶子节点的 mdep 为 0，然后向根节点逐渐 + 1……？

# P12882 [蓝桥杯 2025 国 C] 数列染色 题解 [题目传送门](https://www.luogu.com.cn/problem/P12882) ## 题目分析 看到题目，我们可以发现这是一个动态规划问题，但是直接求的时间复杂度比较高，所以还需要进行优化。 ### 一般方法 我们将 $dp_i$ 定义为…

# P9245 [蓝桥杯 2023 省 B] 景区导游 题解 [题目传送门](https://www.luogu.com.cn/problem/P9245) ## 题目分析 我们可以先将不跳过任何一点的时间算出来。对于一个被跳过的点 $A_i$，总时间就会减去 $A_{i-1}$ 到 $A_i$ 和 $A_i$ 到 $…

# P12648 [KOI 2024 Round 2] 路灯 题解 [题目传送门](https://www.luogu.com.cn/problem/P12648) ## 题目分析 由于 $L$ 很大，我们不能直接开数组计算，更不可能再进行排序。根据题目，我们可以发现，每个路灯类似于从中间开始向外扩展。因此，我们可以模…

# AT_abc404_c [ABC404C] Cycle Graph? [题目传送门](https://www.luogu.com.cn/problem/AT_abc404_c) ## 题目分析 看到题目，我们需要判断的是这**整个图**是不是一个环图。那么我们就要根据其性质去判断了。 ### 环图的性质 我们可以想…

在文章《题解：B4105 [CSP-X2024 山东] 消灭怪兽》发表评论：

k 是后面补的QAQ，感谢 @fly_and_goal 的提醒

# P3385 【模板】负环 题解 [题目传送门](https://www.luogu.com.cn/problem/P3385) ## 前置知识 ### 图上最短路 在图这个数据结构中任意两点间会有路径相连（或是没有，此时则没有最短路），而这两点间的最短路就是指这些路径中最短的一条。 ### 松弛 下面给出一个例子：…

在讨论《洛谷网校 2025 春季课程指南》回复：

qp

在讨论《LACPT-Open 题单征集》回复：

投稿 [P4552](https://www.luogu.com.cn/problem/P4552) 一道难度大的思维题目~~听说之前是黑题~~，即使一眼可以看出差分也很难以下手。两个小问十分考验 AI 对算法进行高度拓展以及推导并验证结论的能力。

# P11667 [USACO25JAN] Astral Superposition B 题解 [题目传送门](https://www.luogu.com.cn/problem/P11667) ## 题目分析 看到题目，对于每个格子，我们根据其颜色来分类讨论。我们首先要判断这张合成照片是否可以产生，再去找最小值。 ##…

在讨论《求推荐大模拟题目》回复：

@[Leo_Ye](luogu://user/1017223) @[jinminghao](luogu://user/1285357) @[Curry_mvp](luogu://user/1051943) 感谢 dalao 们推荐！！！orz

rt，主要就是模拟的题目，没有过难的算法涉及。希望各位 dalao 有好的推荐。 例如： [P7426 [THUPC 2017] 体育成绩统计](https://www.luogu.com.cn/problem/P7426) [P8890 [入门赛 #7] 打 ACM 最快乐的就是滚榜读队名了 (Hard Versio…

在讨论《编译错误》回复：

循环里的 $a$ 和数组 $a$ 明显重复了

# P1030 [NOIP2001 普及组] 求先序排列 题解 [题目传送门](https://www.luogu.com.cn/problem/P1030) ## 前置知识 （注意，前置知识过于冗长，建议直接点进右上角的**查看文章**，便于直接跳转至题目分析） 前序遍历（先序遍历或先根遍历）、中序遍历（中根遍历）和…

在讨论《洛谷入门赛 #31 赛时答疑帖》回复：

qp

# P2038 [NOIP2014 提高组] 无线网络发射器选址 题解 [题目传送门](https://www.luogu.com.cn/problem/P2038) ## 题目分析 看到题目，由于看见数据范围很小，所以枚举每一个点就行了。 ### 枚举 由题目可知，我们可以安装在 $129 \times 129$ 网…

# P2678 [NOIP2015 提高组] 跳石头 题解 [题目传送门](https://www.luogu.com.cn/problem/P2678) ## 题目分析 看到题目，由于 $n$ 很大，不能直接枚举，需要用其它方法。 ### 一般方法 我们可以从大到小枚举最终的答案，即枚举最短跳跃距离的最大值，接着去判…

# B4105 [CSP-X2024 山东] 消灭怪兽 题解 [题目传送门](https://www.luogu.com.cn/problem/B4105) ## 前置知识 如果两个正整数 $a$，$b$ 除以同一个正整数 $k$ 的余数相等，则这两个数同余。记作： $$ a \equiv b \pmod k $$ 同…

# B4102 [CSP-X2023 山东] 克隆机 题解 [题目传送门](https://www.luogu.com.cn/problem/B4102) ## 题目分析 看到题目，由于 $n$ 很大，不能直接模拟，需要另想办法。 ### 探索规律 假设一共有 $3$ 种不同的种子，用 $\text{A,B,C}$ 表…