在讨论《【LGR-266】赛时答疑帖》回复：

@[Su777](luogu://user/785752) T2 题面中”对于**每** $i$ 次操作“是否应是”对于**第** $i$ 次操作“？

在文章《递归算法真的要比迭代慢吗？》发表评论：

https://www.luogu.com.cn/article/rj58c2eb 事实上两年前就有人宣传过递归 FFT，但是这个人太菜了，没引起任何重视

在讨论《求问平衡树》回复：

@[WJX114514](luogu://user/1048767) 通过一直转直到符合即将访问的子树大小不超过另一个，可以通过板题（~~我之前不知道天高地厚时拿这玩意给 OI-Wiki 发过 issue~~），但是这个复杂度看起来就不靠谱的样子。

在讨论《你的新一代 IDE：Compiler IDE（为桂子山）》回复：

@[Eric1030](luogu://user/995571) 建议发到专栏科技 · 工程区。

rt，今年三月份的那次。~~有人过了十个月想起来看代码了，它大概在追忆过去。~~

在讨论《关于元旦》回复：

@[Planetary_system](luogu://user/554470) 灌水区倒闭了（悲

我们学校（据说，以及按照往年案例）会有每个班自己的元旦晚会，学生自行组织节目，有没有什么~~适合 OIer 体质的让人眼前一黑的狠活~~好的 idea 推荐下？（住校弄不到道具，图片和音乐可以在机房搞；校内可以认为没有别的 OIer）。 **违规自删。**

### 累加法推广 > 已知 $a_{n+1}=a_{n}+f(n)$（$f(n)$ 已知）和 $a_1$，求 $\{a_n\}$ 的通项公式。 显然改写成 $a_{n+1}-a_n=f(n)$ 就可以转化为 $f(n)$ 求和了，非常简单。 > 已知 $a_{n+1}=pa_n+f(n)$（$f(n),p$ 已知）和…

在讨论《noip公平吗》回复：

@[houluyu](luogu://user/690243) 1. 显然这是大学而不是 NOIP 的问题。 2. 强省也有强省的难啊，强省有实力拿 Cu 甚至 Ag 却进不了省队的大有人在。

在文章《很遗憾，你的》发表评论：

如果真的是初学者在认真改的话，管理员应该也不会介意审核这么多次吧？ （我的第一篇题解被绿鸟打回了 4 次。）

是有什么其它高复杂度做法没想卡吗？感觉 $O(n\log n)$ 的算法 $n\le 2\times 10^5$ 的数据范围开 $2s$ 没有什么道理。 违规自删。

在讨论《问 whk（好像也沾点 OI）》回复：

@[Sya_Resory](luogu://user/114082) 因为我们班场切的人很少所以我好奇推这个式子的难度大小，~~虽然 OI 圈人均 150~~。

rt，楼主高二 AFO 于 NOIPlus 2025，上午数学月考题出现了： > 已知 $a_{1,n}=pn+q,a_{n,m}=a_{n-1,m}+a_{n-1,m+1}$，求 $a_{n,m}$ 的通项公式。 （大概是这么个意思，原题是给定 $p=2,q=-1$ 让求 $32$ 行 $17$ 列，显然不能直接递推…

在文章《世界线》发表评论：

代码第一个组合数为什么是 `pre[i-1]` 而不是 `pre[i]-1`

在讨论《动态开点线段树的建树能 O(n) 吗》回复：

@[dami826](luogu://user/524091) 但是如果空间允许且不需要可持久化那其实没太必要动态开点吧？

从场切黄到场切紫全是 $[100,150]$（或者略高）这合理吗？ 违规自删。

:::warning[警告] 以下内容可能引起您的不适。 ::: 好的废话不多说直接来到 11.29！ HE 是没有试机环节开考之前写代码会直接被活活叉出考场喜提禁赛三年的，所以开考当然是直接解压压缩包开 T1。 OK，T1 是非常简单的贪心，直接 $10^{-INF}$ 小时切掉！ 然后呢？ 然后我 $4$ 个小时不…

rt，~~虽然 `auto` 很好用就是了~~

是不是可以做到强制在线？（虽然这题的数据范围会因为常数原因过不了）

在讨论《求正解》回复：

@[liboya5074](luogu://user/1049961) 若取模对最大值无效，显然对所有数无效，答案为 $a$ 的最大值减最小值。 否则，如果最大值因取模减小，显然取 $p$ 为最大值能得到最大答案**严格**次大值。 两种情况取最大就行。

在讨论《所以long是什么类型》回复：

@[wangzhaohan2910](luogu://user/629944) 记混了.jpg

在讨论《所以long是什么类型》回复：

@[xie_yuting](luogu://user/1025332) `int` 理论上可以是 `short`，`long` 或 `long long`，即不少于 $16$ 位的任何整型，但是一般的环境下实现通常为 $32$ 位（`long`）。

rt，坐标 HE，学考一般要多少分合格？~~这边月底要考政史地但是学校基本没排课光一科发了 4 套卷~~

在讨论《关于AVL和Treap的效率对比》回复：

@[Ian_NIE](luogu://user/602171) AVL 是严格平衡，所以查询常数小一点，修改常数巨大。

rt，看到过很多推荐的文章，但是又看起来好像不写 json 就跟文本编辑器没啥区别。

和正赛（CSP-S/NOIP）的难度相比怎么样，~~2.5h 切 T3 然后被 T2 创死的我畏惧了。~~

在讨论《问rope复杂度》回复：

@[yimao2013](luogu://user/1044226) $O(\log n)$，其内部为可持久化平衡树实现，因此时间和空间常数都巨大。

在讨论《不懂就问（关于map和unordered_map）》回复：

@[Sexy_Foxy](luogu://user/781352) umap 理论上可以卡到单次 $O(n)$。

电脑上的，未在考试环境中提到，也并非电脑自带的软件是否允许使用？（例如去年 HE 的 Windows 环境提供了 VS（不是 VsCode））。

## 问题 $1$ 可以看作三件价值分别为 $A,B,C$ 的货物，求恰好花完 $N$ 元钱的方案数，显然就是不考虑价值的完全背包计数。（[没学过背包的看这。](https://oi.wiki/dp/knapsack/)） 时间空间复杂度均为 $O(N)$。 ## 问题 $2$ 每种放球的方案需要再乘上一个[组合数](…