知识点征集晚报!!!! 第四期（2025.12.1-2026.6.30） - 星语社Σ*
CommonAnts · · 算法·理论
知识点征集晚报!!!! 第四期（2025.12.1-2026.6.30） - 星语社Σ*
\colorbox{RoyalBlue}{\color{white}{\textrm{\textbf{Σ*LCA 周刊！}}}} \color{DarkCyan}\textrm{\textbf{“Σ*LCA 周刊”启动征稿！}}
经过同学们一年的贡献，“知识点征集”项目已经取得了长足的进展，并进入稳定期。我们——星语社Σ*——在此宣布：
从 2026 年 10 月起，我们将会推出更加全面的综合性刊物！新周刊除了知识点之外，将会支持思维研讨、OI 前沿、程序实现、教研学习、文艺创作、资源分享、传播推广等多个其它栏目。
当然，这些栏目并不会全部同时出现在每一期。我们将会采取短周刊+总辑的形式，每期周刊发布少数文章，免费在线阅读。每月或双月整理总辑，各位同学和老师们可以通过纸质媒体订阅，系统阅读和收藏的同时获得额外内容。感谢大家对我们的支持！
欢迎投稿！您仍然可以发送稿件至邮箱 [email protected]。具体规则参见后文章节。
原本的知识点征集投稿通道仍然继续有效！知识点征集投稿也可能被选入公开周刊，不再重复支付奖励。
纪念活动的结果将在第五期揭晓！未来在不重复投稿达到 1000 条时会另行举办活动。
本项目第 1000 条有效（含重复）投稿的发送者将收到定制抱枕礼品作为纪念，第 1000 条之前和之后顺序最接近的各一个投稿者将收到特别画片礼品！
知识点征集晚报 !!!!
第四期（统计范围 2025.12.1-2026.6.30） - 星语社Σ*
投稿数 \colorbox{firebrick}{\color{white}{\textbf{756}}}\color{firebrick}{\textbf{ (+96)}}
不含完全重复 \colorbox{slategray}{\color{white}{\textbf{214}}}\color{slategray}{\textbf{ (+47)}}
本期晚报撰稿人：刘承奥（CommonAnts）
本文网址：https://www.luogu.com.cn/article/dba0gslz
投稿数显示截至本期晚报统计范围的稿件的内容总项数，以及本期新增数。不含内容与之前基本完全重复的投稿。
来参与征集！ 有奖征集 OI 小知识点，思考题和科普
投稿：阅读规则 www.luogu.com.cn/article/v25cxsdj 并发送至邮箱 [email protected]
本期推荐内容
| 难度分区 | 内容 | 投稿人 | 类型 | 编者锐评 |
|---|---|---|---|---|
| 欢迎投稿原创 | OI 相关 | 优质大众科普 | 视频/文章 | |
| 浅谈悬线法 | Isprime ← nike0good | 可以考虑 P5953 如何做到线性。 | ||
| *[有限暂态法](https://www.luogu.com.cn/article/cqhi72t6)** | Jorisy | 文中第 30 条。先预处理有限轮消除所有不满足性质的异常，再用另一个算法处理。 | ||
| “铲雪”（多重集拆分问题） 重制改良版 | stripe-python | 多重集拆分成最少的不重复集合。 | ||
| Lyndon 分解和 runs 理论 | 321625 | Lyndon 分解是不断贪心合并字符串序列相邻正序对的结果。 | ||
| 动态最短路专题 | immix | 更深入的问题参见 Distance Sensitivity Oracle 等。 | ||
| Dirichlet 卷积的 n(loglogn)^2 做法 | 飞雨烟雁 | 参见：Elegia 的另一种算法；单侧/两侧积性时容易分别去除一个 |
注：“大众”难度征集本人创作的 OI 相关知识优质大众科普视频/文章，可以涉及较难内容。
注：不会推荐低质量投稿，但并非只推荐质量最高的。
注：每期推荐有数量限制，本期投稿未被推荐的，仍会进入将来推荐的队列。
星尘[积分]累计排行榜
- 星尘[积分]达到 300 敬请加入研讨群 QQ 1061507046
| 排名 | 星尘[积分] | 投稿人 |
|---|---|---|
| 「佚名」（多人总和） | ||
| joke3579 | ||
| autumoon | ||
| FLY_lai | ||
| wjyppm1403 | ||
| liaoz123 | ||
| astrainfinita | ||
| murder_drones | ||
| UT | ||
| HaHeHyt |
星尘[积分]本期新增排行榜
| 排名 | 星尘[积分] | 投稿人 |
|---|---|---|
| 飞雨烟雁 | ||
| 321625 | ||
| joke3579 | ||
| xujindong_ | ||
| Moyou | ||
| LinkyChristian |
内容公开
↓↓↓点此查看整理后的投稿文档↓↓↓
【腾讯文档】小知识和思考题投稿（展示版）
每条投稿有唯一编号 ID，格式为
↑↑↑点此查看整理后的投稿文档↑↑↑
本期稿件统计
| 前 |
数 | |
|---|---|---|
统计范围为截至本期的累计有效投稿，不含完全重复的。
关于更多类型的投稿
- 随着 AI 工具的发展，专用工具和组件的产出显著增加。现在开始正式接受工具软件的推荐/推广投稿。 希望您能够通过公开项目找到自己需要的工具，避免太多的造轮子浪费。
- 征集关于知识库数据格式和其它技术的建议！
\colorbox{RoyalBlue}{\color{white}{\textrm{\textbf{Σ*LCA 周刊！}}}} \color{DarkCyan}\textrm{\textbf{“Σ*LCA 周刊”启动征稿！}}
经过同学们一年的贡献，“知识点征集”项目已经取得了长足的进展，并进入稳定期。我们——星语社Σ*——在此宣布：
从 2026 年 10 月起，我们将会推出更加全面的综合性刊物！新周刊除了知识点之外，将会支持思维研讨、OI 前沿、程序实现、教研学习、文艺创作、资源分享、传播推广等多个其它栏目。
当然，这些栏目并不会全部同时出现在每一期。我们将会采取短周刊+总辑的形式，每期周刊发布少数文章，免费在线阅读。每月或双月整理总辑，各位同学和老师们可以通过纸质媒体订阅，系统阅读和收藏的同时获得额外内容。感谢大家对我们的支持！
欢迎投稿！您需要发送稿件至邮箱 [email protected]。具体规则如下：
- 您需要标明您的投稿所属类型。除此之外的要求和知识点征集项目相同。类型包含：
- 知识点征集 知识点征集项目涵盖的内容。如果你希望被选入周刊，请投稿完整的，可刊载的文章。
- 思维研讨 思考题。通常是步步为营，论述一类数学理解、算法思想等。
- OI 前沿 前沿知识。从爆标的算法技术到神经网络的可解释性原理。
- 程序实现 关于程序设计、程序实现和软件工程。从代码小技巧到调试方法和 Agent 框架均可论述。
- 教研学习 关于教学研究和学习方法的文章。
- 文艺创作 你创作的文学艺术内容！写下你的体验！
- 资源分享 推荐/推广优秀的资源、工具等。请投稿你希望展示在刊物上的推荐文章，不要只给一个链接。（例如：
luogu.meyuantiji.achullThose tasks surpassed by LLMs AI 爆题总结）- 可以撰写文章推荐优秀公开项目。投稿者不是原项目作者时奖励为 64，且不影响原作者自己再投稿领取奖励。
- 传播推广 打广告！您需要和我们协商。如果是公益项目，建议投稿资源分享栏目。
- 被选入刊载的稿件，会被编辑进行扩增、修改等处理，此过程中可能使用包括 LLM 在内的技术。投稿者需要同意这一点。如果你希望，可以在邮件中严格注明需要复核被修改后的最终版本。
- 被选入刊载的稿件投稿者获得奖励，如无额外说明统一为 160 每篇。
- 未被选入的投稿不获得奖励，您可以在投稿时注明是否允许公开转载传播。如无专门说明且您投稿的内容为可公开访问的地址、链接等，默认为您同意转载传播投稿内容的地址、链接等，但不会对其详细内容进行二次加工。
- 通过知识点征集项目获得奖励的内容不再重复获得。
- 投稿以发送到邮箱 [email protected]为准。优先接受 OI 相关的内容。
- 稿件审核权和本规则的最终解释权由本项目主办方所有。
知识库与查询 - 星语闲话 第四期
如何搞一个知识库索引？
初步来看，可以设计为五个步骤。
- 切分每篇文章中联系不紧密的多组独立内容。得到一个短文集合，每个短文对应唯一的数学概念主题，每一篇短文召回对应的原文章。短文比[知识点]更大。
- 处理每篇短文，补充每篇短文的数学逻辑缺失，例题推荐，相关链接。生成[全文序列] [摘要序列]和[知识点关键词集合]三个字段的文本。这里的每一项比上一项精简，其中[知识点关键词]可以包括所有概念，包含算法、数学对象、推导技术、算法技术、数学理解等。即，扩写到包括思路和动机在内尽可能完整的文章然后缩到只保留其中数学上重要的实词。
- 建立相似短文之间的兄弟链接和父子链接。
完成第三步后，期望一个 Obsidian 格式项目，保持简便的可读性和可维护性。
- 对每篇短文的[摘要序列]，[知识点关键词集合]，[例题集合]等字段向量化做 RAG。不需要做全文的。
- 支持查询。对于简单查询可以采用朴素 GraphRAG，之后可以考虑 Agentic 解决复杂任务的接口。
其中，第 2 步需要前沿模型自动化，其余需要小模型自动化。完成自动化后，建立一个网站支持查询，并允许大家上传内容，降低重复处理的成本（尤其是第 2 步）。
[摘要序列]是重要的，其内容是思维链摘要，或者说类似补充完整动机、理解和数学概念的一句话题解。它是算法学术内容的基本特征，作为算法标签和关键词的升级。[摘要序列]，如果可能，应该类似一个带知识点标签的有向图。简化情况可以退化成几个关键词序列的集合（语义上说，每个关键词序列对应一种做法/一种视角的推导过程）。它和更进一步压缩的[知识点关键词集合]应该作为基础格式，在建的 ProblemDB 也将兼容它们作为题目标签。
如此这般，敬请各位提出建议。
往期链接
- *[知识点征集晚报!!!! 第三期（2025.11.17-11.30） - 星语社Σ](https://www.luogu.com.cn/article/mek24a6o)**
- *[知识点征集速报!!!! 第二期（2025.11.12-11.16） - 星语社Σ](https://www.luogu.com.cn/article/iddgejd7)**
- *[知识点征集速报!!!! 第一期（2025.11.7-11.11） - 星语社Σ](https://www.luogu.com.cn/article/46wz3f07)**
友情链接
- 笔者个人博客和公开资源整理 - LCA loj.ac/d?publisherId=8
- 笔者个人博客和公开资源整理 - LCA www.luogu.com.cn/user/40607/article
- 笔者教学研究群 QQ 435253885
建设高质量公开资料推荐平台和刊物平台！