这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求正解》回复：
@[MyGO_official](luogu://user/1277724) 为什么要剪枝，如果 w 中匹配不了的元素 w+1 肯定也匹配不了了，所以桶里的元素整个询问只需要遍历一次，所以复杂度直接是 $O(nq)$ 的。
考虑令 $f_i$ 表示前 $i$ 个所能合并出的最小长度，显然能转移过来的 $j$ 满足 $[j+1,i]$ 可以合并为 $1$ 个数。那么仿照 P3147 的做法，用类似倍增的想法来找有哪些 $j$ 满足 $[j+1,i]$ 可以合并为 $1$ 个数，可以发现复杂度是所有可合并为 $1$ 个数的区间数量。这个区间数…
在讨论《求本题做法》回复：
@[水星湖](luogu://user/974277) 你可以让 $g_{i,j}$ 表示第 $i$ 个数能否变成 $a_i+j$ ，$g$ 为 $1$ 的 $j$ 一定是连续的，而且每个为 $1$ 的 $g$ 都对应着一个区间，所以只会算 $O(n\log n)$ 次。
在讨论《求本题做法》回复：
考虑令 $f_i$ 表示前 $i$ 个所能合并出的最小长度，显然能转移过来的 $j$ 满足 $[j+1,i]$ 可以合并为 $1$ 个数。那么仿照 P3147 的做法，用类似倍增的想法来找有哪些 $j$ 满足 $[j+1,i]$ 可以合并为 $1$ 个数，可以发现复杂度是所有可合并为 $1$ 个数的区间数量。这个区间数…
在讨论《建议降蓝/绿》回复：
qpzc
首先发现走到哪个白点都一样，所以可以通过每个白点走到别的白格的最少步数来分类，显然只有两种情况：一步，两步。 不妨将一步就能走到别的白格的点称作 1 类点，其他白点称为 2 类点。 在无法直接抵达终点的情况下，显然相同类型的点的期望步数是一样的，用 $g_1$ 表示一类点的期望步数，用 $g_2$ 表示二类点的期望步数…
因为我不会极值分治，所以我只能直接考虑暴力算了（。 直接枚举右端点，发现最大值一定是递减的，也就是说更新最大值时一定是更新一段后缀，而且是把后面一整串的区间覆盖，考虑暴力更新，势能均摊是 $O(n)$ 的，算上线段树复杂度 $O(n\log n)$。 对于 gcd，有个经典结论是 gcd 的取值只会有 log 种，而且…
如果没有 $m$ 条边，显然是一个树形 dp 求带点权树直径的板子题。 考虑基环树怎么做，先把环提出来。 对于不经过环边的直径，直接 dp 算就好。 否则，对于每个点求出不经过环上点的最长链，然后破环为链，枚举最后一个在环上的点，相当于在长度不超过 $n$ 的区间里找一个最大的点，直接单调队列。 时间复杂度：$O(n)…
在文章《重生之我获得了myz的大脑》发表评论：
显然是整活文
## Day0 今天是省选Day 0，我竟然重生回了1s 前，太厉害了，但是好像没有什么不同。 ## Day 1 T1 挺弱智的，秒了 T2 有点难，不会，但是好像会了 A，B性质，但是合起来就不会了，代码好难写啊！！！ T3 不会，观察了一下，等会，好像有什么东西涌入了我的大脑，我怎么会C了，打C！！！ 打完了C，但…
在文章《题解：P11800 【MX-X9-T4】『GROI-R3』区间》发表评论：
区间总数可以证明是O(n)级别的
在文章《禁忌》发表评论：
六百六十六
在文章《黑粉-叁 (deepseek 续写版)》发表评论：
看到最后都没发现是ai写的
我们先将问题进行转化，容易发现所有小麦最后都会生长 $s$ tick，所以我们可以不管自然生长，只考虑施加骨粉。 ### 1.贪心 首先有一个显而易见的贪心：每次都给最低的小麦施加骨粉一定最优。 ### 2.离线 因为贪心，显然对于 $s+1$ tick 肯定是从 $s$ tick的情况直接继承过来。 所以我们将询问离…
在讨论《求出公开赛团队（5勾到手祭》回复：
@[H2ptimize](luogu://user/505417) 就是不认为lz有此能力也不应以这个语气嘲讽他人吧
在讨论《求出公开赛团队（5勾到手祭》回复：
@[H2ptimize](luogu://user/505417) 您认为您有质疑别人的能力吗？
在讨论《求出公开赛团队（5勾到手祭》回复：
@[H2ptimize](luogu://user/505417)6勾就很高贵？可以随便嘲讽别人了？
在讨论《【看似简实则难】萌新噩梦》回复：
@[cjh_trailblazer](luogu://user/1363645) 就算全部数都满足条件也才 $10^{12}$ 个数，怎么需要取模呢？
在讨论《关于 WC》回复：
布什戈们，还有人记得我最初的问题吗
在讨论《关于 WC》回复：
@[GongtengXingyi](luogu://user/1338182) 难绷
在文章《乃龙跑酷》发表评论：
sto 🐙章🐙鱼🐙神🐙 orz
在讨论《求助一个问题》回复：
陌拜猞猁大蛇
在讨论《问一道自创题目的解法》回复：
@[imzfx_Square](luogu://user/936183)是的
在讨论《浩大的抢1e6贴号结束，下一个登场的是1919810！》回复：
求奶龙计划链接
在讨论《问一道自创题目的解法》回复：
考虑离线，把询问按右端点排序，显然取得是区间中每个颜色的最大值，那么当固定了右端点时，每个颜色的贡献按左端点的减小而递增，用差分维护贡献，对于每个颜色用单调队列维护，复杂度是 $O(n\log n)$ 的
在讨论《举报》回复：
@[ZMQ_Ink6556](luogu://user/1125291)那为啥不把这个删了
在讨论《20 分 求调》回复：
100w贴子 qp