在文章《CSP-S 2023 游记》发表评论：

向过去告别，亦是一种勇气

这个东西有一种出题人脑子一热，一拍皮鼓想出来的东西。 首先这个形式并不好做 dp，考虑转化，令 $x_i=\frac{a_i+b_i}{2},y_i=\frac{a_i-b_i}{2}$，则 $\max(a_i+b_j,a_j+b_i)=\max(x_i+y_i+x_j-y_j,x_j+y_j+x_i-y_i)=x_i…

在讨论《来给 NOIP 四个题评难度吧》回复：

黄绿？？

首先注意到对所有数操作 $1$ 次对答案的判定不变。于是我们可以随意操作到所有数相等，再调整到最优状态，不妨直接考虑将所有数变成 $0$。 扫的过程中，如果某个时刻已经符合条件就退出；如果某个时刻不合法且都无法操作则无解。 实现过程中，每个数每次除以 $2$，一个数最多对 $\log V$ 次操作有贡献，时间复杂度 $…

在讨论《【集中处理】升学/换校快速处理》回复：

372907 山东省青岛第一中学

## P5369 想法还是比较接近的。注意到 $n$ 很小，考虑枚举集合 $S$ 作为最大前缀和的排列数，那么这个排列应该有两个特点： 对于 $1 \leq i \leq |S|$，所有后缀和都 $\geq 0$；对于所有 $|S|+1 \leq i \leq n$，所有前缀和 $<0$。 考虑把两个特点分开处理，令…

似乎没有题解写过这种做法。 首先对于排列，我们有一个性质：$\text{mex}_{i=1}^x p_i=\min_{i=x+1}^n p_i$。 考虑这个性质有什么用，发现它可以锁定所有前缀最小值 $pre_i$，后缀最小值 $suc_i$，即问题转化为：给定所有 $pre_i,suc_i$，求有多少个合法的排列。…

## T1 dict 不是这什么b玩意我一遍还写不对的，考虑将每个串排成合法的最小字典序即可。 ## T2 tree 感觉好好构造不如随机化。记使根的度数不为 $1$，记叶子个数为 $lf$，首先观察到答案下界为 $\lceil \frac{lf}{2} \rceil$，考虑对着下界构造。 考虑对于一个节点，它子树内还…

## T1 感觉很像背包但是不知道怎么证的，但是感觉很对。 ## T2 ARC104D。赛时思路很对啊，就是犯蠢了。 首先考虑枚举每个平均值 $x$，那么就等价于值域在 $[1,x-1]$ 的数，每个数可以选至多 $k$ 个的和 **等于** 值域在 $[1,n-x]$ 的数，每个数可以选至多 $k$ 个的和的 **方…

在讨论《建议修改评级》回复：

@[Little09](luogu://user/151475)

这哪有黑水平啊。 还有中文题面那里数据范围错了，应该是 $10^5$，虽说不影响做法，后面也有日文数据范围。

rt

在讨论《how E》回复：

@[chen_yy](/user/285856)

在讨论《how E》回复：

发现除了第一行 A 取的不少于 B，剩下的行 A 取的一定比 B 少，且所有少的和 $=$ 第一行多取的。 对于某一行来说，需要计算让 A 取 $i$ 张牌的方案数，考虑 $f_{i,j}$ 表示 $i$ 张牌取 $j$ 张牌的方案数。发现如果 A 取的第 $j$ 张牌合法，那其纵坐标一定 $\geq 2j$，列出转移…

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

保守一点绿也可以，至少还是需要抖一下机灵的

在讨论《玄关，暑假作业之现代社会婚姻变化》回复：

逆天

在讨论《How D2》回复：

修正一下，记录 $mmx=\max_{a \in mex1}dp_a$，那么第一类的贡献为 $\max(mmx,i)$，第二类贡献为 $\max(mmx,i,mx_i)$。

在讨论《How D2》回复：

就是记录下每个序列的 $mex$ 值，记为 $mex1$，在补齐 $mex1$ 后的 $mex$ 值为 $mex2$，连有向边 $mex1 \to mex2$。 发现只有 $[1,m]$ 中只有两类点：一类是既不属于 $mex1$ 也不属于 $mex2$，另一类是其他。 对于前一类，我们从任意 $mex1$ 出发，从它…

在讨论《求助》回复：

证明就是你考虑除去强制选的最小最大值，还剩下 $n-2$ 个数，这 $n-2$ 个数任意选，那么值域就是 $[x(n-2),y(n-2)]$。

在讨论《求助》回复：

如果合法的话答案是 $y(n-2)-x(n-2)+1$

请检查你的数组大小，以及如果你写的是手写栈，空间要开到 $k$ 而不是 $n$。

在讨论《CF原题？？？》回复：

真绷不住了

在讨论《WA #6 求助/ll》回复：

1

在讨论《NOIP 2023 游记集合贴【更新至24 页】》回复：

https://www.luogu.com.cn/blog/20080905abs/noip2023-you-ji

在讨论《关于在洛谷刷题遭到的数据针对》回复：

神帖预定

在文章《浅谈莫反》发表评论：

真·浅谈

在讨论《给 RE 的人照个明》回复：

%%%%

在讨论《求助，关于为何MLE，TLE》回复：

此贴终止

在讨论《求助，关于为何MLE，TLE》回复：

@[Larry0101](/user/278024) 明白了谢谢宁

在讨论《求助，关于为何MLE，TLE》回复：

萌新加了个 ```cpp for(i=1;i<=n;i++) in[i]=0; ``` 就A掉了，有大佬解释一下吗qwq