在讨论《IAMOI Round #1 赛时答疑帖》回复：

有无题解链接/kel

在讨论《洛谷题解审核志愿者制度》回复：

R.I.P

在讨论《何为ad-hoc》回复：

@[UKE_Piu](luogu://user/787031) 你可以理解为人类智慧，即的仅仅对于这道题有用的性质。

在讨论《问：笛卡尔树的二维拓展》回复：

@[Jerrycyx](luogu://user/545986) 二维具体是指什么？

在讨论《本题时限改为 1.5s》回复：

前排

在读入询问的时候，我使用了。 ```cpp for(int i=1;i<=m;i++)v[read()].push_back({read(),i}); ``` ```cpp for(int i=1;i<=m;i++) { int l=read(),r=read(); v[r].push_back({l,i}); } `…

一道有点意思的构造。 考虑先将 $k$ 个关键点的关系建出来。 考虑如果找出 $u\leftrightarrow v$ 的两个关键点，并且两关键点之间的路径上没有其他的关键点，如何构造出两点间的普通节点路径。 定义 $S_{u,k}$ 表示距离 $u$ 距离为 $k$ 的点的集合，$p_i$ 表示第 $i$ 个关键点。…

在讨论《建议降蓝》回复：

这题如果蓝的话有点太麻烦了吧。

检查一下是不是没有处理好初始情况。 ```cpp abab 2 ``` ``` 4 ```

### [Magic Breeding](https://www.luogu.com.cn/problem/CF878D) 考虑如何“魔法变化”。 暂不考虑复杂度，考虑 $10^9$ 值域不好处理，假如值域为 $0/1$，那么我们可以用 $\text{bitset}$ 爆草。 每次暴力合并两个节点，复杂度是 $\fra…

在讨论《吐槽steam++》回复：

@[ListentoRain](luogu://user/559037) 开了就一直没关，谁能想到居然会影响CF

在讨论《警示后人》回复：

@[洛苡hh](luogu://user/552454)别卷了

在讨论《5pts求调悬关，kruskal重构树》回复：

@[andycode](luogu://user/907368) 加到题单里了，感谢。

在文章《题解：CF1797F Li Hua and Path》发表评论：

管理员神速啊！提交了1min内就通过了\wow/

一个不错的题目，重新引发了我对重构树的思考。 多的不说，先看题目。 题目是让我们求解两类点对。 我们称 $A$ 集合中的点对，满足题目的 `case1`（$A$ 性质）。 $B$ 集合的点对，满足题目中的 `case2`（$B$ 性质）。 $C=A\cap B$，即同时满足 `case1` `case2` 的点对。 那…

在讨论《5pts求调悬关，kruskal重构树》回复：

@[xxr___](luogu://user/929151) 要是还不懂就问我。

对于一条边，存在条件是只需要连接的两点存在一个在最小点覆盖中即可。 我一开始写成了恰好一个点在最小点覆盖。

在讨论《题面勘误》回复：

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

在讨论《建议评紫》回复：

唉感觉这个题其实挺黑的

在讨论《一个问题》回复：

@[Parsley_](luogu://user/495473) 因为对于当前的贡献是一样的啊，而且由于选择其产生的新的方案贡献不优于现在的贡献，因此选最优一定不劣。 有点类似于01bfs的感觉。

在讨论《建议降紫》回复：

这题黑挺好的，难度在线，本身重构树上dp就没几个，本题还是有一定难度的。

在讨论《5pts求调悬关，kruskal重构树》回复：

顺便推荐一下我的重构树题单 [link](https://www.luogu.com.cn/training/245373#information)

在讨论《5pts求调悬关，kruskal重构树》回复：

@[xxr___](luogu://user/929151) 不用取路径上的最大值。 你错误原因是原图不一定联通，会形成森林而你只是通过 `rt` 搜了一棵树，其余树没搜。

看到最优解直接裸的连接前缀最大最小值，还以为有什么说法结果错的一塌糊涂。 本题数据是真的没救了。 ``` 4 4 1 100 80 10 ``` ``` 1 100 80 10 ```

一道好题，由于当初看第一篇题解被困扰了一段时间，因此特意在此解释说明。 首先，对于一个点对 $(i,j)$ （不妨假设 $i K$，那就意味着两者永远无法交换顺序，这启示我们进行拓扑。 在不考虑复杂度的情况下，我们可以暴力的连边 $i\to j$ 表示在 $a_i$ 放入之前 $a_j$ 绝对无法填入。 考虑优化这个过…

在文章《CF1515H Phoenix and Bits 题解》发表评论：

拜谢沙东女队/bx

在讨论《hack题解》回复：

兔队你还会复活吗/kel

在讨论《hack题解》回复：

@[小粉兔](luogu://user/10703)但是我联系好几次了都没人搭理！

在讨论《求关于 CCF PDF 试题如何制作》回复：

@[xk2013](luogu://user/998662) 也可以尝试用 `Typora`

### [[AGC019D] Shift and Flip](https://www.luogu.com.cn/problem/AT_agc019_d) 尝试手摸几次发现修改方案有迹可循。 考虑枚举最终情况下会挪移几次（即 $i$ 位置最后会处在位置 $i+x$）。（以下默认 $i$ 向右移动，向左同理即可） 考虑双方…