这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《我如何在 NOIWC 2026 中获得全场最高分》发表评论：
我对您的敬仰如高山流水般连绵不绝，您的万丈光芒荡去了我内心的黑暗，您是我的偶像啊！
在讨论《如何训练思维》回复：
别训了
在文章《NOI2025 夏令营游记》发表评论：
lyhr 是我偶像
在文章《NOI2025 夏令营游记》发表评论：
大佬好厉害
在文章《NOI2025 夏令营游记》发表评论：
根本不是人
在文章《题解：P14463 【MX-S10-T4】『FeOI-4』呼吸之野》发表评论：
你说得很对
考虑求出了所有区间后如何统计不被支配的区间数量。每个右端点只可能贡献最靠右的左端点，记这个左端点为 $f_i$，则答案为 $f_i$ 的前缀最大值数量。 将 $\geq x$ 的位置设为 $1$，$ 0$ 时，$f_j+1$ 对于 $i$ 合法，此时必然不会被支配。否则 $\sum\limits_{j+1}^ia\le…
[集训队互测 round2 t3](https://qoj.ac/contest/2557/problem/14578) 旨在说明如何更自然地想出题解那个魔怔判定。建个自动机这种东西显然不是我能想到的。赛时疯狂手玩 $m=2$，终于在 $3\sim4$ h 时几乎获得了题解的判定形式，但漏了两个 case 导致最后也没…
在文章《题解：P14322 「ALFR Round 11」E 空崎ヒナ》发表评论：
还有出题人的小巧思
容易注意到，设 $L_i$ 为集合中最小 $i$ 个数的和，$R_i$ 为最大 $i$ 个数的和，则 $x$ 被计入答案当且仅当 $L_i\leq x\leq R_i$。本质上就是询问 $[L_i,R_i]$ 的并大小。不过还是没有什么很好的做法，但是发现区间没有包含关系（左右端点均递增），此时答案可以写成 $\sum…
模拟赛场上做了 2h 获得零分，感觉将思考过程中推出东西的顺序重排一下可能就会了。可能是一种更自然的做法，也可能不是。 先研究博弈自身的性质。考虑答案为 Alice 得分减去 Bob 得分，Alice 想最大化答案，Bob 想最小化，最后求出 Alice 的答案只需解一个二元一次方程组即可。考察 Bob 的操作，按照…
非常有水平的题，下面做法来自 jiangly。 F1 有很多种方法做到平方，但很多都对 F2 没有启发。我们来找一种清晰的平方做法。 这个 riffle shuffle 的定义看上去很莫名其妙，考虑排列的逆排列，则原排列是 riffle shuffle 等价于逆排列至多只有一个下降点。那么输入就是确定了逆排列中的一些位…
在文章《题解：P14177 【MX-X23-T7】我爱数数》发表评论：
我对您的景仰如高山流水般连绵不绝，您的光芒万丈荡去了我内心的黑暗，您是我的偶像啊！
在文章《题解：P14177 【MX-X23-T7】我爱数数》发表评论：
orz
vp 时的做法，可能有点魔怔。以下认为题目描述了 $n\times (m+1)$ 的网格图。 考虑若所有修改在询问之前怎么做。对列 $j$ 倒着扫描线，维护 $f_i$ 代表位于 $(i,j)$，最后会走到哪一行，遇到修改只需要更改 $O(1)$ 个 $f$ 的值。 修改询问交错时考虑操作分块，对于一块，设其中的修改操…
来一点模拟赛场上的魔怔根号做法。 和其它题解一样，注意到每个颜色需要连通，以及对于连接两种颜色的边 $(x,y)$，有 $dis(x,c_x)=dis(y,c_y)$。 从下往上考虑每个连通块，我们对于每个连通块求出哪些点可以作为首都，限制来源于下面每个与其相交的连通块，形如首都到某个点距离必须为 $i$。注意到一个连…
来一点不太人类的做法，模拟赛最后三分钟过了这个题。 首先所有询问等价于解一个线性方程组，我很长一段时间都认为 $3400$ 次询问的矩阵大小为 $3400\times 4950$，解空间维数为 $4950-3400$，不可能存在少于 $4950$ 次的做法。先来看一下 $4950$ 次的做法，我们构造一个 $4950\…
来一点 $O(n^3)$ 的人话题解。第一问容易。 第二问按照下标从左往右扫进行 dp 看上去非常困难，因为总是要记值域上的一些东西，而值域在下标这个维度上显得比较离散。考虑统计 LIS 数量对值域的限制实际上是非常严格的，首先要递增，然后必须连续；而在下标的限制比较松，只需要递增即可。因此考虑从下往上扫描值域。 具体…
来一个模拟赛上的没有脑子做法。 暴力的 dp 是，令 $f_{i,j}$ 代表 $R_i$ 是好的，且 $i$ 到每个叶子会经过 $j$ 个黑点，最少需要改变几个节点。转移是 $f'_{p,j}+=f_{i,j}$，最后还需要考虑一下是否更改子树根的颜色。 实际上要是只有这个转移可以直接线段树合并，但是需要考虑子树根以…
$i\to f(i)$ 连边后形成了若干棵内向基环树，我们在其中某一棵上考虑。 首先跳极大的步跳到环上，如果能求出环长，那么就能得到答案。考虑如下方法： - 先跳 $1\sim B$ 步，如果跳回到了起点可以直接得到环长。 - 再跳 $iB$ 步，如果跳回到了之前经过的点也可以得到环长。 取 $B=\sqrt n$，可…
中场休息1，字体隶书，28号： - 肥肥胖胖是太阳鼓鼓囊囊是山岗风风光光小路上三个吊儿郎当一个志向要做栋梁一个挖空心思经商一个福气好得实在有点儿太夸张功夫练得响当当牛皮吹得会发光我们最爱疯狂幻想 - 我不敢苟同这样的说法首先我认为老坛酸菜应该拥有准考证号这样更能证明水是剧毒但李白和白垩纪大灭绝的关系是属于乘法口诀表里的…
在文章《浅谈导数》发表评论：
真不需要写一下等价无穷小吗
在讨论《如果你TLE on test #7》回复：
ttq012 爆切黑题/bx
题解是半个月前写的，代码也是半个月前写的，写的是什么我已经看不懂了。 没看到**修改操作在所有询问操作之前**，看了题解半个小时不知道在说什么，还以为有什么处理 $5-side$ 查询的方法呢。可能写的没有那么人话，因为我也没见过下面这些东西用人话怎么表达。 查询是 4-side 的，只不过不可差分，但是合并是容易的，…
zhenjianuo2025 非常会的东西！ lxl 课上讲了，但是没听。dx 的论文比 lxl 的课件对一点！ 问题 $B$ 强于问题 $A$ 意味着 $B$ 无法在低于 $A$ 的复杂度内解决。 若调用较少次 $B$ 问题就能解决 $A$ 问题，则 $B$ 强于 $A$。意味着对于当前 $A$ 的最优时间复杂度 $…
考虑一个凸包（不妨设上凸包），用斜率为 $p$ 的直线去切它，切到的点必然满足 $f(x)-xp$ 最大。因为考虑切到的样子：  此时的直线可能是 $px+b$，显然切到的点满足 $f(x)-(…
实际上是 P7723 的题解，不过只提取了关键的思想。 算是一个 trick？ 类似 gxy001 的题解，先考虑这个问题： >给出平面上的 $n$ 个点，$m$ 条线，每条线的某一侧会有修改/查询。 这 $m$ 条线将整个平面分成了 $f(m)$ 个等价类，每个等价类内部得到的修改/查询是一致的。显然一个等价类会被多…
省流：十题，所有队伍 rk1. ---- 之前游记一直写的跟流水账一样，现在游记连流水账也不如了。 ## day -514 队友是 @zhenjianuo2025 和 @快乐的大童（按照奶龙程度从低到高排序）。 ## day -114 三个人分别被文化课和 APIO 击杀。 ## day 0 车上在和 @快乐的大童 打…
从群中取若干子集，如书中所述定义运算：$AB=\{ab:a\in A,b\in B\}$，则该运算有结合律。 考虑 $G$ 对 $(H,K)$ 的双陪集：$HxK$，两个任意双陪集 $HxK$ 和 $HyK$ 交非空当且仅当其相等。若交非空，则设 $hxk=h'yk'$，有 $x=h^{-1}h'yk'k^{-1}\i…