在文章《使用卷积神经网络（CNN）强行通过 IOI 神题》发表评论：

你并非第一个 https://www.luogu.com.cn/discuss/593886

在讨论《透露 GD 省选考场机况》回复：

何意味

[前情提要](https://www.luogu.com.cn/article/hro5y10p) 如果通过了审核管理可以考虑把分区改成休闲娱乐（ 设 $\beta=(C,\times)$。 这里讨论一下猫的运算表的性质。 （性质 A）由左右消去律可得，运算表的每一行每一列都是一个 $C$ 的排列。 （性质 B）然后由…

在讨论《LGR 261 赛后总结&致歉帖》回复：

qp

在文章《攻破难题的过程》发表评论：

马学长说的道理👍👍👍

验题人题解。 首先有一个显然的 $O(m^3n)$ 暴力做法，期望得分 $16$。 考虑优化，meet-in-middle 就可以做到 $O(m^2n)$，期望得分 $29$。 考虑在去掉 $n$，我们先预处理每个位置的 $k1,k2,k3$，与初始 $k1,k2,k3$ 的偏移 $d1,d2,d3$，然后我们把一个数…

在文章《游记 CSP-S 2025》发表评论：

大神啊

在文章《2025 年 CCPC 女生赛站夺金记》发表评论：

大神

众所周知，遇到 $\geq 3$ 次的多项式要求因式分解时，我们通常都需要用猜根的方法。 首先我们设 $f(x)=\sum_{i=0}^na_ix^i$，其中 $a_n \neq 0$。 若 $a_0=0$ 显然 $0$ 是一个根，所以下面假设 $a_0 \neq 0$。 下面考虑怎么求 $f(x)$ 的一个整数根，设…

翻译一下附件里的题解。 直接枚举 $2^{40}$ 种情况不可能，所以考虑分治。 设问号数为 $q$，$t=\lfloor \frac {|S|} 2 \rfloor$，下文中 $n$ 为 $S$ 代表的数。 记最低 $t$ 位为低位，其他为高位。 我们有两种算法。 ## 算法 1:从顶到底的搜索 此算法用于解决高位的…

[CF提交方式](https://codeforces.com/gym/104230/problem/D) 简要题意： 构造 $67000000=6.7 \times 10^7$ 种不同的在 $2 \times 2$ 网格中绘制线段的方式，使得在旋转后仍然能够识别，其中线段的端点必须在整点上，并且除端点外不能经过其他整…

在文章《真真随机》发表评论：

这也是题？

验题人题解。 当 $a$ 是偶数时，令 $a=a'\times2^k(a' \bmod 2 \equiv 1)$，用 $a'$ 构造出 $b',c',d'$，显然 $a,b' \times 2^k,c' \times 2^k, d' \times 2^k$ 是合法的解，所以我们只考虑 $a \bmod 2 \equiv…

在讨论《WAOI R3 赛时答疑帖》回复：

qp

在讨论《【LGR-(-25)】2025 年洛谷愚人节比赛 赛后总结》回复：

qp

在文章《决策单调性听课笔记》发表评论：

能不能给每个题目编号的标题弄成链接（）

1. 关闭正在运行的程序。 2. win+R 输入 "control" 打开控制面板，选择“程序”并卸载 "Oracle Virtual Box"。 3. win+R 输入 "regedit"，搜索含有 "Vbox" 的项（不包括值和数据），全部删除。 4. 重新安装VirtualBox。 原理：恢复成未安装的状态再安…

这里直接给出 SMAWK 算法的主流程，它返回 $n \times m$ 矩阵每一行的最小值位置。 首先把偶数行都挑出来，递归 $\lfloor \frac n 2 \rfloor \times m$ 的子矩阵，得出偶数行的最小值位置，然后我们就可以轻松 $O(n+m)$ 得到所有奇数行的最小值位置。 这样复杂度就是…

在文章《竞猜》发表评论：

FGH

模拟赛搬了这个题，写一发题解~~纪念我成功补掉依托shi~~。 以下 $p_i=P(i),q_i=Q(i)$。 首先根据递推式我们可得： $$ q_n=\sum_{i=1}^n{q_{p_i}} $$ 当 $i \in [1,n]$ 时 $p_i \leq O(\sqrt{n})$，所以我们希望凑出一些式子含有 $p_…

看不懂题解，所以我要乱搞。 考虑沿用划分 $d \times d$ 的网格的思路。 不妨钦定 $d=2^x$。 对于每个 $d$ 我们只求出距离 $\in [d,2d]$ 的点对。 现在我们考虑支配点对怎么搞，不妨只考虑 $j 2d$，就拿去更新 $mxp_{d,i}$，否则查看是否被偏序，如果没被偏序就加入支配点对里…

在讨论《如何均匀随机地产生一个单调不降序列》回复：

@[djfuck](luogu://user/594848) 你看着像写挂了，因为网格是 $n \times (m-1)$ 的。

在讨论《如何均匀随机地产生一个单调不降序列》回复：

@[djfuck](luogu://user/594848) 你令 $a_{n+1}=m$ 就好了，加大一维，我写错了

在讨论《如何均匀随机地产生一个单调不降序列》回复：

@[not_clever_syl](luogu://user/766521) 好像网格大小有点问题，应该是 $(n,m-1)$，但是思路是不变的

在讨论《如何均匀随机地产生一个单调不降序列》回复：

考虑把序列映射成 $(n-1,m-1)$ 的格路，然后每个 $n-1$ 个向右和 $m-1$ 个向上的不同排列和一个单调不降序列是双射，于是 `shuffle` $n-1$ 个 $0$ 和 $m-1$ 个 $1$ 的序列即可，分别代表每步向上走或向右走。

在讨论《站外题求助》回复：

@[Hagasei](luogu://user/383785) 最小化这两个应该有点联系吧，而且你问的是类似题目

在讨论《站外题求助》回复：

https://www.luogu.com.cn/problem/P2125

在讨论《民间冬日绘板活动讨论专帖》回复：

qp

在讨论《洛谷学术（？）群》回复：

qp

在讨论《checker 已更改》回复：

qp