```cpp ll V = 1e18; for (int i = 1; i <= n; i++) { V = min(V, a[i] + b[i]); } sort(a + 1, a + n + 1); ll ans = m / V * 2; for (int i = 1; i <= n; i++) { m -= a[…

T3 一点性质没注意到写了个 ACAM + 三维偏序，大概率 T 飞。 T4 场上思路完全正确（做法是延迟钦定），并写出了正确的 dp 转移，唯一的错误是最后统计答案的时候有个变量名冲突了。以为是啥大问题，加上时间不够了就没敢调。于是在手握正解代码的情况下获得了暴力分。 唉退役老灯太久没打 OI 了导致的。多少还是要回…

为了方便，认为相同的 $A_i$ 是本质不同的，最后将答案除以每种 $A_i$ 出现次数的阶乘即可。 考虑计算钦定回到原点 $k$ 次的方案数，使用经典容斥即可反推答案。而这等价于将 $A$ 序列分为 $k$ 组，每组内再用 $-1$ 将总和补成 $0$。对于一个分组方案，记第 $i$ 组数的总和为 $s_i$，数量为…

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

真是太牛了! ! ! 我对您的景仰如高山流水般连绵不绝 , 您的光芒万丈荡去了我内心的黑暗 , 您是我偶像啊! ! ! !

在文章《联合省选 2025》发表评论：

orz

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

大神啊

$100 + 44 + 52 + 100 + 64 + 8 = 368$。 ## Day -? 回四川过完一个开心的春节后来到南京集训。 在某核桃训练了一周左右，然后在南外待到省选前。 ## Day 1 晚上没睡好，早上起来困似了，大概是靠咖啡清醒过来的。 进场。键盘怎么是跷跷板，赶紧换了一个。浏览了一下题面，看起来…

很厉害的题。 对于 $C^k$ 形式的贡献，有经典技巧是将其拆成 $\sum \limits_{i = 0} ^ k \binom k i (C - 1)^{i}$，从而转化为钦定 $i \in [0, k]$ 个结构并带上 $(C - 1)^i$ 的系数计算方案数的问题。 对于本题同理，我们考虑计算钦定若干个奇环的形…

对于绝对值形式的贡献，考虑经典方法：将绝对值的贡献形式转写成 $\max(x, -x)$ 的形式。因此本题可以等价地描述为，先支付一些代价删点，然后对删完点后的每个连通块 $W$，选择取 $\sum \limits_{u \in W} b_u$ 或 $-\sum \limits_{u \in W} b_u$ 加到最终答…

提供一个巨大复杂的场内做法。 由于允许 $R_i$ 为空，所以对于子串 $T_{[l, r]}$，记 $k'$ 为其至少需要多少个好的字符串拼接而成，则 $\forall k \in [k', K]$，$(l, r, k)$ 均为好的三元组。 考虑贪心求解 $k'$：记 $T_{[i, |T|]}$ 与 $n$ 个串的…

在讨论《我被「小周老师」碰瓷了！》回复：

人数上比周鲁多，此乃一胜，而周鲁零胜，此乃二胜，以致三胜四胜无穷胜，岂有不胜之理？

在讨论《如何处理带有负边权的动态直径？》回复：

DDP 也可以。

在讨论《求问本题目有没有较为自然的正推做法》回复：

GF 推导哪里不自然了啊

在讨论《NOI2024 Avatar 活动公告》回复：

qp

在讨论《清华夏令营试机 T2 怎么做？》回复：

哦是 uoj 52

在讨论《清华夏令营试机 T2 怎么做？》回复：

uoj 51

在讨论《ALFR Round 1 赛时答疑》回复：

T4 $m = 1$ 的数据疑似有误。

在讨论《HOI Round 1 赛时答疑》回复：

杂比赛选打。

在讨论《建议降绿》回复：

大佬好强，能不能教教我 OI/kel

在讨论《如果仅考虑决赛及之前的阶段，是否有需要系统学习的数学技术？》回复：

@[remake03](/user/716390) 额如果没有时间的话那自然是挑重要的学吧，比如组合数学。 再比如说至少把各种组合数技巧，容斥原理练熟。 生成函数可以作为备选项，这么强大的工具学了怎么也不亏（ 时间紧张可以对着 OI wiki 看（

在讨论《如果仅考虑决赛及之前的阶段，是否有需要系统学习的数学技术？》回复：

前役和现役 OIer 写的各种学习笔记已经十分齐全，也可以作为参考。 OI 数学的学习规划因人而异，这个确实是容易自己摸索的。

在讨论《如果仅考虑决赛及之前的阶段，是否有需要系统学习的数学技术？》回复：

有一部分技术确实很少见，这种可以看兴趣。 另外我并不推荐把具体数学直接当 OI 数学的教材，我推荐的是把它当成一个字典查阅用（） 还有就是，数学各方面的内容建议有能力都学习一下，因为这不是考的频率的问题，而是一旦考了，在推导时能意识到下一步应该借助怎样的数学方法推导。

在讨论《如果仅考虑决赛及之前的阶段，是否有需要系统学习的数学技术？》回复：

那感觉不如直接在网上找博客（ 我反正就是（

在讨论《如果仅考虑决赛及之前的阶段，是否有需要系统学习的数学技术？》回复：

@[remake03](/user/716390) 看你是什么阶段了。 如果是冲刺省队和 NOI 的选手，肯定是有必要的，可以说数学基础越强越好。具体数学个人感觉是有必要看的，推荐结合更多网上的博客学习。 否则的话，至少把考纲内的内容尽量学学吧。 当然学的时候也要知道自己学这方面内容的目的是什么，能做什么题，性价比高不…

在讨论《线段树9分求调，马蜂好看，思路清晰》回复：

有没有可能是 ```cpp ans.lma=max(a.sum+b.lma,a.lma); ans.rma=max(b.sum+a.rma,b.rma); ```

在讨论《NOI 2024 省选地图（随时更新中）》回复：

坐标 SN，后天省选/qd

在讨论《请勿在讨论区刷 P10000 相关》回复：

这么厉害

在讨论《这题复杂度为什么是O(n^2)啊...》回复：

虽然现在才在这里说好像没啥意义，但是权当告诫后人了... 楼主的那个 $\text{size}_x^2$ 因子其实是假的，不管你用哪种方法推导的，都可以试着将枚举变量的范围代入到所推式的**组合数系数**中，大概率会给你一个更紧的界。 这样我们惊喜地发现，最后地形式完全等同于树上背包，自然为 $\Theta(n^2)$…

在讨论《How CF D》回复：

P6859。

在讨论《求助NOIP T4部分分》回复：

这么会暴露准考证号和电话号码。