我怎么啥也不会？？？？？？
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《提醒大家做好文章防抄袭工作。》回复：
[]()
~~不会有人犯这种弱智错吧。~~ 注意线段树 `push_up` 时是 $mx_u = \max(mx_{ls},mx_{rs})$，不要像我一样写成 $mx_u = \max(tr_{ls},tr_{rs})$ 了。
在讨论《区间前k大之和能做到两只log吗》回复：
@[MWL_wma](luogu://user/1023017)上面那种
考虑一个 $q$ 能否可以被 $p$ 操作得到，对于相邻的两个数 $q_{2 \times i + 1}$ 和 $q_{2 \times (i + 1)}$，将其在 $p$ 中对应的位置连一条边，显然有： - 不存在两条边有交集，因为两个点要被绑在一起操作中间不能有其他树。 - 如果一条边 $(a,b)$ 包含了边 $…
~~模拟赛上想了一年的枚举子集，最后才意识到折半搜索~~ 最简单的方法就是暴力枚举保留哪些行和那些列，时间复杂度 $2 ^ h \times 2 ^ w = 2 ^ {h + w} = 2 ^ {30}$，过不去。对于这种暴力超出不多的东西，可以考虑减少搜索规模，由此我们想到了折半搜索。 先枚举保留哪些行，然后将 $m…
神秘贪心。 首先有一个很明显的想法：如果 $u$ 是 $v$ 的父亲，且 $v$ 并没有到上限，那么我们可以主动从 $u$ 放一部分到 $v$，答案显然不劣。所以在一条权值为 $-1$ 的链上权值从上往下递增。 那么我们有了一个贪心策略：先把叶子结点为 $-1$ 的放满，之后从下往上贪心： - 如果 $w_u = -1…
~~见过一个队只有一个人切题吗？~~ 考虑 $f_{i,0/1}$ 表示以 $i$ 为根的子树是否存在连向 $1$ 的边。对于一个结点 $u$，考虑如何加入 $v$，先记 $g_{u,0/1}$ 表示加入 $v$ 之前的 $f_{u,0/1}$。 - 如果考虑保留 $(u,v)$ 这一条边，因为两个连向根的叶子不能联通…
神题。 先记 $pre_i$ 满足 $a_{pre_i} = i$。 首先将 $i$ 连上 $a_i$，得到的必然是若干个环，先考虑只有一个环的情况。打表可以观察到可以先任选 $i,j$ 交换 $(i,j)$ 后可以不断交换 $(i,a_i)$，这样只要 $i \neq a_i$，就可以将 $i$ 归位。尝试拓展这个做…
这有紫？ 考虑刻画选定了 $S$ 到 $T$ 的最短路后，$U$ 到 $V$ 的最短路是什么样的。注意到如果新的最短路包含了这条最短路上的非首尾的两个点 $a$ 和 $b$，不如直接从 $a$ 走到 $b$ 再走出去。因此最终 $U$ 到 $V$ 的最短路如果发生改变必然是走到选定的路径上的某个点，在路径上走一段距离，…
这有紫？ 考虑刻画选定了 $S$ 到 $T$ 的最短路后，$U$ 到 $V$ 的最短路是什么样的。注意到如果新的最短路包含了这条最短路上的非首尾的两个点 $a$ 和 $b$，不如直接从 $a$ 走到 $b$ 再走出去。因此最终 $U$ 到 $V$ 的最短路如果发生改变必然是走到选定的路径上的某个点，在路径上走一段距离，…
很好的题目！ 如果你尝试建一个博弈树之类的东西（类似[合并书本](https://www.luogu.com.cn/problem/P9483)），你会发现颜色不同所付出的代价恰好等于两个结点中叶子数较小的树的叶子数。这启示我们提前将子树的叶子染成需要的颜色，不仅没有更多的花费，而且能减少中途改颜色的消耗。于是我们有了…
考虑定根后一条从 $u$ 到 $u$ 的父亲 $v$ 的边，由经典的换根 dp 可以得出 $d_v = d_u - 2 \times siz_u + n$，其中 $siz_u$ 是 $u$ 的子树大小。 你注意到叶子的父亲的值一定比叶子的值小，那显然 $d$ 最大的必然是某个叶子。因为 $d$ 值互不相同，按照这个性质…
这不是我们学校模拟赛的原题吗？~~这个小丑没改完题，赛时喜提 95。~~ 你注意到这个东西看上去十分不可做，打开大样例（学校模拟赛的）发现第二位都是 $1$ 或 $2$ 或 $3$，猜测有效区间长度至多为 $3$，尝试证明： 不妨设 $D(a)$ 表示 $\frac{\sum^{i = 1}_{n}a_i}{n}$，若…
考虑图论建模。将每个条件转换为 $x_i$ 到 $y_i$ 之间有一条边权为 $w_i$ 的边，无解即为存在异或和不为 $0$ 的环。 取出这张图的 dfs 森林，对于每一个树，记 $dep_i$ 表示从根到 $i$ 的异或和。因为 dfs 树中没有横叉边 ，因此对于一个合法的图中的每一条返祖边均满足 $dep_{u_…
称进位就是 $m - 1$ 变成 $0$。 先将条件转化为每次都加 $1$。考虑如果一次没有进位，逆序对数显然保持不变。如果有了进位，逆序对的变化也只跟变化的位置的数有关。 加 $0$ 即是原序列逆序对总数，用树状数组可以简单求出。对于一个进位的位置 $x$，$x$ 之前非 $0$ 的数都会与 $x$ 形成一个逆序对，…
神秘做法。 显然可以建出一棵字典树，问题转变为，依次询问每一个标记点 $i$，求最深度最小的 $v$ 满足 $v$ 是 $i$ 的父亲且满足 $v$ 子树内有且仅有一个标记点。操作后会撤销这个点的标记。 考虑让一个点往上跳的过程，若若干个点跳到了一起，只有出现时间最晚的点才能往上跳，其余的点答案就确定了。因此每个结点最…
在讨论《联合省选 2025 集中讨论贴》回复：
T1有原题吗？一出场听好多人说是ABC的题。
在讨论《联合省选 2025 集中讨论贴》回复：
我本地电脑 1e8 此取模用了1秒，T1 线性对数大样例跑了 0.7 秒，气笑了。
一眼秒了。 首先转换式子为 $\sum_{i = 1}^{m}c_{b_i} - \sum_{i = 1}^{m}\sum_{j = i + 1}^{m}f(\min(b_i,b_j),\max(b_i,b_j)) \times 2$，其中 $c_i = (m - 1) \times a_i$。 考虑如何计算 $f$…
在文章《题解：P9335 [Ynoi2001] 雪に咲く花》发表评论：
@liangbowen 膜拜。
萌新第一次做出 Ynoi ! 这里记第一种贡献在区间 $[l,r]$ 的贡献为 $p_{l,r}$，第二种为 $s[l,r]$，第三种为 $t[l,r]$。 在线显然做不了，考虑离线之后扫描线，由于我们难以将一个点的贡献转化成一个区间，故只能尝试维护扫描线右移产生的增量，然后尝试差分。 我们记 $val_i$ 表示在当…
在文章《合订本》发表评论：
45. 万万千千恨，前前后后山。
萌新练习扫描线，记录一下。 考虑到颜色之间独立，所以把同种颜色先拎出来。 对于一个位置上的数 $a_i$，如果它是最小值，则包含它的区间 $[l,r]$ 的 $l$ 存在一个最小值，$r$ 存在一个最大值。记这两者的极限分别为 $lef_i$ 和 $rgh_i$。从左往右扫一遍，可以用单调栈维护最前面的比 $a_i$…
在讨论《建议评绿或蓝》回复：
@[cjh20090318](luogu://user/577880) 你去跟两位金钩爷理论。
在讨论《建议评绿或蓝》回复：
@[10circle](luogu://user/267596) @[Little09](luogu://user/151475)
神题。 考虑 Nim 游戏先手赢的概率比后手大得多，我们猜测在正常情况下，长度为偶数先手赢，奇数后手赢。~~然后喜提一发罚时。~~ 我们尝试去推测长度为奇数时先手如何取胜。考虑这样一个策略：先手每次都将最大值取出来，放在第一个盘子中。如果这个盘子大于总和的一半，因为如果异或和为 $0$，每个含 $1$ 的位都应被消去，…
考虑一个字串合法的充要条件（默认字符串下标从 $1$ 开始）： - $s_1 = 1$，证明显然。 - $s_n = 0$，也是显然。 - $s_i = s_{n - i}$，也是显然。 我们不妨认为一棵子树是合法的，则这棵子树内在忽略其他的节点的情况下断掉任意一条边均合法的。我们注意到假设一棵树合法，它的子树也应该合…