# *知识点征集速报 !!!!* ## 第二期（统计范围 2025.11.12-11.16） - 星语社Σ* # 投稿数 $\colorbox{firebrick}{\color{white}{\textbf{504}}}\color{firebrick}{\textbf{ (+369)}}$ ## 不含完全重复 $\…

在文章《NOIP2025 个人题解 - LCA》发表评论：

原来的 T3 直接转移复杂度分析爆了，谢罪。 已修正。

# NOIP2025 个人题解 > 作者：**LCA 蔡德仁 CommonAnts** > > 特别感谢助教 [@_](https://www.luogu.com.cn/user/151589) 协助验证细节，写暴力等。⁢ ## 评 总体难度： - T1 黄/绿 - T2 上位蓝/下位紫 - T3 黑 - T4 上位紫…

在文章《STL 与奇技淫巧——考场上的好帮手》发表评论：

建议增加一些实用细节，比如vector释放空间需要shrink_to_fit等，而clear resize reserve不会直接释放空间，容易MLE。

# 学习阶段与笔记法 ## 年代和季节 秋去春来，四时往复。每年，我都会再见新的夏天和新的冬天，虫声依旧，而那些记忆中的日子已回不去了。 木已亭亭，人行青年。季节总是和记忆押着相同的韵脚，今年的初雪却又别是一种新色。 OI 学习有季节么？大概有吧，因为曾经遇到的恼人的“瓶颈”总是会再次不期而遇，一次又一次。 OI 学习…

# LCA 的省选 NOI 长训二周目第二期（2025.12.10-2026.2.2）招生公告 > **LCA 的 OI 课堂开课辣！** - **报名请扫码添加 LCA 工作室微信，咨询电话：13524285403（微信同号，也可搜微信号 LCA-NoiStudio）** - 可参考 **[微信报名公告](https…

在文章《OI 比赛技术动作 & 注意事项集合》发表评论：

/bx 已添加至 https://loj.ac/d/4782

在文章《博弈论半家桶-从入门到门入从》发表评论：

斐波那契游戏建议补充其扩展k倍动态减法游戏。

> 以为是蓝题，搬到 NOIP+ 模拟赛 T2，结果 4/24/41。坠机了。 ## 思路 给定几条可逆的局部替换规则，让我们判断给定串之间能否以有限次操作互相转换。 既然操作可逆，互相转换的串之间是连通（等价）关系，形成若干个连通块（等价类）。我们要研究等价类的结构。（如果两个串可以互相转换，我们就把这两个串连起来。…

# *知识点征集速报 !!!!* ## 第一期（统计范围 2025.11.7-11.11） - 星语社Σ* # 投稿数： $\colorbox{firebrick}{\color{white}{\textbf{135}}}\color{firebrick}{\textbf{ (+135)}}$ > **本期速报撰稿人：…

> **被绿题·注意力高手吓晕。** 这个问题是**怎么推导出来的**？ 我先看看要做什么。 原来是出题人下来战书，要我构造两个串，只包含 $[0,26)$ 内的整数，满足对于任意的 $B$，两个串的 hash 的结果都相等。 hash 计算方式是：一个串 $a=a_0a_1 \dots a_{n-1}$ 的 hash…

在文章《浅学竞赛图》发表评论：

建议补充一条：竞赛图三元环个数可以用每个点出度平方算出。

> 题外话：如果空格太多的话，答案下界会达到 $n^3$ 级别：考虑初始状态是左边一半铺满右边一半空，最终状态是右边一半铺满左边一半空，我们一次操作只会移动空格 $O(1)$ 距离，而所有空位移动的总距离是 $O(n^3)$。所以问题限制了空格数 $\le 500$ （$n/2$ 级别） 解法如下。首先，我们把状态理解…

**不会做可以先做前置问题：ARC189D LuoguP9530** 题目中 $\{a_i\}$ 表示鱼的体型，$n$ 表示总数。 首先，任何时候鱼的状态一定是“吃完了一个区间位置中的所有鱼”。并且鱼的体型一定等于区间内鱼的初始体型之和。所以我们用这个区间来表示鱼的状态。以下，将区间内的鱼的体型之和简称为区间和。 我们…

我们考虑如何判定一个 $01$ 矩阵 $A$ 能否被画出来。 可以这样描述绘画方案：如果矩阵里一个位置是选行画出来的，则把这个 $1$ 改为右箭头；如果一个位置是选列画出来的，则把这个位置的 $1$ 改为下箭头；$0$ 改为空位。这个只包含箭头（和空位）的矩阵就可以描述方案。我们称箭头和空位组成的 $B$ 是 $A$…

> 个人著作权声明：严禁任何未经本人（刘承奥，常用笔名/网名：蔡德仁 CommonAnts LCA liu_cheng_ao）书面授权者在梦熊联盟，或者任何虚假宣传或不实营销炒作或不正当竞争行为严重的 OI 机构的课程内或交流平台（包括但不限于品牌集训线下讨论，交流群，OJ，公众号，视频号等）上引用、传播、讨论此内容，…

# 有奖征集 OI 小知识点，技巧和思考题，包括“广为人知”但大纲未收录的内容！ ## 让所有重要的知识和技巧都“广为人知”，让所有偏门、鸡肋的知识和技巧都“物尽其用”。 ## 投稿：发送至 oistars@qq.com 并同时回复本帖 ## 本文在 [LibreOJ](https://loj.ac/d/4787) 最…

> 个人著作权声明：严禁任何未经本人（刘承奥，常用笔名/网名：蔡德仁 CommonAnts LCA liu_cheng_ao）书面授权者在梦熊联盟，或者任何虚假宣传或不实营销炒作或不正当竞争行为严重的 OI 机构的课程内或交流平台（包括但不…

## 本题解主要强调的是证明准确，而不是简洁 ## 这特么黄题？ ### 问题 有 $n$ 个字符串 $s_1,s_2,\dots , s_n$，问按什么顺序拼接起来得到的字典序最小。 ### 思路 我们的目的是找到所有拼接方案得到的字符串的字典序最小值。 一共有 $n!$ 个可能的方案，对应所有 $n$ 阶排列 $p…

在文章《【欢迎投稿】OI 教学研究当前的若干具体问题：行动起来！》发表评论：

@xiao7_Mr_10_ 感谢提醒！目前确实有不少人在做，将加入科普问题。

> 个人著作权声明：严禁任何未经本人（刘承奥，常用笔名/网名：蔡德仁 CommonAnts LCA liu_cheng_ao）书面授权者在梦熊联盟，或者任何虚假宣传或不实营销炒作或不正当竞争行为严重的 OI 机构的课程内或交流平台（包括但不限于品牌集训线下讨论，交流群，OJ，公众号，视频号等）上引用、传播、讨论此内容，…

在文章《如何避免爆零？》发表评论：

rp++！

# 大部分文章在[我的 LibreOJ](https://loj.ac/d?publisherId=8)更新，其他平台可能更新不及时，但你仍可以在其他平台投稿征集内容和建议。 # 个人著作权声明：严禁任何未经本人（刘承奥，常用笔名/网名：蔡德仁 CommonAnts LCA liu_cheng_ao）书面授权者在梦熊联…

在文章《感性理解洛谷评测机速度（2025.06.01）》发表评论：

Subtask#0会不会取模成瓶颈了？

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

关于变量名冲突，可以使用namespace规避，参见：https://loj.ac/d/3422

::::warning[严正声明]{open} **对于梦熊联盟，以及其实际控制人和主要管理人员实际控制的其它机构，禁止任何人于正在临时或长期参与其任何活动期间，以任何直接或间接方式转载，引用，使用，传播或展示：本人在2024年5月或以后创作的任何内容或片段，包括所有声明为公开发表的内容在内！学生或教师本人自行阅读学习…

## 题解 ### 思路 我们要求区间的优美值，优美值的定义是分段后每段和绝对值的最小值。所以我们得先研究最优划分方案。先在整个数组 $a$ 上考虑。 考虑对一个最优划分方案进行调整，我们可以发现一些性质： - 因为是绝对值，段明显可以分为正段和负段。 - 两个相邻正段或者相邻负段合并后更优，所以最优解肯定是正负段交替…

在文章《题解：P14021 [ICPC 2024 Nanjing R] Border 之跃 2》发表评论：

这里写的LCS实际上应该是LCP

# LCA 的省选 NOI 长训二周目（2025）招生公告 > **LCA 的 OI 课堂开课辣！** - **报名请填写问卷** **[问卷链接](https://terd333nv9.feishu.cn/share/base/form/shrcnjT3A5kORc44YlzvZ21oXDc)** https://t…

**这题复杂度是一个 $\log$，不是两个。复杂度水的方法过题就不要降难度标签了。** ## 做法 对操作序列构建一个线段树 $T$，下标为操作时刻。 对于线段树上每个节点 $T[l,r]$ 分别维护：按顺序应用这个节点所有操作后，$n$ 个位置耳机玄学值分别受到的总变换（形如 $\times a+b \pmod m…