字符串会考哪些？

下面是树上祖先倍增表的预处理，为什么要在处理完子节点后再倍增是对的，一开始倍增反而不对? 正确： ```cpp void dfs(int u) { top[u] = rt; tot[u] += tot[f[u][0]] + v[u]; // 记录原树贡献值 for (struct Node* tmp=p[u].nxt;…

在讨论《如何判断三点共环？》回复：

点双吗？图论学得太差了。

RT，时间复杂度优秀一点的。

在讨论《关于题意》回复：

@[ZHR100102](luogu://user/947153) 那我大概理解了。应该像我说的那样吧。

在讨论《关于题意》回复：

@[cengzh](luogu://user/640816) 我感觉题目是想问目标位置在哪个位置时，最少操作次数最大？

在讨论《关于题意》回复：

@[ZHR100102](luogu://user/947153) 但是刚刚的例子中第一步不同的选择是有影响的。没有办法通过历史选择来判断哪个最优啊。

在讨论《关于题意》回复：

这个例子好像不是很确切。但是主要就是想知道最优策略一定要保证能找到目标位置吗？

简单看了看题。大概明白操作了，但是什么叫做最优策略下的最坏情况？ 比如说目标位置现在在1，我可以移动到1和2的位置。那如果在我不知道位置的情况下，我先选1和先选2肯定是不一样的结果。 那我先走1就只花费走1的花费，这显然是最优的。我走2再往回走1显然不是最优的，但是却可以保证一定能找得到。 这种情况下哪种是最优策略？

在讨论《如何培养心态》回复：

感同身受

在讨论《求助CSPS试题》回复：

你说的对，但是【2025年 CSP-S 第一轮测试】是由【全国信息学会】自主研发的一款开放性涂卡游戏。在一个被称作【main】的主函数中，被【阅读程序】选中的你将获得【函数式交互题】享受。你将扮演【生产厂家】，在缺陷生产线唯一确定的【抽象测试接口】中收到客户返回的【二进制编码】，以此获得【egg】的最大破碎高度，同时获…

该做法与第一篇题解略有不同。 已知 $ (a+b) \bmod m = (a \bmod m) + (b \bmod m ) \bmod m$，我们将 $a,b$ 序列中所有数对 $m$ 取模，那么 $a_i+b_i$ 的值域为 $[0,2m]$。 理想情况下，对于所有 $i$ 有 $a_i+b_i using nam…

在讨论《关于C++学习》回复：

慢慢理解呗，多在网上找资源看。而且初一真的不晚。 @[w2021100](luogu://user/737927)

在文章《题解：P13846 [CERC 2023] Ball Passing》发表评论：

%%%%%%%%%%%%%%%%%%%%%%

在讨论《一点疑问 关于离散化》回复：

@[longlong666](luogu://user/1062290) 嗯那可能是我后面又改了哪些地方过了。。

在讨论《征求解法》回复：

@[Dark_Crown](luogu://user/816937) 好像也行，一直在yy，没在草稿上写。不过思路肯定一致的。

在讨论《征求解法》回复：

@[blm_xxc](luogu://user/189495) 注意到 $m$ 远小于 $n$， 枚举 $m$ 应当是最好的方式。$2n + 1$ 次询问可以处理出所有 $1$ 的位置，接下来枚举 $m$，递归进行分治，每个区间填满 $m$ （占位数就填 $1$），如果处理后的结果大于 $0$ 就继续分两个区间分治。

在讨论《征求解法》回复：

@[Jerrycyx](luogu://user/545986) 为了方便啊，这题本来就是要最少次数。

在讨论《征求解法》回复：

@[MPLN](luogu://user/1227383)

在讨论《征求解法》回复：

口胡了，$O(2n+1)$ 应该可以？每个位置的 $1$ 都换两个数验证。

在讨论《征求解法》回复：

比如说先 $O(n)$ 求出所有 $1$ 的位置，然后我们可以排除 $1$ 的影响，枚举 $[2,m]$， 折半填进去得到区间内有多少个数，如果大于 $0$ 就继续在区间中分治。

在讨论《征求解法》回复：

应该会有近似 $O(m \log n)$ 的写法。对每种数可能出现的位置分治，而且可以剪枝优化。 再不行随机化乱搞吧。（我太弱了）

在讨论《征求解法》回复：

数据范围呢？@[blm_xxc](luogu://user/189495)

第一步是问题转化。 我们知道村庄关系就是一棵树，那么破坏最大化一定是从树根开始雪崩，这样树的大小就是雪崩的破坏程度。而 $k$ 个点其实就是被删去的点，雪崩无法在这里发生也无法来到这里。 那么问题就转化成：**给定一棵树，删去 $k$ 个点，使得最大的连通块大小最小**。 求最大值最小问题首先想到**二分答案**。 不…

简单模拟。只需要弄清楚三个点： 1. 人被抓后会认为自己是鬼。 2. 鬼抓过人后知道自己不是鬼。 3. 只有知道自己不是鬼的人去抓人才算作弊。 开一个数组记录每个人所认为的状态，按时间顺序模拟整个过程就好了。用 Trie 存每个人的名字的下标。 ```cpp # include using namespace std;…

RT，就是讨论一下，这个做法太牛了。板子是蓝的，思维难度大于蓝了吧。 有没有类似的题

在讨论《关于博弈论》回复：

豪德，全部关注

博弈论中需要优先考虑自身的利益还是考虑对方利益？ 有些题目的决策有可以同时满足利于自己弊于对方的做法，但是我不懂如果有些决策需要在这两者平衡，应该怎么考虑？ 还是说不会有这种题。

# 废话（可跳过） > somewhere over the rainbow way up high. > > there's a land that I heard of once in a lullaby. > > only blue. only blue. > > 愛讓人，好憂鬱。 > > 我的心。我的心。藍藍的…

在讨论《「LDOI」Round #3 赛后总结贴》回复：

看到T1的题目背景的时候感觉很熟悉，突然想起来是老大的歌。后面还放了soul power版的沙滩。 当时浑身一激灵，表白出题人。