在讨论《为什么不卡常》回复：

到时候试试

在讨论《为什么不卡常》回复：

@[_ATRI](luogu://user/2029033)没加这个

在讨论《关于如何拿金勾》回复：

@[EricWan](luogu://user/377873)你可以看这个[帖子](https://www.luogu.com.cn/discuss/1247302)

在讨论《关于如何拿金勾》回复：

@[EricWan](luogu://user/377873)第四题洛谷上官方数据我O(nqlogn)冲到两秒内了有啥意思。第三题我的单log人傻常数大被卡常了。诶考场上写出76分膜拜了

在讨论《关于如何拿金勾》回复：

逮到jzc

在讨论《关于如何拿金勾》回复：

@[EricWan](luogu://user/377873)NOIPT3比T4难很多吧

在讨论《关于如何拿金勾》回复：

NOIP2025该有的难度还是在那里的。绝对不会比csp-s简单。

在讨论《关于如何拿金勾》回复：

我十分支持sale虚高，但是我并不支持sale比sT2更简单

在讨论《关于如何拿金勾》回复：

虽然我觉得NOIP应该是黄蓝黑紫,但是我觉得csp-s应该是黄绿蓝紫

在讨论《为什么不卡常》回复：

@[_ATRI](luogu://user/2029033)你怎么这么强？你写的是序列分块还是根号分治

在讨论《为什么不卡常》回复：

@[_ATRI](luogu://user/2029033)那和框死要线性空间有区别的呀，况且如果只是常数问题不是复杂度问题的话较劣实现可能有卡常神人过去的

在讨论《为什么不卡常》回复：

毕竟天降之物才500ms

在讨论《为什么不卡常》回复：

而且Ynoi也卡常，所以想流传一下Ynoi的传统

在讨论《为什么不卡常》回复：

我觉得CCF经常卡常，所以卡常比较有教育意义，但是CCF啥时候卡你空间了？@[_ATRI](luogu://user/2029033)

建议延续Ynoi传统

不要想我一样眼瞎地把x%y+1看成x%(y+1)然后对着样例解释发半天呆

rt,这是工单：[工单](https://www.luogu.com.cn/ticket/XWEX248411) 用 O(nqlogn) cdq 做法在 CCF 官方数据下用洛谷评测机卡进了 CCF 官方时限（2s）以内。

正赛写 $O(n^3)$ 做法如果 $n<=500$ 一定要注意常数

寻找第一个比指定元素小的父亲的代码，应写为: ```cpp u=i; for(int j=20;j>=0;j--) { if(g[u][j]>=h[i]) u=fa[u][j]; } f[i]=u; ``` 而不是 ```cpp u=i; for(int j=20;j>=0;j--) { if(g[u][j]==h[i…

在讨论《求问whk》回复：

我发现我数学竞赛卷考得比英语中考卷高怎么办

在讨论《求问whk》回复：

我发现我数学竞赛卷考得比英语中考卷低怎么办

在讨论《这是能出现在NOI2025的题？》回复：

@[N1tr0us_Acid](luogu://user/780514)NOI的签到也该是紫才对吧

在讨论《这是能出现在NOI2025的题？》回复：

@[N1tr0us_Acid](luogu://user/780514)您是否知道ZJOI2022的签到是黑

在讨论《这是能出现在NOI2025的题？》回复：

@[wzr0507](luogu://user/961007)很显然这个难度就是绿

在讨论《这是能出现在NOI2025的题？》回复：

@[kobelukuankuan](luogu://user/1124371)我知道肯定不到紫，但是NOI出绿有点炸裂

在讨论《这是能出现在NOI2025的题？》回复：

怎么也来道紫吧

rt

不要偷懒写快速幂，而是要预先处理好逆元。不要问我为什么，你如果想知道为什么大可以把你的朴素代码交上去。

在讨论《关于这题的更优做法》回复：

好像还可以FFT再优化到$O(klogk+n)$（属于是闲这没事干了）

是不是可以容斥枚举哪个点先被经过，然后假设被占用的无法经过点数为k，好像可以在$O(k^2)$的时间完成容斥计算，预处理组合数的话好像是$O(k^2+n)$?