[题目链接](https://www.luogu.com.cn/problem/P4427) - 更新于 $2024$ 年 $12$ 月 $29$ 日：修改了一处笔误。 --- ## 题目大意 给定一棵树，共有 $m$ 组询问，每组询问需要回答从结点 $i$ 到结点 $j$ 的**简单**路径上所有点深度的 $k$ 次…

在文章《当前正在征集题解的计划题目公示》发表评论：

估值++

# P7074 [CSP-J2020] 方格取数 题解 [题目链接](https://www.luogu.com.cn/problem/P7074) ## 思路分析 考虑线性 DP，可尝试使用类数字三角形模型解决。 令 $f[i][j][k]$ 表示走到 $(i,j)$ 且上一步是从 $k$ 方向转移过来时所可以取得的…

# P5015 [NOIP2018 普及组] 标题统计 题解 [题目链接](https://www.luogu.com.cn/problem/P5015) ## 思路分析 注意到输入仅有 $1$ 行，且中间可能会出现空格，可以直接使用 `getline()` 读入，枚举字符判断即可。 ## 参考代码 ```cpp #i…

在文章《题解：P11361 [NOIP2024] 编辑字符串》发表评论：

致敬传奇数学哥

在讨论《半AFO，再见你谷》回复：

祝好，顶峰相见

# P11371 「CZOI-R2」糖果 题解 [题目链接](https://www.luogu.com.cn/problem/P11371) ## 思路分析 很简单的一道题。 由于对于每个小朋友给予的糖果数均为 $k$，所以很明显，不需要给初始糖果数最多的小朋友任何糖果。接下来，能够达成目标的充要条件就是所有小朋友和…

在讨论《来给 NOIP 四个题评难度吧》回复：

~~黑黑黑黑~~ 蓝 绿/蓝 紫 紫

# P8643 [蓝桥杯 2016 国 AC] 碱基 题解 [题目链接](https://www.luogu.com.cn/problem/P8643) ## 思路分析 考查字符串哈希/标准库容器的使用。 首先，看到数据范围：$n,m \le 5$，果断选择暴搜。对于本题，其本质就是让我们从 $n$ 个字符串中选出 $…

在讨论《请求增加本题空间限制》回复：

@[离散小波变换°](luogu://user/68344) @[_bzy](luogu://user/213388)

在讨论《请求增加本题空间限制》回复：

@[10circle](luogu://user/267596) @[minstdfx](luogu://user/100250)

很明显，在这道题的做后一行写着： > 时限 1 秒, 256M。蓝桥杯 2016 年第七届国赛 ~~又很显然，我被卡常了~~

在讨论《可以生蓝吗》回复：

不支持，虽说我没打比赛，但看一眼题基本上就能确定是贪心了，但难度比今年 CSP-S T1 确实要高一点，评 `普及+/提高` 我认为并没有问题。

[前情提要：2024 CPS-S 第二轮游记](https://www.luogu.com.cn/article/az4bpu9w) ## 一些题外话 2024 CSP-S 第二轮最终成绩：$100+50+0+0=150$，在陕西省能拿到一等奖。但我并不是很满意，因为考场上并没有发现代码的逻辑性错误（指 C 题没有加一…

在讨论《请求撤下题解》回复：

@[realskc](luogu://user/35672) @[_bzy](https://www.luogu.com.cn/user/213388)

在讨论《Happy Birthday, Ling Luo! 赛时答疑帖》回复：

生日快乐，泠珞！

在讨论《hack 全部 20 篇题解》回复：

@[cff_0102](/user/542457) 致敬传奇击杀王

在讨论《不可以ccf》回复：

qp

在讨论《求三个特殊性质做法》回复：

@[Moyyer_suiy](/user/516420) 算错了，但加记忆化可以

在讨论《关于程序变量名》回复：

@[heyx0201](/user/768951) 我暴搜再枚举的话时间复杂度超了，只能提前记录一下每个摄像头会判定哪些车辆超速。

RT. 坐标陕西，S $[145, 165] $ 能一等吗

在讨论《关于程序变量名》回复：

@[heyx0201](/user/768951) 这就是前两个点+AB，但我第二个点超时了，早知道记忆化一下了

在讨论《求证时间复杂度》回复：

@[hjxhjx](/user/178480) OK。那题解还是别叫了，误人子弟。

在讨论《求证时间复杂度》回复：

@[hjxhjx](/user/178480) 两个 Hack 的答案都是 49999 吗

在讨论《求证时间复杂度》回复：

@[hjxhjx](/user/178480) 还真卡掉了

在讨论《求证时间复杂度》回复：

@[hjxhjx](/user/178480) 答案是多少

在讨论《求证时间复杂度》回复：

@[heyx0201](/user/768951) 没呢

在讨论《求证时间复杂度》回复：

@[hjxhjx](/user/178480) 你记一下我的

在讨论《求证时间复杂度》回复：

@[heyx0201](/user/768951)

在讨论《求证时间复杂度》回复：

@[heyx0201](/user/768951) 感觉卡掉很难，因为数据它的覆盖面不够，就算是覆盖面够了（指的是 $r_i$ 取尽 $[1,10^5]$）但第二层循环里又只会循环一次。影响因素太多了，很难卡掉。