在文章《查询 NOI 有多少人要我徽章》发表评论：

111

## CF1701E 手玩一下可以发现，我们的操作一定是操作一段后缀，按一次 home，然后操作一段前缀。 于是 $S$ 就会分成三段，考虑 $f(i,j,0/1/2)$ ，形如最长公共子序列的进行 DP 即可。 ## CF1734F 这个 Thue-Morse 序列是 $s_i=pnp(i)\bmod 2$ ，于是相…

Lyndon 分解是分解成 $w_1\ge w_2\ge w_3\cdots \ge w_m$ 。 维护这个分解是可以头尾加的。 考虑对于 Lyndon $A,B$ 若 $A<B$ 则 $AB$ 也是 Lyndon 。 同时单个字符是 Lyndon ，所以这个分解本质就是不能再合并的样式。

在文章《题解：P11050 [IOI 2024] 消息篡改者（暂无法评测）》发表评论：

how Petit_Souris's mind works?

速记。 对于拟阵 $M_1=(S,I_1),M_2=(S,I_2)$ ，考虑求 $A=I_1\cap I_2$ 的性质。 首先 $A$ 显然是不能直接刻画的，大小有 $2^n$ 。我们能做的只有分析 $A$ 的性质。比如最大（权）独立集。而这一般也就够了。 考虑找一个最大独立集。维护一个 $T$ 初始为空。 每次将 $…

在文章《斜二进制 LCA》发表评论：

dashena

在文章《省选 2025 游记》发表评论：

真是太牛了! ! ! 我对您的景仰如高山流水般连绵不绝 , 您的光芒万丈荡去了我内心的黑暗 , 您是我偶像啊! ! ! !

在文章《BJOI2025 邮寄》发表评论：

dashena

复读一些博客。 ## 逐点牛顿迭代 用于集合幂级数的运算。 比如计算 $G=\exp F$ 。考虑对 $x_n$ 偏导，得到 $G'=GF'$ 。提取系数有 $[x_n^1]G=[x_n^0]G\times [x^n_1]F$ 。 于是每次子集卷积就对了。复杂度 $T(n)=T(n-1)+O(2^nn^2)=O(2^n…

随便记录一些。 是真不会子图计数啊。 $$ \textrm{EDGE}(S,T)=\textrm{CNT}(S\cup T)-\textrm{CNT}(S)-\textrm{CNT}(T) $$ 对于无向图的边计数问题的拆分方法，可以用于子集卷积。 $$ i^2=\frac{(i+1)i}2+\frac{i(i-1)}…

在文章《联合省选 2025 游记》发表评论：

浙江队长

在文章《JSOI2025 游记》发表评论：

dashena

在文章《SHOI2025 游记》发表评论：

大神啊

## Day $-1919810$ NOIP 340pts，没上队线。 注意到[某学校](https://www.xn--vuqs4zq3d.com/school/72)有传奇特级大师进队线了，这就很有压力了。 ## Day $-114514$ 去了 BJ 。 人怎么这么多。 不是这真的有强度吗？ 两周只有 $5$ 场…

本题所有步骤均有相当的参考原型，思路较为定式。建议降紫。 来说一下如何在场上 1h 速通这题。 首先观察到 DAG 结构，发现其性质极其不优。 同时注意到 6s 的时限和 $10^5$ 的小范围，猜测其指数下界是 $2$ 。 进一步的，询问不难规约到 DAG 可达性问题，这是有 $2$ 的下界的。 因此考虑性质 AB…

在文章《[ARC192E] Snuke's Kyoto Trip 题解》发表评论：

还是超级路径计数大蛇啊/bx/bx/bx

一些 dp （数学？）技巧简记。 之所以不记后面的 DS 是觉得部分纯度比较高的 DS 题真的没啥好玩的（不如板刷 Ynoi 了），还是一些技巧性转化更有趣一些。 ### Beautiful Sequence Unraveling 经典的离散化操作 $+$ 容斥恰好为至多的方法（猜你喜欢：小星星）。 这怎么能不会的。…

五字神人时刻。 不会 Hall 定理和欧拉回路还想冲省队也该醒醒了/han 。 一些这方面的题的收集，感觉上都是需要快速反应的东西。 尤其是 Hall ，建议把点覆盖，独立集，最小割，Hall 等一系列手段不加以区分，直接哪个当前好用就搞哪个。 这里就当最大匹配等价于 Hall 了（二分图魅力时刻）。 ## CF130…

尝试书写一些对 butterfly trans. 的更进一步的理解。 你先别急。 ### 它在干嘛 对于长为 $m=2^n$ 的序列 $a_0\sim a_{m-1}$ 。将 $i$ 移动到位置 $\textrm{rev}(i)$ 的变换。 其中 $\textrm{rev}(i)$ 是将 $0\sim n-1$ 比特位…

在文章《你会跑步吗》发表评论：

不是你们怎么来团建我了/fad

在文章《全曲最难段》发表评论：

这么会 休闲·娱乐 。

在文章《全曲最难段》发表评论：

啊这不是 GF 随便推一下就变成正常插板了吗。

在文章《ICPC2024 南京站游记》发表评论：

最终我们队过了 9 个题，我过了 8 个题

在讨论《关于思维能力》回复：

有没有大蛇有更 nb 的做法啊，感觉自己在这个方面也是非常弱的/kel/kel/kel 。

在讨论《关于思维能力》回复：

@[SnowTrace](luogu://user/580036) 感觉就是，尝试往回退一下，看下每步我要什么，能不能换一个方式实现。 如果是一开始就没有想法，那就去找一些突破口。比如去打表/手玩找性质，或者硬套一些算法。再不行就寄了。

在讨论《关于思维能力》回复：

bfs 式想题，该 give up 就 give up 。 打表，手玩，观察。 多练。

upd on 2.10:修改了标题使其贴合五字系列。 感谢 草8牛 老师和 [cmd](https://www.luogu.com/article/d4y3zqqv) 老师的手法教学。 主要讲的是 Runs ，但因为 Lyndon 可以是 Runs 的一个前置，所以会讲一遍。 ## Lyndon 自己是所有后缀中最小的…

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

绿绿紫紫。

在讨论《如此状态，如何 NOIP？》回复：

有的人已经进化到不卡常题都要拍一个巴雷特的程度了。

在讨论《如此状态，如何 NOIP？》回复：

把自己训练成抖 M，被卡常卡多了就逐渐爱上了（