在讨论《求助卡常》回复：

先避开长度为二的幂的数组，不然会影响快速缓存命中率。

在讨论《USACO》回复：

@[sbno333](luogu://user/416975) J1=,S2=

在讨论《求图论好题》回复：

https://codeforces.com/contest/1610/problem/F

```cpp //#include "shop.h" #include int query(int *S, int nS, int *T, int nT); int call(int *S,int nS,int *T,int nT){ for(int i = 0; i q; void find_price(int ta…

在文章《NOIP2025游寄》发表评论：

我没这么高

在文章《NOIP2025游寄》发表评论：

搞错了lmy288

在文章《In-order 题解》发表评论：

输入格式中的数据范围。

# 题意 给一个序列，序列中可以做若干次区间加减 $a$ 或 $b$ 的操作，问至少多少次操作可以使序列变为全 $0$ 或判无解。 # 解法 首先因为当 $a,b$ 不互质时只有所有数是 $\gcd(a,b)$ 的倍数才有可能有解，所以可以将所有数除以 $\gcd(a,b)$，这样后续的过程中，我们都可以认为 $\gc…

在讨论《关于NOIP可能考的算法》回复：

1. 会少 2. 可能 3. 会的，T3紫 4. 计数还会，计算几何不会 5. 一般，还是过一遍比较好 6. T4，紫到黑 7. 纯思维T1T2考，T3T4有可能但没那么高，毕竟对出题人也是个考验，诈骗题不会，思维难度不会假。

在文章《In-order 题解》发表评论：

题目保证有解。

在文章《GenGen RMJ 3.0》发表评论：

使用chrome的检查一下是否有mainfest.json。

在讨论《LA（二代目Luogu Academic）是学术群吗》回复：

@[__Inv_day_in_R__](luogu://user/774202) 二代目不够学术，你还是去cf区吧。

在文章《斯特林数学习笔记》发表评论：

哪个部分？@[user:1023732]

在讨论《求问GD noip》回复：

@[do_it_tomorrow](luogu://user/1013881)有虚拟机，然后记得把文件移动到D盘就可以了。

在文章《题解：P13804 [SWERC 2023] In-order》发表评论：

代码呢？

首先要说的是本人博客膜拜评论会被删，请点评论区上方“点赞”按钮作为替代，感谢各位支持。 # 题意 某人有一棵大小为 $n$ 的二叉树，但他不告诉你树，而告诉你这棵树的前序遍历、后序遍历、以及中序遍历的一个片段，问树有几种可能？ # 已知的信息 我们先试图找出先序遍历和后序遍历能确定什么。我们发现： 1. 对于每个子树，…

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

瓜分了，100 + 80 + 30 + 4 = 214

# 前言 离线算法是一种相对巧妙的算法，合适的离线算法可以处置操作或询问复杂的问题。 对于非强制在线问题，考虑直接用离线算法，另外对于强制在线，可以考虑提前记录、可持久化等方法。 总之，离线算法十分重要，然而可以发现，很多人（包括博客）对于离线算法停留在套路层面，这在 OI 圈是非常危险的一件事情。 接下来我会抛开套路…

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

我没说X话呀……

# 题意 给出 $n$，在第一象限的一个稳定点和 $m$ 个非稳定点（坐标保证 $x\in (0,n),y \in (0,+\infin)$）。存在删除非稳定点的操作，问这些点和 $(0,0),(0,n)$ 组成的凸包外周不与 $x$ 轴重合的边的长度之和。 # 解法 由于题目没有强制在线，先考虑离线。 我们发现凸包删…

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

不保证|T1| = |T2|不特判理论上也不会出问题呀

# 考前 前一天晚上看了专栏区，当天中午喝了杯咖啡，然后车上开始研究威斯康星历史。 # 考试 其实因为之前在模拟赛考崩多次，这次的自信弱一些，当然心理素质也有了一定的提升。 考前先不写代码，把第一面的表看了一下，在编译器中加 `-Wall -Wextra -Werror`，然后开始做第一题。第一题一开始觉得有点难，但转…

在文章《（11.3）OI 考场易错点&卡常整合》发表评论：

别用cin解绑！！！cin解绑了就没法文件输入输出了！！！不如用fread

在文章《（11.3）OI 考场易错点&卡常整合》发表评论：

别用cin解绑！！！cin解绑了就没法文件输入输出了！！！不如用fread

在文章《（11.3）OI 考场易错点&卡常整合》发表评论：

别用cin解绑！！！cin解绑了就没法文件输入输出了！！！不如用fread

在讨论《建议升黑》回复：

@[xubaichuan](luogu://user/1331997)虚树的难度确实和匈牙利一个级别。

在文章《题解：CF398B Painting The Wall》发表评论：

@[user:910530]，很抱歉不方便在这里加，我在 提到了，欢迎来看。

# 题意 给定 $n$ 个陷阱（坐标 $x_i$），$q$ 只穿山甲在这些陷阱之间（坐标 $y_i$，按从小到大顺序给出，穿山甲与陷阱在同一坐标就会被抓住）等概率向左或向右随机游走，救援队问你他们穿山甲期望多久会被陷阱抓住，以确认他们的决策。 # 高斯消元做法 我们把坐标 $y$ 时期望设成 $f_i$，得出 $f_i…

在讨论《警示后人（如果你不会写线段树）》回复：

@[jiangyusong](luogu://user/1265809)这不会是 `Cache` 搞的鬼吧。

# 题意 给定 $n$ 个区间，若若干个编号连续的区间两两相离则可以合并处理，问对于 $l,r$ 的区间要处理所有区间至少需要处理几次。 # 贪心 得到一个询问区间，我们发现： 1. 必有一组从 $l$ 开始； 2. 编号靠后的元素能扩展的极大组中最靠右的元素编号更大。 这样的话我们不难得出从最靠左的元素开始尽量合并处…