- 博客(7)
- 收藏
- 关注
RSS订阅原创 冷门科技 —— DFS 序求解 LA
dfs 序表示对一棵树进行深度优先搜索得到的结点序列。设did_idi为点iii的深度，其中根的深度为111。考虑现在我们要求节点uuu的第kkk级祖先，设答案为fff，则dfd_fdf是已知的。那我们现在在所有深度是dfd_fdf的点中找到uuu的祖先即可。显然，fff是uuu的祖先当且仅当以fff为根的子树包含以uuu为根的子树。于是可以转为 dfs 序。设点xxx的后代在 dfs 序上对应的区间为lxrx。
2025-11-06 17:19:18
711
原创 题解：关注洛谷 small_lemon_qwq 谢谢喵
每报一次数报数的方向就反一下，那么实际相当于报数的方向不变，并且报。这个代码 C++14(GCC 9) 会 TLE，不知道为什么，很玄学。注意 C++11 和 C++14(GCC 9) 的区别。的位，动态更新这个栈，查询时直接返回栈顶（如果有）。的人，所以可以考虑直接将其优化掉，遇到非个位出现。，显然无法通过，考虑优化检查是否存在为。是高精度进位次数，卡一下午常就过了。的位，但我们不仅要判断是否存在为。所以我们为了不被骂，只能另寻他法。，所以请后人继续努力，或增大时限。的位，还要求出这个为。
2025-06-18 20:36:50
870
原创 题解：[USACO25JAN] Table Recovery S
综上一共有两种情况，只需要最后判断一下得到的两个矩阵是否满足要求即可。首先我们知道，在输入的加法表中，出现次数最多的一定出现了。次，因此可以确定出现次数最多的应该对应原加法表中的。次的数都满足这个要求，所以可以分别确定出现。是出现次数最多的，且只有它出现了。次的两种数，我们也不知道哪个对应。行构成的集合，而不可能两种出现。次的数应该对应原加法表的哪个值。次，并且应该对应原加法表中的。次的数，一定是占据了不同的。次的数，也占据了不同的。，因为在正常的加法表中。，这样就确定了一个数。次的数同理计算即可。
2025-03-27 18:15:12
1008
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人