在文章《题解：P11286 [COTS 2017] 盗道 Krimošten》发表评论：

做法有点像牛客某场提高营的 T4，赞

在讨论《兄弟们,准备最后一舞了》回复：

@[lzyzs](luogu://user/362762) 祝好，也祝我好

在文章《关于自己 OI 生涯的决定》发表评论：

祝好

在讨论《本题数据已加强》回复：

粉兔？

在讨论《莫队求助》回复：

@[z_z_b_](luogu://user/956129) 指针单次移动是 $\log n$ 的，没啥前途。建议学习值域分块

# 思路： 题意：给定一棵树，断开一条边，新加一条边使得新树的直径最小。 来个数据结构暴力求解的题解。 直径的性质：令 $F(x)$ 为点集 $x$ 的直径的两个端点，对于点集 $S$ 与点集 $T$，$F(S\cup T)\subseteq F(S)\cup F(T)$。 说直白点，就是给你两棵树，一棵树的直径端点是…

# 思路： 统计两点间路径上颜色段数目 $\le k+1$ 的所有点对间路径上的点权之和。 点分治。对于当前的分治中心 $x$，$x$ 到其子树内的贡献很好求。现在需要考虑怎么合并新子树的答案。 记 $dis_i$ 为 $i$ 到分治中心的颜色段数目减 $1$，$val_i$ 为 $i$ 到分治中心的点权和，$col_…

# 思路： 注：分析默认 $n$，$m$，$q$ 同阶。 假设从图中删去关键节点，那么图将被划分成若干个联通块。如果有关键点与联通块相连，那么这个联通块内的点都是可达的。 所以考虑将联通块打包，缩成一个点，断开关键节点之间的边。 那么一个点的影响力就是所有与之直接相连的点和自身的权值之和。 那么问题转化为了： 1. 对…

在讨论《求找题/求解》回复：

@[Remarks](luogu://user/321529) OK 了，https://www.luogu.com.cn/article/yem36svo

# 思路 对于全局来讲，我们维护一个 $b_i$ 序列，其中初始时 $b_i=i$，表示盗贼初始有 $i$ 块钱经过操作后所拥有的钱数。 而每一个位置上的数 $a_i$，对应操作为将 $b$ 中 $b_j a_i$ 的变成 $b_j-1$，可以~~打表~~发现 $b_i$ 是单调不降的，这是一个很重要的性质。 再看区间…

在讨论《求找题/求解》回复：

@[Remarks](luogu://user/321529) az，我还没做，不好意思

在讨论《求找题/求解》回复：

@[Remarks](luogu://user/321529) [猜你想找](https://www.luogu.com.cn/problem/P11286)

在讨论《核桃编程 11 月月赛 II & GFOI Round 2 赛后总结帖》回复：

qp

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

生日快乐，泠珞！

在文章《10th CCPC (ChongQing) 游记》发表评论：

LeAu 好闪，/bx

在讨论《第一周周报》回复：

@[kami_](/user/1207210) 周报因放在自己的专栏里

在讨论《求此题做法》回复：

https://www.luogu.com.cn/paste/ovah6enr

在讨论《求此题做法》回复：

@[neilliu](/user/600315) 能把私信打开吗，这样好说些

在讨论《求此题做法》回复：

@[neilliu](/user/600315) 反悔贪心

在文章《10th CCPC (ChongQing) 游记》发表评论：

催更

在讨论《TLE求助》回复：

@[tanyichen_space](/user/651879) cal 函数没返回值，改成 void 试试

在讨论《求调qaq》回复：

@[cat_lover1](/user/246331) cat 可爱，捏捏

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

@[LTTXiaochuan](/user/1391256) 数据不合法，应保证 $p_i$ 单增

在讨论《How F》回复：

@[gesong](/user/658198) 记录上一个操作是啥和位置

在讨论《球体【玄关】》回复：

@[Edogawa_Conan](/user/1031934) 猜你想找 https://www.luogu.com.cn/problem/P3384

在讨论《SCP-S 2024 & 「KDOI」Round 10 赛后总结帖》回复：

前排

在讨论《求思路》回复：

@[511_Juruo_wyk](/user/1025958) 定义 $dp_{i,j}$ 为前 $i$ 个数，选出来的数和 mod p = j 需要选出来的最小个数，转化成背包来求

在讨论《求思路》回复：

@[511_Juruo_wyk](/user/1025958) 确定不是 dp ？

在讨论《How E&F》回复：

@[Cosine_Func](/user/1226952) 相似套路了解一下 https://www.luogu.com.cn/problem/UVA12170

在讨论《How E&F》回复：

@[Cosine_Func](/user/1226952) F 决策点只有 n^2 个，搞个单调队列优化