在讨论《没断网这一块666》回复：

？

在讨论《CSP-J估分266还有救吗》回复：

@[MoonRebirth](luogu://user/1260016) 也不一定把

在讨论《#define int long long》回复：

可以，小心空间爆炸

在文章《总结：树的中心》发表评论：

（注：本文为作者的真实学习情况，没有借鉴与抄袭他人的内容，制作不易，点个赞支持一下吧）。 不是很详细。有点没看懂、pre 是啥都没讲。莫名其妙的就求完了。。

在文章《Manacher 字符串算法总结》发表评论：

有点水？能不能加点马拉车习题及解析？

### [P14172 【MX-X23-T2】括号串](https://www.luogu.com.cn/problem/P14172?contestId=285768) 错因：思路细节错误，有可能虽然相邻两个是 `)(`，但是可能原本就是匹配的，改了之后反倒不匹配了。 *** 思路：当遇到 `(` 时，将他压进栈，否…

## 二维差分 ### 导入  如图，若我们想将图中的黄色部分都加上 $v$，二维差分是一种比暴力枚举更优的方式。 ![](https://cdn.luogu.com.cn/upload/ima…

### [P2949 [USACO09OPEN] Work Scheduling G](https://www.luogu.com.cn/problem/P2949?contestId=282652) 贪心策略：优先完成截止时间小的任务，保证总利润最大化。 维护一个小根堆 $q$ 存储任务完成后可得的利润，则 $q$…

在文章《题解：P13867 [SWERC 2020] Unique Activities》发表评论：

%%%

### [P13867 [SWERC 2020] Unique Activities](https://www.luogu.com.cn/problem/P13867?contestId=283448) 好遗憾。。。`map ` 写成了 `map `，没改出来，写了个暴力。 因为长度为 $len$ 的子串满足， $\g…

## Sol 因为长度为 $len$ 的子串满足，$\ge len$ 的也满足，发现重复子串的长度具有单调性，考虑二分答案。 在 $\operatorname{check}$ 函数中，对长度为 $len$ 的子串的哈希值进行统计，再检查是否有唯一的，若有，记录起始下标 $st = i$。 ## Code ```cpp…

### [P1525 [NOIP 2010 提高组] 关押罪犯](https://www.luogu.com.cn/problem/P1525?contestId=283309) 怨气大的肯定是要优先分开的，所以将关系从大到小排序。 将两个监狱分成两个集合，自己的集合为 $x$，创建一个虚拟点 $x + n$ 代表对面…

在讨论《HNS分数线真的有90+吗》回复：

@[Exscallop64_](luogu://user/732034) 你怎么回复了yyb的帖子不接我电话（yingxi）

在讨论《HN分数线会上70吗》回复：

怎么可能啊

## dfs 序 dfs 序就是到达和离开每个节点时的时间戳 $s_u$ 和 $e_u$。 对于一颗以 $u$ 节点为根的树，其子节点的时间戳 $s_v$ 和 $e_v$ 是肯定小于根节点的时间戳 $s_u$ 和 $e_u$ 的。 所以我们可以把 $s_u$ 和 $e_u$ 看成一段区间 $[s_u,e_u]$，其子节…

## Solution 对于这道题的 $x$，我们只能选择数组中最大的数字与其他一个数字的和，否则更大的就无法删除。 每次选择较大的数 $a_i$，另一个数就是 $x - a_i$，若 $x - a_i$ 不存在，即此方案无解。否则将 $x$ 设为 $a_i$，记录答案，然后一直循环此过程到结束或无解。 若所有方案都无…

在讨论《为什么这题题解全撤了》回复：

刚刚以为又可以交题解了，激情打了一篇结果交不了

## 带修莫队 ### 初始化 在 $q$ 数组里记录 $(l,r,k)，分别为每次查询的左边界，右边界与时间戳。 在 $M$ 数组里记录 $(pos,val)$，分别为每次修改操作的下标与值。 ```cpp while (t--) { char c; cin >> c; if (c == 'Q') { ++cnt_q…

### [P3834 【模板】可持久化线段树 2](https://www.luogu.com.cn/problem/P3834) 因为 $a_i \leq 10^9$，但 $n \leq 2 \times 10^5$，因此对 $a$ 数组进行离散化。 将 $a$ copy 到 $b$ 中，记录 $f_x = a_i$…

### 莫队基础 对于一段区间 $[l,r]$，我们可以把它看为从 $[l-1,r] - a_{l-1}$、$[l,r + 1] - a_{r+1}$、$[l+1,r] + a_l$、$[l,r - 1] + a_r$ 得来的。 相当于两个指针定义范围，通过不断向外扩张和向内收缩得到区间答案。 而这样做 $m$ 次查询…

### [P2801 教主的魔法](https://www.luogu.com.cn/problem/P2801) 与上次做的最后一题一样，上次做的是找小于 $c$，这次是大于等于 $c$，所以我们 copy 一下，答案就是 $(r - l + 1) - ask(l,r,k)$。 ```cpp #include #de…

## 分块 分块是一种思想，名为分块思想。 顾名思义，把一个东西分成一些块来解决问题。通常为预处理每个块再修改或查询。 通常，我们把它长度定为 $len = \sqrt{n}$，一共有 $num = n \div len$ 段。 *** ### 预处理 定义 $L_i$ 为第 $i$ 段的左端点，$R_i$ 为第 $i…

在文章《题解：P12888 [蓝桥杯 2025 国 Java B] 钟楼管理员》发表评论：

%%%

## 定义 Manacher，它可以在 $O(n)$ 的时间复杂度下，求出一个串的最长回文子串长度或所有回文串个数。 *** ## 实现步骤 ### 初始化 选择一个中心，向两边扩展，但如果字符串长度为偶数，就不好处理了。 此时，我们可以将字符串里两两字符中间都插入一个同样的字符，字符串开头的左边与结尾的右边也插一个与…

## 割点的定义 对于一个无向图，删除一个点，图的极大联通分量增加，这个点就是一个割点。 *** ## 实现步骤 很容易想到的是，暴力枚举每一条边和点，但时间复杂度太高，考虑优化。 我们可以使用 Tarjan，记录 $dfn_i$ 为第 $i$ 个点的时间戳，$low_i$ 表示通过回边（非父子边）能回到的最小时间戳的…

### [HDU-2767 Proving Equivalences](https://vjudge.net/problem/HDU-2767#author=DeepSeek_zh) 题意：给定 $n$ 个命题和 $m$ 条已证蕴含关系（有向边 $s1 \to s2$），求使所有命题等价（强连通）需补充的最小边数。 先…

### 定义 欧拉回路是指从某一顶点出发，通过每条边恰好一次后，最终回到起始顶点的路径。 欧拉通路是从某一顶点出发，不重复地通过所有边后，到达另一个不同顶点的路径。 欧拉图是有欧拉回路的图。 半欧拉图是有欧拉通路没有欧拉回路的图。 *** ### 性质 有向欧拉图每个点的入度等于出度。 无向欧拉图所有点度数为偶数。 有…

## 强连通分量（scc） ### 定义 强连通：在有向图 $G$ 中，两个不同的顶点 $u,v$，即存在 $u$ 到 $v$ 的有向路径，也存在 $v$ 到 $u$ 的有向路径，则称两个顶点是强连通的。 弱连通：忽略有向图中的方向，如果得到的无向图是连通的，那么原本的图就是弱联通的。 强连通图：在有向图 $G$ 中，…

在讨论《至此 Google Code Jam 正赛试题均已经上传》回复：

qp