### 前言 钅市後入——没有 `setprecision(5)` 先后 WA 60、WA 72，提交 23 次，重构 268 行大份 1 次，耗时 2.5 小时。 希望能帮到各位，请多指教谢谢喵。 ### 思路 NP-hard。 考虑怎么生成 $x$。我的想法是【基于集合中元素差值的约数】或者【直接覆盖一个元素】，检…

### 前言 | Preface 第一道通过 **1**，题解 **0**； 希望能帮到各位，请多指教谢谢喵！以及 2025 CSP & NOIP RPpp. ### 分析 | Analysis 注意到随机化标签、时限 1.25min、允许误差 $0.03$ 范围以内的近似答案以及 $N = 100$ 导致庞大的有效方…

在讨论《坐标 zj，第一年使用 NOI Linux，请问哪个文件夹重启不会清空？》回复：

@[MYD_DL24](luogu://user/1051379) 好的 谢谢喵 >v-~

在讨论《坐标 zj，第一年使用 NOI Linux，请问哪个文件夹重启不会清空？》回复：

@[zztqwq](luogu://user/125913) 好的 谢谢喵 >v-~

如题。 坐标 zj，第一年使用 NOI Linux，请问哪个文件夹重启不会清空？ 谢谢喵。

在讨论《坐标 zj，第一年使用 NOI Linux，求答案文件路径》回复：

@[nbhs23a28](luogu://user/1271868) 谢谢喵 >v-~

在讨论《坐标 zj，第一年使用 NOI Linux，求答案文件路径》回复：

@[_Seren_](luogu://user/1794511) 出于想使用 rope & pbds 逃课各类可持久化 & 平衡树等。

坐标 zj，第一年使用 NOI Linux，求答案文件路径谢谢喵。

> 您可以认为水是一种理想流体且环境中不存在大气压，因此水总有流向更低处的趋势，即使位于水平平面上也是如此。 用官方题解的话说，每个【局部最低点】需要一个阀门，即求其数量。顶点按照逆时针顺序给出，则每条边可以表示为一个向量，考虑向量满足什么关系时某顶点是【局部最低点】。 对于一个阀门，要么在顶点上，要么不在顶点上。如果…

在文章《题解：P13984 数列分块入门 9》发表评论：

@yhlj24444 10.16 改了一次但是没更新??? 我再重新交一遍

在文章《题解：P13984 数列分块入门 9》发表评论：

已更正谢谢喵 @DimStar

# 题解：P14156 [ICPC 2022 Nanjing R] 聊天程序 > *“不要害怕寻求帮助。如果你在一个问题上卡住了，不要犹豫，向其他人（-> 仅限您的队友！）寻求指导。”* > > — OpenAI ChatGPT 正在鼓励选手 二分答案。 每次二分答案 $u$，check 序列中【大于等于 $u$ 的数…

我也没辙了，DeepSeek 的建议是使用 `vector` + `unordered_map`。

请开 `long long`。

## 题解：P8827 [传智杯 #3 初赛] 森林 ### 题意 有一颗树，点有点权，支持三种操作： - 修改点权； - 删一条边，此时多出一颗树； - 查询某个点所在树的所有点权和。 ### 思路 很套路的做法。“正难则反”，删边难但是建边容易，所以考虑倒着操作。 记录几个操作：修改点的权值，方便还原原有点权；删了…

这是一段突发奇想且我自认为很二的小作文。 难过、悲伤、遗憾。 我自认为不是学习力很强的人，也不是很勤奋很爱学习的人，更不是很有天赋很聪明的人。接触信息学就算是个巧合，当时也没什么竞赛不竞赛得奖不得奖的概念，就是个喜欢捣鼓电脑的且当时自我感觉很好的小屁孩而已。 但是今天是 2025 年 9 月 19 日，初赛的前一天，我…

# 分块学习笔记 / 题解：P13984 数列分块入门 9 2025/10/10 UPD - 修改了 hack 数据，现已保证 $l \le r$，感谢 @DimStar 喵。 2025/10/16 UPD - 修改了 hack 数据，现输入数据符合题目要求，感谢 @Asahina_Mafuyu 喵。 2025/10/…

在文章《题解：CF1275C #define Задача B ...》发表评论：

^(*￣(oo)￣)^ 柱柱柱

在文章《题解：P13996 【MX-X19-T5】「FeOI Round 4.5」天使のクローバー》发表评论：

^(*￣(oo)￣)^ 柱柱柱

# rope 学习笔记 & Version Controlled IDE 题解 ### 神级 STL 之 rope 内部构造是块状链表，可平替各种可持久化数据结构。 `rope` 包括在 `ext/rope` 库，命名空间 `__gnu_cxx` 中。 `crope` 可以定义一个字符串 `rope`，等效于 `rop…

# 模拟退火笔记 / 题解：P7218 [JOISC 2020] 伝説の団子職人 ### [JOISC 2020] 伝説の団子職人 题解 模拟退火。 由于白色团子只能在团子串的中间，所以预处理在四个方向上存在可行串团子方案的白色团子 $w$。 ```cpp int sk[MAXN][MAXN]; // (Skewer)…

在文章《题解：P13762 Extended Fibonacci》发表评论：

柱 ^(*￣(oo)￣)^

# 模拟退火笔记 / P2538 [SCOI2008] 城堡 题解 ### [SCOI2008] 城堡 题解 模拟退火。 每次退火尝试选择一个已建城堡的城市和一个无城堡的城市，交换状态，最短路求当前方案的答案，尝试更新最优解。 处理数据时注意特判输入的边是否为自环。 ### 关于模拟退火 用退火作为这个玄学算法的名字是…

注意是在线段树上可持久化，所以最保守情况下大小要开 $4N\log M$ 即 $10 ^ 6 \times 80$，但由于动态维护显然不需要这么大，总之请尝试增加数组大小。

# [h14z 风帆杯] 分块讲义 > Decompose notes. luogu@M1KuM3yusQAQ 这是 2025 风帆杯 M1KuM3yusQAQ 参赛作品附件。 ## 基本思想 用于解决区间操作、维护区间信息得答案的问题。 通过划分原数据并进行一定的预处理，取得比暴力算法更优的时间复杂度，具体取决于每块…

## 前言 相关资料： - 题目传送门：[P10090 [ROIR 2022 Day 2] 幼儿园的新年](https://www.luogu.com.cn/problem/P10090)。 - 特别感谢： - 原题解 & 思路作者：洛谷 @[AC_surprise](https://www.luogu.com.cn/…

# SAM 学习笔记 $\mathrm{AnteAntibe \xlongequal{} SB}$ ## 性质 是一张图，有如下性质： - 一条边代表一个字符。 - 一个字符串代表一条路径。 - 从起点出发走到任意一点的任意一条路径都是原串的后缀。 - 从起点出发走到任意一点连成的串是这个字符串的子串，所有子串都能被表…

# KMP 学习笔记 ## 基本定义 ### border 公共前后缀子串。对于一个字符串 $s$，不同于 $s$ 且既是 $s$ 的前缀又是 $s$ 的后缀。 ### next 令 $next_i$ 为 $s$ 的前缀 $s_1, \dots, s_i$ 的最长 border 长度，若对于 $i$ 其不存在 bord…

## 前言 ### 相关资料 【题单链接】 - 洛谷题单：[[H14Z] Manacher](https://www.luogu.com.cn/training/665011)。 【参考资料】 - [Manacher - OI Wiki](https://oi-wiki.org/string/manacher/)。 #…

# [H14Z] AC 自动机讲义 ## 前言 ### 相关资料 【题单链接】 - 洛谷题单：[[H14Z] AC 自动机](https://www.luogu.com.cn/training/664982)、[[H14Z] trie](https://www.luogu.com.cn/training/671554#…