在讨论《SPFA做法25PTS求条（调出必关）》回复：

大师球

如题。在考场上（Linux环境）怎么测量自己的程序运行时间，需要专门的插件吗？

```cpp #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pii; typedef double dou; typedef pair pdd; typedef pair…

在讨论《样例全对，提交全WA，求调》回复：

谢谢，我看看

$2\times 10^7$ 内有超过 $1.2 \times 10^6$ 个质数，如果后面两个点RE，可能是存质数的数组没开够。

在文章《NM-S00251 代码迷惑行为大赏》发表评论：

做干净的奥赛

```cpp #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pii; typedef double dou; typedef pair pdd; typedef pair…

在讨论《玄关求问》回复：

@[Summer_river](luogu://user/1652696) 线段树不行吧，这个信息没有可加性

在文章《【欢迎投稿】有奖征集 OI 小知识点，思考题和科普，包括“广为人知”但大纲未收录的内容！》发表评论：

坚决反对与虎谋皮，以营销炒作的方式“推广知识”，破坏社区秩序的行为！

在讨论《SX 210 能1=吗》回复：

@[zjck2](luogu://user/1347790) J组的话肯定可以

在文章《意别离》发表评论：

我有一个朋友看到这个破防了

在文章《2025-CSP-S SX迷惑行为大赏》发表评论：

感谢山西如此迅速地公布了代码

# 2025-CSP-S SX迷惑行为大赏 2025年CSP-S2中SX一共有 $534$ 人参赛，写出了 $1946$ 份有 #include 的代码，其中还涌现出各位奇才。 **典中典注释freopen** SX-S262(一定要删除注释) ~~~c++ int main() { // yidingyaoqudia…

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

%%%

在文章《斜二进制 LCA》发表评论：

为什么你必须学习这个新算法？因为「斜二倍增」是树上算法的“新优选”！

在讨论《86pts，玄学TLE求调》回复：

你这火车头不是一般的长啊

## [P8765 [蓝桥杯 2021 国 AB] 翻转括号序列](https://www.luogu.com.cn/problem/P8765#ide) 题解里都是线段树二分，这里介绍一种简单好写的分块写法 对于区间翻转左右括号的操作，不难想到用一个块懒标记维护整个块是否被翻转。在查询时我们释放这个懒标记即可。 但最…

不要忘记在取最大值时把标记给加到答案里

在讨论《警示后人》回复：

```cpp printf("%lld\n",(query(l,r)%(c+1)+(c+1))%(c+1)); ``` 或者是这么写

**你需要输出非负的余数值。** 求出来的负数可能绝对值会非常大，光一次加再取模可能不够，需要这样： ```cpp printf("%lld\n",(query(l,r)+(ll)300000000*(c+1))%(c+1)); ```

## [P13552 鱼类考古学](https://www.luogu.com.cn/problem/P13552?contestId=232544) 首先要用到位运算的一个性质 $x\operatorname{and} y+x\operatorname{or}y=x+y$ ,我们能得到 $x\operatorname…

```cpp #include using namespace std; typedef long long ll; #define ul u >T; while(T--){ memset(he,-1,sizeof(he)); memset(siz,0,sizeof(siz)); idx=0; cin>>n>>m; i…

在讨论《KMP70分求条》回复：

@[DyingEncoder](luogu://user/1125645) LZ加油

# P1471 方差 题解 ## 题意简述 * 给定一个长度为 $n$ 的实数序列 $A_1, A_2, \ldots, A_n$ * 需要支持三种操作： 1. 区间加法：将区间 $[l,r]$ 内的每个数加上 $v$ 2. 查询区间平均数 3. 查询区间方差 * 数据范围：$1 \le n,m \le 10^5$，其…

# 模拟退火 # 模拟退火是一种随机化算法。当一个问题的方案数量极大（甚至是无穷的）而且不是一个单峰函数时，我们常使用模拟退火求解。 模拟退火的原理也和金属退火的原理近似：将热力学的理论套用到统计学上，将搜寻空间内每一点想像成空气内的分子；分子的能量，就是它本身的动能；而搜寻空间内的每一点，也像空气分子一样带有“能量”…

# 动态规划 # [**P2758** 编辑距离](https://www.luogu.com.cn/problem/P2758) 我们用 发 $f[i][j]$ 表示将 $A$ 串的前 $i$ 个字符变为 $B$ 串的前 $j$ 个字符所需的最小操作数，接下来我们对三种操作进行分析来得到转移方程。 首先是添加一个字符…

# LCA+树链剖分 ## [P3128 [USACO15DEC] Max Flow P](https://www.luogu.com.cn/problem/P3128) 题目给了我们若干条路径，要我们求哪个点被最多个路径经过。 为了练习树链剖分，我的第一想法就是用线段树来维护每段链上的最大值，然后求出输出整颗数的最大…

# 最短路 ## [P3385 【模板】负环](https://www.luogu.com.cn/problem/P3385) ![image-20250408113433562.png](https://cdn.acwing.com/media/article/image/2025/04/08/464119_7bce…

# priority Q ![ef8fcd33bc96e11743d4fb6430afaf0e_720.png](https://cdn.acwing.com/media/article/image/2025/04/16/464119_77f5e0d61a-ef8fcd33bc96e11743d4fb6430afaf0…

# 字符串 KMP算法 字典树 # ## [P8306 【模板】字典树](https://www.luogu.com.cn/problem/P8306) ## ```c++ #include using namespace std; typedef long long ll; const int N=3e6,mod=1…