若有 笃信之物 莫忘厮守
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《我的 OI 故事（二）：世上本没有路》发表评论：
原来你也是福建的.
在讨论《这个题有题吗（》回复：
感觉不如 nameless
在文章《题解：P9986 [Ynoi2079] r2pspc》发表评论：
wow 我就是这样做的
在文章《P10147 题解 (2)》发表评论：
我以前实现了下这个做法跑的比你 2log 慢很多。
在文章《题解：P11150 [THUWC 2018] 字胡串》发表评论：
生成函数证明很妙。
在文章《H1》发表评论：
感觉是很好很深刻的文.
在文章《小故事》发表评论：
两个人一起做题会导致考试发挥下降。
在文章《CCPC2025济南站被翻盘记》发表评论：
惊觉往事历历历已经年
在文章《题解：AT_agc069_e [AGC069E] Pair of Sequences》发表评论：
大神啊
在文章《第一届别魔怔杯大杯题大赛》发表评论：
要学术
在文章《我也想写回忆录》发表评论：
orz 高考大神
在讨论《本题交互库有误》回复：
要加感叹号。
k 小值问题当然要考虑经典做法： - 建出一颗外向树，满足每个状态都由不大于它的状态转移而来。 - 在这颗生成树上维护一个堆，每次取出最小的状态，把它指向的所有状态加入堆中。 初始状态当然是最小生成树。 我们希望每个状态的出边数量不多，也就是不能每次直接枚举一条边替换。 那么我们选择直接先找到最小的替换边，即选出树边…
反弹考虑把网格翻转无穷遍就变成直线，而翻转两次相当于平移。 问题转化为给定 $s,t$，每次询问 $x,y,L$ 求： $$\sum_{i=0}^L s_{(x+i)\bmod n}|t_{(y+i)\bmod m}$$ 那么我们先转化成求： $$\sum_{i=0}^L s_{(x+i)\bmod n}\times…
先建出 trie 树的 AC 自动机。 很明显问题的答案等价于对每个位置在 AC 自动机上沿 $t$ 走一遍，走 $i$ 个字符就给 $g_i$ 贡献上当前长度。 根据经典套路，我们不能直接维护所有点加一个字符会怎么变化，而是要对于一个点考虑什么时候无法转移跳 fail 了，再把贡献给到 fail 那个点。 具体而言，…
问题相当于一个质点在直线上以一个 $v_1,v_2$ 之间的速度从 $0$ 开始往正方向移动，每次隔 $s$ 秒可以查询质点在某个位置的左边还是右边，质点到 $L$ 就会停止，问至少要问多少次能以 $\leq \frac t2$ 的绝对误差给出一个速度。 先把 $L\leftarrow L/s$。 首先每次询问相当于产…
在文章《虎！虎！虎！》发表评论：
mobai
直接枚举 $s,t$ 显然无法优化，我们想减少枚举量，考虑一种缩减操作： - $s,t\to s',t'$ 满足粉点和黑点都与原来相同 。 对于树时的缩减，可以考虑把两个点往对方移动一步，那么只剩下 $dis(s,t)\leq 2$ 的情况。 $dis(s,t)=1$ 是简单的，否则可以考虑枚举中间点，转为选两颗子树，…
我们发现直接记录的状态数是 $\mathcal{O}(NM)$，可以直接使用 boolean 的 dp 去做而不用 SG 函数。 建出子序列自动机后暴力转移复杂度是 $\mathcal{O}(NMk)$，过不去第二档分，考虑优化。 从后面的 0 往前面的 1 贡献，记录 $lst,nxt$ 数组分别表示两个序列中某个位…
在文章《集合幂计数》发表评论：
好强,我什么时候能有你 eps 倍那么强阿 /ll
在文章《题解：P4858 [PA 2013] Karty》发表评论：
dashena
在文章《闲话93》发表评论：
你好可爱
在文章《记一种奇异树剖方式》发表评论：
可以扩展到 k 邻域，其中 k 为常数
在文章《题解：P13276 [NOI2025] 绝对防御》发表评论：
好强啊！！！！！！
我发现我已经根本不会写东西了，或许我只是不愿意被限制在框架内。 --- noi 前我想，考完那天晚上坐在学校操场上写游记，因为那时对于学校的记忆停留在 wc，住在最低层楼的宿舍，操场上散步的人和旁边阶梯状的座位。 但事情与预期往往在一开始就偏离，随后越走越远，就像我根本没有预期到两天的题区分度会这么差，宿舍会住在 5…
这是很久以前写的了，noi 前突然发现，现在把它发出来。 --- 我每天都在想着死去。 --- [我做了一个梦](https://www.luogu.com.cn/record/list?pid=P9055&user=359952) 梦好像是故事的起点 里面隐藏着谜 和谜的线索 亡灵不出现在我的梦中 因为从前我不害怕死…
在文章《荒野》发表评论：
所谓发掘，应该是努力之后找寻到的事物吧。
在文章《题解：P12703 [KOI 2022 Round 2] 外环路》发表评论：
不过这题数据水怎么写都能过。虽然不知道能不能卡。