在文章《我的 OI 故事（三）：希望破灭之时》发表评论：

抱抱你

在文章《十二重铲雪法》发表评论：

orz

在文章《十二重铲雪法》发表评论：

orz

在讨论《求助 NOIP 备考》回复：

已举报

[前作](https://www.luogu.com.cn/article/y71f69fd) 你是球的轻绳块的轨道 托举我的轻杆 你是气垫默默支持我 让我自由向前 你是让我偏离平衡位置 唯一的扰动 你是我围绕着的天体 位于我焦点 所以让我再膨胀一点点 因为你太温暖 我会尽力不让你消失 为你产生自感 愿加磁场捕获轻盈的…

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

我喜欢你

在文章《高考导数题技巧集锦》发表评论：

要被偏序了/ng

在讨论《本题值域扩展到1e5可做吗》回复：

感觉很难

在讨论《荆史厚仁(如果你全WA)》回复：

@[zzz13579zzz](luogu://user/754829) ``a[x]`` 和 ``x[a]`` 是等价形式

省流：code is cheap, show me the talk. 完整脚本见 https://www.luogu.me/paste/h5z2xsxl# --- 打算为 http://oj.daimayuan.top 添加显示补题情况的功能。 首先，补题情况的数据如何获取呢？在统计（http://oj.daimay…

你是树的重心图的汇点 2-sat的方案 你是平面点集的凸包 我是卡壳旋转 你是求解我的图灵机 所需要的证书 你是我永远的珂朵莉 我的颜色段 所以让我再开大一点点 给你安全感 我会尽力保存优秀的你 为你弹空栈 交换置换环你我的标号 融成一个圈 说好合并完就路径压缩 你我永远相连 你是我万水千山的冒险 要找的决策点 你是替…

今天写了一个必须使用链式前向星，并且需要建两张图的题，然后调试发现好几处不分边的编号和点的编号，不分第一张图和第二张图的错误。 引以为戒。 以下指出链式前向星正确的使用方式： ```cpp struct Graph{ struct Edge{int from,to,pre,nxt;}e[maxn*2]; int h[m…

对于多测且 $T$ 很小的题，如果你的代码长这样： ```cpp int n,m,a[maxn]; // 一堆变量 void f1(){ // ... } void f2(){ // ... } // 一堆函数 void solve(){ // ... } signed main(){ solve(); } ``` 那…

模拟赛场切了。括号序列上大分。 我们将题目转化为括号匹配模型：将 $S$ 中的怪物看做左括号，英雄看做右括号，则： - $S$ 中的所有英雄都高兴的充要条件是：它对应的子括号序列是合法的。 - 其他英雄都悲伤的充要条件是：它对应的子括号序列将左括号和右括号对调后是合法的。下文我们称这样的括号序列为“合法逆括号序列”。…

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

磕头了

在文章《题解：P12446 [COTS 2025] 答好位 / Vrsta》发表评论：

哦有道理，我唐完了。现已修改

挑战最短代码。 显然，原问题等价于求出每个区间的次大值下标。于是我们可以打表观察区间次大值的结构。 例如，当 $a=[2,8,1,5,9,6,3,7,4]$ 时，我们可以打出以下表：（第 $i$ 行第 $j$ 列表示区间 $[i,j]$ 的次大值下标，若不存在则为 $0$）。 ``` 0 1 1 4 2 2 2 2 2…

在讨论《关于 -fsanitize=address》回复：

上面的例子不太好，看这个： ```cpp struct A{ double x; int a[10]; }a; signed main(){ int* arr=a.a; cout<<arr[-1]<<endl; } ```

在讨论《关于 -fsanitize=address》回复：

@[born_to_sun](luogu://user/1030875) 原因是 string 的 SSO 优化，是的此时你 a[-1] 访问到的仍然是合法的内存。你的 string 中元素较多的时候就会寄掉 ```cpp #include using namespace std; string a; signed m…

在讨论《求问基环树》回复：

dfs 找到第一个栈中存在的节点

在文章《小圆抱抱 | 【题解】P11833 [省选联考 2025] 推箱子》发表评论：

金钩 sk/崇拜

# [CF1787I Treasure Hunt ](https://www.luogu.com.cn/problem/CF1787I) “*3400 的标算被按在地上摩擦”—— RDFZchenyy。 首先，我们需要把前缀和转为差分。 然后发现答案是形如 $+-+-$ 或 $++--$ 的形式。 然后发现 $t\le…

今天 zak 来讲题讲到了 [[ABC274Ex] XOR Sum of Arrays ](https://www.luogu.com.cn/problem/AT_abc274_h)。 > 给出一个序列 $a$，询问： > - 提取出 $[l_1,r_1],[l_2,r_2],[l_3,r_3]$ 这三个区间，考虑每一…

在文章《P11516&QOJ8806》发表评论：

/bx/bx/bx

# [[AGC054D] (ox)](https://www.luogu.com.cn/problem/AT_agc054_d) ## 题意 > 给定一个串 $S$ 包含 ``(, ), o, x``。 > > 求最小的交换次数使得交换后的串将 ``o`` 替换为 ``()``， ``x`` 替换为 ``)(`` 后，…

在讨论《ABC E求调》回复：

@[stripe_python](luogu://user/928879) 感觉你的做法就不是很对 hack： ``` 2 111111010 ``` 答案应该为 $2$，你输出 $1$

需要用到斯特林数，有标号连通图计数，有标号无根树计数等知识 性质并不是简单的 综合来看，紫比较符合这题的难度

在讨论《关于whk和oi》回复：

@[zgy_123](luogu://user/577628) 你说的对

1. wqs 二分的时候，有可能出现不能恰好达到 k 的情况。此时意味者这个凸包中 $k−1,k,k+1$ 三点形成了一条直线。此时取哪一侧都是对的。但是要注意，最后的答案是 $sum-val*k$ 而不是 $sum-val*cnt$（$cnt$ 表示 check 跑出来的结果）。否则 hack 数据会 wa 第三个点…

1. wqs 二分的时候，有可能出现不能恰好达到 $k$ 的情况。此时意味者这个凸包中 $k-1,k,k+1$ 三点形成了一条直线。此时取哪一侧都是对的。**但是要注意，最后的答案是 ``sum-val*k`` 而不是 ``sum-val*cnt``（``cnt`` 表示 ``check`` 跑出来的结果）**。否则…