你他妈是不是觉得自己可牛逼了
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
怎么没人 dp 套 dp？ 考虑给定两个串如何求最小步数。 设 $f_{u,0},f_{u,1}$ 表示 $u$ 结点需要作为 $0,1$ 的操作次数。 那么最终的答案就是 $\frac{1}{2}\sum f_{u,0}+f_{u,1}$。 从下往上 dp。 在叶子，显然可以通过是否需要变化一次来决定，且需要借用父亲…
在文章《题解：P11714 [清华集训 2014] 主旋律》发表评论：
唯一集合幂级数做法题解
为啥大家都用了一万种算法啊，让人一看就不想写的样子。 给出一个只用 $\operatorname{SAM}$ 的简单做法。 题目中要求了 $s$ 本质不同，且是 $S$ 的子串，自然想到在 $\operatorname{SAM}$ 中考虑一个节点上的等价类，尝试刻画满足条件的限制。 一个等价类是固定了 $\operat…
维护这个抽象信息太抽象了，这种东西怎么调试？ 有没有具体一点的例题？ 感觉这个东西用处并不是特别大，它是静态的不能修改，且维护的是边信息而非点信息。唯一的优点在于查询复杂度很好，求问有没有题目能用上。
神仙题。 直接考虑集合幂级数： 写出每个 $i$ 的集合幂级数： $$[x^k]f_i=\sum\limits_{j=L_i}^{R_i}x^j$$ 最终求的是对于所有 $k$： $$[x^k]\prod\limits_{i=1}^{n}f_i$$ 考虑使用 $\operatorname{FWT}$ 变成点积，考虑对于…
在讨论《请问需要训练交互题吗》回复：
我个人认为，不需要，因为本蒟蒻没有任何经验，如果你要参加 NOI，那么还是不需要练习，如果不参加 NOI，我觉得还是不需要练习，但是需要练习，具体练习到什么程度本蒟蒻没有任何经验，还是需要慢慢来，如果参加 NOI，我建议还是参加 NOI ，但是如果你不是今年参加 NOI，那就别参加NOI 吧，本蒟蒻没有任何经验。 我个…
[更好的阅读体验](https://www.cnblogs.com/Richardwhr/p/18834468) # Top-Tree  ## 静态 Top Tre…
在文章《休闲·娱乐》发表评论：
111
在讨论《RemoteJudge 服务中断情况公告》回复：
at 也寄了，难受。
就纯推柿子呗。 首先我们知道一个结论：Trie 的大小是： $$\sum\limits_{S \not= \emptyset}(-1)^{|S|-1} \operatorname{Lcp}(S)$$ 其中这个 $\operatorname{Lcp}(S)$ 就是 $S$ 集合中的所有串的 $\operatorname{…
神仙题。 先考虑链是什么情形： 三条相邻的边：$x,y,z$，对 $y$ 进行了一次操作后变为：$x\oplus y,y,z\oplus y$。这种中间对两边或两边对中间的神秘操作，考虑差分/前缀和。 注意到前缀和比较有规律：原来是：$x,x \oplus y,x \oplus y \oplus z$，现在是：$x \…
神仙题目。 将 $A$ 看成左括号，$B$ 看成右括号，对于括号序列逆序对，有一种很形象的刻画方式，就是将括号序列的图像画出来，然后交换一组逆序对就是翻折一个谷：  一段变为有序的逆序对数量就是…
在文章《题解：P11630 [WC2025] 士兵（暂无数据）》发表评论：
还能这样？
在文章《题解：P11630 [WC2025] 士兵（暂无数据）》发表评论：
拍啥照
题外话：搞笑选手切掉 T3 因为 T1 数组读反怒砍 65pts，痛失银牌。 首先考虑对于一组每个士兵的攻击次数数组 $\{x_i\}$，如何最小化使用的区间次数，因为 $m>1$。 这是个经典问题，相当于把区间看成括号匹配，维护当前仍然没有配对的左括号数量 $c$，如果 $c>x_i$，则在 $i-1$ 放几个右括号…
给出一种纯数据结构做法： 注意到这个 $ \operatorname{Lcp}(i,j) \le k$ 不好，我们知道的是 $\operatorname{Lcp}(i,j) \ge k$ 的部分形成若干个不交的区间。 进一步的，在 SA 的克鲁斯卡尔重构树上，形成若干个不交的子树。 我们可以用不带限制的减去 $>k$…
在讨论《这不是THUWC DAY1 T2 原题吗》回复：
可能有点歧义，但我的意思是 THU 的是这个的弱化版。 使用这个[题解](https://www.luogu.com.cn/article/bwmqfpjk)的做法可以直接通过 THUWC 的T2。
在讨论《这不是THUWC DAY1 T2 原题吗》回复：
@[jijidawang](luogu://user/227514)？
在讨论《这不是THUWC DAY1 T2 原题吗》回复：
但是有一个题解的做法真的是抽象成D1T2了
请注意 $R$ 可以是空串。 这意味着我们可以计数转最优化，求出区间 $[l,r]$ 最少用多少个前缀拼接而成，多余的可以放空串。 设 $f_i$ 表示最大的 $x$，使得存在一个 $j$，满足：$T[i:i+x-1]=S_k[1:x]$，这个可以看成和每一个给定字符串求一下 LCP，可以使用各种字符串算法维护。 考虑…
在文章《信息学考 DAY2》发表评论：
22：00 距离放学还有 30min。
在文章《信息学考 DAY2》发表评论：
那你们是不是睡得也比较早？
在文章《信息学考 DAY2》发表评论：
6：41 就到机房了？
在文章《字符串笔记》发表评论：
卷卷卷！！！