知识点征集速报 !!!!

第一期（统计范围 2025.11.7-11.11） - 星语社Σ*

投稿数： $\colorbox{firebrick}{\color{white}{\textbf{135}}}\color{firebrick}{\textbf{ (+135)}}$

本期速报撰稿人：刘承奥（CommonAnts）

本文网址：www.luogu.com.cn/article/46wz3f07

投稿数显示截至本期速报统计范围的稿件的内容总项数，以及本期新增数。

来参与征集！ 有奖征集 OI 小知识点，思考题和科普

本期推荐内容

难度分区	内容	投稿人	类型	编者锐评
$\colorbox{firebrick}{\color{white}{\textbf{大众}}}$	欢迎投稿原创	OI 相关	优质大众科普	视频/文章
$\colorbox{goldenrod}{\color{white}{\textbf{普及}}}$	$O(1)$ 种边权BFS	紊莫	$\colorbox{firebrick}{\color{white}{\textbf{推荐}}}$	经典例题[NOIP2016]蚯蚓欢迎补充。
$\colorbox{darkgreen}{\color{white}{\textbf{提高}}}$	排列计数DP	wjyppm1403	$\colorbox{goldenrod}{\color{white}{\textbf{原创}}}$	更难的内容推荐dp - YeahPotato等。
$\colorbox{darkgreen}{\color{white}{\textbf{提高}}}$	基础图论建模题	xxseven	$\colorbox{goldenrod}{\color{white}{\textbf{原创}}}$	期待进一步完善！
$\colorbox{darkviolet}{\color{white}{\textbf{省选}}}$	前 $k$ 小到 $k$ 短路（超级钢琴技巧）	lsj2009	$\colorbox{goldenrod}{\color{white}{\textbf{原创}}}$	结合思考题AP006。
$\colorbox{darkviolet}{\color{white}{\textbf{省选}}}$	博弈论半家桶	wjyppm1403	$\colorbox{goldenrod}{\color{white}{\textbf{原创}}}$	SG是游戏和运算的，等价类。
$\colorbox{midnightblue}{\color{white}{\textbf{集训队}}}$	Farey 序列的应用	UT	$\colorbox{darkgreen}{\color{white}{\textbf{思考题}}}$	思考题，重复发明，和鸡肋知识的新优选！

注：“大众”难度征集本人创作的 OI 相关知识优质大众科普视频/文章，可以涉及较难内容。

注：不会推荐低质量投稿，但并非只推荐质量最高的。

注：每期推荐有数量限制，本期投稿未被推荐的，仍会进入将来推荐的队列。

星尘[积分]累计排行榜

• 星尘[积分]达到 300 欢迎加入研讨群 QQ 1061507046

星尘[积分]本期新增排行榜

内容公开

【腾讯文档】小知识和思考题投稿（展示版）

知识点和资料分类 - 星语闲话 第一期

浮萤天海沫，河汉澹粼波。
但闻风倾意，不知星语何？
文曲惊飞线，开阳舞旋涡。
上天言好事，扬袂呼嫦娥。

• 一曰 $\colorbox{goldenrod}{\color{white}{\textbf{算法}}}$，其人善算，能分能合，能差能长，谓计算机所算者也。
• 二曰 $\colorbox{firebrick}{\color{white}{\textbf{组合对象}}}$，其人喜离散数学模型、组合对象，谓算法所载所致者也。
• 三曰 $\colorbox{dodgerblue}{\color{white}{\textbf{数学基础}}}$，其人喜数学分支、专门理论，谓算法所专所用者也。
• 四曰 $\colorbox{seagreen}{\color{white}{\textbf{计算理论}}}$，其人喜计算能力、问题结构，谓算法根本纲要者也。

• 一曰 $\colorbox{darkorange}{\color{white}{\textbf{程序实现}}}$，掌程序实现、代码编写、算法实用、时空优化者也。
• 二曰 $\colorbox{violet}{\color{white}{\textbf{工具使用}}}$，掌资料搜索、模型询问、编程插件、电脑维修者也。
• 三曰 $\colorbox{mediumblue}{\color{white}{\textbf{教研学习}}}$，掌教学研究、学习规划、笔记反思、注意事项者也。
• 四曰 $\colorbox{darkviolet}{\color{white}{\textbf{文艺创作}}}$，掌诗词歌赋、魔法少女、天文星象、基米绿豆者也。
• 五曰 $\colorbox{slategray}{\color{white}{\textbf{其它}}}$，接引未尽者也。

• 州者，大专题也，如数据结构。
• 郡者，知识点也，如线段树。
• 县者，小知识方法、技巧也，如线段树单侧递归。
• 邑者，小结论、小套路也，如线段树分治每个区间整段处理去除均摊、平衡复杂度（另见A036）。
• 民者，OI 题也，原题、类似题合为一户。

四国二十五州表

算法思想和经典算法。
凡主要依赖特定结构性质或仅回答特定模型问题者，归属其组合对象、数学基础等。

离散数学属组合对象，不载于此。算法计算数学亦然。

本期稿件统计

友情链接

• 笔者个人博客和公开资源整理 - LCA loj.ac/d?publisherId=8
• 笔者写教材计划 - LCA liu-cheng-ao.blog.uoj.ac/blog/9723
• 笔者教学研究群 QQ 435253885

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

坚决支持建设高质量公开资料推荐平台和刊物平台！