在讨论《how J&L》回复：

我的想法是： n是偶数一定不行，n是奇数分类讨论。 先特判一，剩余的情况写出f(m)的递推式，一次递推应该是log，总的是Tlogm 但是我不知道我写的对不对因为我写T了

在文章《NOIP 2025》发表评论：

受害者++

是一个组合数学的数列，通项公式如下 $$C_n=\frac{1}{n+1}\begin{pmatrix}2n\\n\end{pmatrix}$$ 递推公式如下 $$C_n=\sum_{i=0}^{n-1}C_i\times C_{n-i-1}$$ 特别的 $C_0=1$ 卡特兰数一般用来解决以下问题: - 括号匹配的个…

写点反思总结一下，记录不熟的点。排名总人数不计得0分的。 # 11.4模拟考 成绩:100+0+0+100 排名:3/16 ## T1 知识点:剪枝($n^2 \ln n$)、拓欧($n^2 \log n$) 正解是爆搜剪枝,但是我看题第一眼想到的是扩欧,但是扩欧特别不好调,和模板P5656类似。而且爆搜复杂度是完全跑…

在文章《已完成今日这实在是一个三岁小宝宝都会的简单题大学习》发表评论：

%%%

# A.Ancestor Relation [题面](https://www.luogu.com.cn/problem/AT_arc197_d) 拿到题目想到第一件事一定是先判无解。 容易发现，合法的 $a_{i,j}=1$ 的意思是 $i,j$ 之间有祖先关系。换种方式说，当且仅当 $i,j$ 在不同子树中才满足 $…

在讨论《ST1思路》回复：

橙题没那么难

在讨论《线段树能过？》回复：

@[Error_404_01](luogu://user/1803584) 它只是说不保证能通过，不是保证不能通过qwq

在讨论《线段树能过？》回复：

$m\log n$ 为啥过不了，跑满才 $3.4e7$

在讨论《数论分块 O(Tsqrt(n)) TLE on #1 求助》回复：

Cu Ball 我也T了qaq

因为从前往后推时前面可能为 $0$ 而后往前推则无需判断，因此从后往前推。最终的序列求得一定是阶梯状的，刚开始有最直接的两种贪心想法（令 $val$ 为填到这个位置还剩多少值）： 1. 从后往前找到最大值，并让这个位置（设为 $i$）到最大值（位置为 $pos$）的值赋上 $\frac{val}{i-pos+1}$ 2…

在讨论《建议评紫》回复：

@[Double_Light](luogu://user/761137) 但是难想

# 知识点 ## 反悔贪心 - **反悔贪心**是基于**普通贪心**的一种优化，它的核心思想是：在贪心选择后，若发现当前解并非全局最优，则通过**调整策略**或**撤销操作**来获取更优解，同时保证一个优的复杂度。按照判断方式的不同可以分为**反悔自动机**和**反悔堆**两种方法。而 $dp$ 虽然保证正确性，但时…

在讨论《为什么评紫》回复：

@封禁用户 你怎么似了

在文章《题解：P13557 【MX-X15-T4】炸鱼鱼》发表评论：

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

# 前置小定理 ### 定理1 $~~~~~gcd(a,b)=gcd(a-b,b)(a≥b)$ **证1:** 设 $gcd(a,b)=d$，则 $a=k_1d$, $b=k_2d(k_1、k_2互质)$ $$a-b=(k_1-k_2)d$$ 因为未知$(k_1-k_2)$ 与 $k2$ 是否互质，因此 $$gcd(a…

扫描线的具体想法是将一个不规则多边形(仅有竖直与水平边)切割成若干规则矩形，再对这些规则矩形进行周长贡献计算。 如下图为 $oi-wiki$ 上扫描线面积并的图  周长处理与其类似，我们分为横边与竖边。这里选择扫描…

## 同班同学 [](https://www.luogu.com.cn/user/1810834) [![](https://cdn.luogu.com.cn/upload/usericon/990060.…

在讨论《翻译有误(井食后人)》回复：

噢还有 $n>m$ 的情况要注意

在讨论《翻译有误(井食后人)》回复：

@[dadaaa](luogu://user/415354) 我嘞个dada大佬，好的收到

$m$ 可以为 $0$ ，记得特判

# DAY 1 6.30 上午语文，感觉还好，题型有创新但总体难度跟去年相近，不会太难。 下午物理，也还可以。整体偏易，但是有坑。希望不要有粗心错不然很容易拉分。 化学一坨，学校四模难度不大，考了个 90 (改的也超级松)让我信心爆棚。结果中考巨抽象，但是应该是为了平衡物理的难度。题目包括但不限于:如何吸收$H_2S$…

在讨论《一个求安慰帖（负能量预警）》回复：

@[linqiaru100309](/user/957650) 我改一道s组的题85分不知道挂哪了改两天了

在讨论《一个求安慰帖（负能量预警）》回复：

啊？

在讨论《晶石吼人》回复：

@[postpone](/user/1281794) 我设了一个u,v当i和i*prime[j]然后卡了我快1h了 qaq

循环时不要设太多局部变量，最好就设一个全局变量。不然很容易被卡(

在讨论《求助》回复：

@[X__zy](/user/1371638) 估值增长短期增加不会太多(除奖项认证外的所有方式)

在讨论《求助》回复：

@[X__zy](/user/1371638) 主页报名打rated比赛，有标的。至于题解，你可能需要找一些较为冷门的题目(提交人数不多的)，大概率仍开放题解通道，写就是了

在讨论《求助》回复：

做题、打rated比赛、写题解、参加csp、noip等线下比赛

在讨论《题面有误》回复：

@[_bzy](/user/213388) @[离散小波变换°](/user/68344)