在文章《NOIP 有啥必知道的 9 个 trick》发表评论：

发表一条友善的评论吧！

在讨论《求问zj今年J和S一等二等分数线预估》回复：

没那么低。

不是你们都是怎么贪心的？我怎么一个都看不懂？ 不难发现，答案为以下式子： $$ \begin{align*} ans &= \displaystyle\sum_{i=2}^{n} (tim_i \times cnt_i) + \displaystyle\sum T_i\text{。} \end{align*} $$ 其…

在文章《習作一則——山河印記》发表评论：

这么会写？

不难发现，当区间内 $b_i$ 的值都为 $0$ 时，算出的 $v'$ 才会不为 $0$，并且修改后 $|b_i|=1$。而若区间内有一个值不为 $0$，则那个 $|b_i|$ 一定为 $1$，则修改无效。 因此我们可以转化题意为：选出若干个互不相交的区间使他们区间和的绝对值之和最大。 通过仔细读题，我们可以发现有一个…

在文章《CF2153E题解》发表评论：

是有问题。最后一个式子应该是f(x, n)。我改一下。

改了一个错误。 ## 题意简述 对于 $x \ge 1, k \ge 2$，令 $v_k(x!)$ 为在 $k$ 进制下 $x!$ 的末尾的 $0$ 的个数。并给出 $v_k(x!)$ 的计算方法：当 $k$ 为质数时， $$ v_k(x!) = \displaystyle\sum_{j=1}^{\infty}\lfl…

在讨论《求问题目难度（悬关）》回复：

黄吧。

和其他题解一样，求以一个字符为左或右端点，最长的回文子串长度。 我的思路是直接在 Manacher 的过程中求出 $l$ 和 $r$ 数组（其中 $l_i$ 表示以 $i$ 为右端点，向左最长的回文串的长度，$r_i$ 表示以 $i$ 为左端点，向右最长的回文串的长度。 在正常的 Manacher 中，我们可能将当前考…

贪心。 不难想到，先在 $A_i - B_i$ 最小的店换是最优的。这样每次换后可乐减少的量也是最小的，那么能换的次数也是最多的。 可以按照 $A_i - B_i$ 的值从小到大排序，能换就换。然后考虑在一个店最多喝到多少。由于每次换都是 $N \gets N - A_i + B_i$，则每次可以换的次数就是 $\lf…

题目要求区间查询最大连续相同字母串的长度，单点修改。 可以用线段树维护。维护一个区间对于每个字母靠左端点、靠右端点、中间的最大连续相同字母串，和字母总数以及区间长度。则我们可以像维护区间最大子段和一样维护这些东西。 注意当某个字母总数等于区间长度时，表示区间全为这种字母，此时合并时的算法就和区间最大子段和不同了。对于靠…

在讨论《翻译：来自出题人自述》回复：

想用中国选手测试难度

在讨论《30分求调！！！》回复：

@[lyxqqq1](luogu://user/1051447) ```if(c(M))``` 成立的后面也要更新 ```ans```

首先找到第一棵树的直径 $d_1$ 和第二棵树的直径 $d_2$。 不难发现，连接第一棵树的 $i$ 结点和第二棵树的 $j$ 结点后，$f(i, j)$ 就等于 $d_1$ 和 $d_2$ 和一条经过了边 $(i,j)$ 的路径的长度。这条路径一定可以被分成三部分： 1. $i$ 到第一棵树中离 $i$ 最远一点的路…

在讨论《求助自创题》回复：

@[bwsl](luogu://user/1040520) 你来看看

在讨论《求助自创题》回复：

@[浮光掠影](luogu://user/1403682) 主要是出的人不知道有没有解法 $\dots$

在讨论《求助自创题》回复：

@[浮光掠影](luogu://user/1403682) 这也不是我出的啊

RT https://www.luogu.com.cn/problem/U507156

不难发现，当每个质因数的指数为偶数时，这个数一定是一个平方数。 因此 $400$ 数一定是平方数。则从 $1$ 到 $10^{12}$ 中 $400$ 数的个数最多有 $10^6$ 个。又可以发现，所有 $400$ 数开根号后有且仅有 $2$ 个质因子，且开根号后范围为 $[1,10^6]$。因此我们可以预处理出所有…

考虑对于每一个结点，有三种可能： 1. 和自己的**其中一个**子节点连为一条链。 2. 和自己的两个子节点连为一条链，自己为链中间的一个结点。 3. 自己所有子节点都可以独自构成一条长为 $K$ 的链，自己和父节点连为一条链。 不难发现，所有子节点构成的链的长度中最多只有两条不为 $K$。当有一条时，可以将当前结点接…

考虑动态规划。 首先定义状态 $f_{i,0/1}$ 表示 $1$ 到第 $i$ 个数中，选或不选第 $i$ 个数的最大值。 先考虑 $f_{i,1}$ 的转移。不难想到 $f_{i,1} = \max(f_{i-1,1}, f_{i-1,0}) + a_i$。 再考虑 $f_{i,0}$ 的转移。不难发现，要删除只能…

首先贪心地考虑（好吧我是看样例看出来的），按照数值从大到小的顺序来操作。即先将更大的数排到它应该去的位置。 然后我们考虑对于每一个数它产生的代价。对于第 $i$ 个数，我们假设它最后会排到第 $j$ 位。会发现，当我们要去操作这个数的时候，它会因为它左边的比它更大的数已经排到右边而向左移。我们设它左边的比它更大的数有…

在讨论《良心题目，不用脑子即可AC》回复：

违规要紫砂？

在讨论《自造题目求解》回复：

线段树@[Implicit](luogu://user/325613)

在讨论《自造题目求解》回复：

@[Implicit](luogu://user/325613) 诶好像是哦?

在讨论《自造题目求解》回复：

区间最大值就是 $1$ 到 $l$ 的区间和加上 $l$ 到 $r$ 的前缀最大值 应该是这样吧

在讨论《自造题目求解》回复：

然后维护区间最大值的线段树不是有个前缀最大值吗，维护这个，再维护一个区间和就行了

在讨论《自造题目求解》回复：

差分，然后区间加等差数列就变成了单点修改，线段树即可

### 题目翻译 对于一个长度为 $3^N$ 的二进制字符串 $B$，定义一种操作：将 $B$ 分成每组 $3$ 个字符，取每组的多数值作为新的字符，生成一个长度为 $3^{N-1}$ 的新字符串。 现在给定一个长度为 $3^N$ 的二进制字符串 $A$，重复上述操作 $N$ 次，最终得到一个长度为 $1$ 的字符串…

在讨论《python,tle》回复：

找到之后 break 掉，输出 ```n/max_number``` @[liubinyao](luogu://user/1587649)