知识点征集晚报!!!! 第三期（2025.11.17-11.30） - 星语社Σ*

· · 算法·理论

\colorbox{DodgerBlue}{\color{white}{\textrm{\textbf{特别活动}}}}$ $\color{Orchid}\textrm{\textbf{第 1000 条投稿纪念！ 定制抱枕}}

截止到目前（2026.8.19）本项目收到的累计投稿数约为 975 条。

本项目第 1000 条有效（含重复）投稿的发送者将收到定制抱枕礼品作为纪念！

第 1000 条之前和之后顺序最接近的各一个投稿者将收到特别画片礼品！

知识点征集晚报 !!!!

速报 …… 这期没速起来。

第三期（统计范围 2025.11.17-11.30） - 星语社Σ*

投稿数 \colorbox{firebrick}{\color{white}{\textbf{660}}}\color{firebrick}{\textbf{ (+156)}}

不含完全重复 \colorbox{slategray}{\color{white}{\textbf{167}}}\color{slategray}{\textbf{ (+75)}}

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

本文网址：https://www.luogu.com.cn/article/mek24a6o

投稿数显示截至本期晚报统计范围的稿件的内容总项数，以及本期新增数。不含内容与之前基本完全重复的投稿。

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

投稿：阅读规则 www.luogu.com.cn/article/v25cxsdj 并发送至邮箱 [email protected]

本期推荐内容

难度分区 内容 投稿人 类型 编者锐评
\colorbox{firebrick}{\color{white}{\textrm{\textbf{大众}}}} 欢迎投稿原创 OI 相关 优质大众科普 视频/文章
\colorbox{goldenrod}{\color{white}{\textrm{\textbf{普及}}}} Floyd和Brent判圈法 雾岚Misty \colorbox{goldenrod}{\color{white}{\textrm{\textbf{原创}}}} 更多例题可查看投稿条目 R597。
\colorbox{darkgreen}{\color{white}{\textrm{\textbf{提高}}}} 图论基础 Alex_Wei ← elsc \colorbox{firebrick}{\color{white}{\textrm{\textbf{推荐}}}} 详细介绍了图论基础。
\colorbox{darkgreen}{\color{white}{\textrm{\textbf{提高}}}} 线段树标号 4 倍空间分析 icaijy \colorbox{goldenrod}{\color{white}{\textrm{\textbf{原创}}}} 卡空间可以用 (l+r)/2 当 [1,n] 线段树非叶子节点 [l,r] 的标号，叶节点 [i,i] 用 n-1+i。
\colorbox{darkviolet}{\color{white}{\textrm{\textbf{省选}}}} 网格图分治模型 「佚名」 \colorbox{goldenrod}{\color{white}{\textrm{\textbf{原创}}}} 重点也是复杂度平衡。
\colorbox{darkviolet}{\color{white}{\textrm{\textbf{省选}}}} 欧拉图的生成与计数问题 Y25t \colorbox{goldenrod}{\color{white}{\textrm{\textbf{原创}}}} 包括一些欧拉图的性质。
\colorbox{midnightblue}{\color{white}{\textrm{\textbf{集训队}}}} 单 \log 在线区间函数复合 nzhtl1477 \colorbox{CornflowerBlue}{\color{white}{\textrm{\textbf{发明引入}}}} 参见 UOJ1017 程序校验 II 的题解。

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

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

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

星尘[积分]累计排行榜

排名 星尘[积分] 投稿人
\mathbf{0} \color{DodgerBlue}{\mathbf{2}}\color{Orchid}{\mathbf{6208}} \color{Teal}{\text{♛}} nzhtl1477 \color{Teal}{\text{♛}}
\mathbf{1} \color{black}{\mathbf{8}}\color{red}{\mathbf{384}} 「佚名」（多人总和）
\mathbf{2} \color{red}{\mathbf{5760}} joke3579
\mathbf{3} \color{red}{\mathbf{4928}} autumoon
\mathbf{4} \color{orange}{\mathbf{4896}} FLY_lai
\mathbf{5} \color{orange}{\mathbf{4128}} wjyppm1403
\mathbf{6} \color{limegreen}{\mathbf{3936}} liaoz123
\mathbf{7} \color{limegreen}{\mathbf{3904}} astrainfinita
\mathbf{8} \color{royalblue}{\mathbf{3584}} UT
\mathbf{9} \color{royalblue}{\mathbf{3520}} murder_drones
\mathbf{10} \color{royalblue}{\mathbf{3392}} HaHeHyt

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

排名 星尘[积分] 投稿人
\mathbf{0} \color{DodgerBlue}{\mathbf{+2}}\color{Orchid}{\mathbf{528}} \color{Teal}{\text{♛}} nzhtl1477 \color{Teal}{\text{♛}}
\mathbf{1} \color{black}{\mathbf{+2}}\color{red}{\mathbf{400}} 「佚名」（多人总和）
\mathbf{2} \color{red}{\mathbf{+1568}} Y25t
\mathbf{3} \color{red}{\mathbf{+736}} Grisses
\mathbf{4} \color{orange}{\mathbf{+672}} HaHeHyt
\mathbf{5} \color{orange}{\mathbf{+640}} FoolMike

内容公开

↓↓↓点此查看整理后的投稿文档↓↓↓

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

投稿有编号 ID，格式为 \color{red}{\textbf{R+数字}} 的唯一标号！

鉴于腾讯文档不稳定、卡顿等问题，大家可以提议更好的展示方式。以及文件的展示方式。

↑↑↑点此查看整理后的投稿文档↑↑↑

本期稿件统计

前 10 专题 数
\colorbox{darkviolet}{\color{white}{\textrm{\textbf{数据结构}}}} \color{darkviolet}{\mathbf{135}} \colorbox{darkviolet}{~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~}
\colorbox{MediumSlateBlue}{\color{white}{\textrm{\textbf{代数-分析}}}} \color{MediumSlateBlue}{\mathbf{83}} \colorbox{MediumSlateBlue}{~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~}
\colorbox{YellowGreen}{\color{white}{\textrm{\textbf{图}}}} \color{YellowGreen}{\mathbf{75}} \colorbox{YellowGreen}{~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~}
\colorbox{Darkorange}{\color{white}{\textrm{\textbf{数论}}}}\color{Darkorange}{↑} \color{Darkorange}{\mathbf{49}} \colorbox{Darkorange}{~~~~~~~~~~~~~~~~~~~~~~~~~~~}
\colorbox{deepskyblue}{\color{white}{\textrm{\textbf{优化-构造}}}}\color{deepskyblue}{↑↑↑} \color{deepskyblue}{\mathbf{45}} \colorbox{deepskyblue}{~~~~~~~~~~~~~~~~~~~~~~~~~}
\colorbox{CornflowerBlue}{\color{white}{\textrm{\textbf{序列}}}} \color{CornflowerBlue}{↓↓} \color{CornflowerBlue}{\mathbf{44}} \colorbox{CornflowerBlue}{~~~~~~~~~~~~~~~~~~~~~~~~~}
\colorbox{violet}{\color{white}{\textrm{\textbf{枚举-状态-递推}}}} \color{violet}{\mathbf{36}} \colorbox{violet}{~~~~~~~~~~~~~~~~~~~~}
\colorbox{Tomato}{\color{white}{\textrm{\textbf{组合计数}}}}\color{Tomato}{↓↓} \color{Tomato}{\mathbf{35}} \colorbox{Tomato}{~~~~~~~~~~~~~~~~~~~~}
\colorbox{SkyBlue}{\color{white}{\textrm{\textbf{树}}}} \color{SkyBlue}{\mathbf{31}} \colorbox{SkyBlue}{~~~~~~~~~~~~~~~~~~}
\colorbox{SandyBrown}{\color{white}{\textrm{\textbf{字符串}}}} \color{SandyBrown}{\mathbf{21}} \colorbox{SandyBrown}{~~~~~~~~~~~~}

统计范围为截至本期的累计有效投稿，不含完全重复的。

关于近况和更多类型的投稿

由于资金有限，以及上半年的写教材和 AI 工具等任务，本项目没有能够及时回复。十分抱歉为各位读者带来的困扰。感谢您的支持。

第四期将会在下月初更新，包含截止今年上半年的内容。

题目知识库 - 星语闲话 第三期

「嘿。我说，做什么题呢？」

「这可是我出的新题。」

「什么新题？」

「这可是最新最好的随机区分题。」

「怎么就随机区分了？」

「这随机区分啊，就是你比赛做几遍，得分都不一样。」

「还能不一样啊。」

「这题啊，要先推结论。有三个分类讨论，五种边界情况。有了这结论啊，才能建树维护信息。保证您刚想到思路的时候，感觉不出这路到底对不对。」

「那我懂了。」

「没错。所有人都得试，有的人一开始就对了，有的人试了好多思路还不对。这可不就随机了吗。」

「哎，那还是不对呀。」

「怎么不对？」

「你这只有一个题，做第二次我不也会了吗？还能得分不一样？」

「我可没说是一个题。您看看，这有八个题，都是一样的效果，换着用呗。」

「这怎么做出来的呀？」

「这是智能体。具体来说，就是欸哎模型。你得做个流程，让他自动找这种东西。」

「那把你这毒瘤题造出来分几步呢？」

「拢共分四步：第一步随机找个有规律但是不太平凡的结构，什么组合、博弈论的。第二步推个结论。第三步，修正一下保证结论本身够复杂。第四步套到算法整体维护上边去。」

「哎，这就造出来啦。」

「我跑了十几天嗨麦克斯，天天盯着交互，词元都重置了两次啊。」

「那我可不想做这题。」

「嘿，你不想做这个也不行！给我练细节推导！」

「我就不做，你怎么地。」

「你看看新题多的 OJ，难度标签和题解都没有。我都给传上去，你怎么知道题是不是猜复杂结论，随机区分呢？」

「那是个问题。」

「没辙了吧？」

「我也有欸哎。」

「你有欸哎？」

「我让欸哎把每个题做一遍，结合题解和代码做个知识库再索引一下，不就知道了吗？」

「那你做一个题多少钱。」

「我跑一个小时。」

「那你跑吧。」

「我先跑 …… 哎，我额度用完了。」

「这毒瘤题你是做定了。」

「我还有招。」

「什么招。」

「我发动群众。」

「你怎么发动群众啊？」

「这 OJ 啊，大家都在用，都跑自己的题目标注。建个网站汇总标注结果，不就省得每个人重复跑了吗。」

「那不就是原题机吗。」

「哎，我说把原题机和 VJudge 结合起来。我不给提交，专门维护题目信息。让用户上传自己的难度、思维难度（知识背景、刻画、细节推导）、代码难度、标签、标程、题解、数学理解、链接、引用还有欸哎标记。」

「拿这套东西，再用欸哎做题目知识库的索引？」

「对咯。我说标记题目的模型大，查题目的模型小。」

「有意思。」

「有搞头。」

「我要上传一套自己的体系，题目难度要分七个维度。」

「那没问题。给你这些资深用户单开一组额外标记。你写什么 json，什么 ipynb 都随你。要是模糊搜索，欸哎就当这是描述的一部分。」

「那我想就按它分类怎么办呐。」

「这数据库肯定得支持传统搜索和标签筛选嘛。」

「那我生成一堆欸哎随机标记给你。」

「我搞贡献值门槛，内容审核和版本控制嘛。」

「这还差不多。」

「那你这毒瘤题别出了啊。」

「晚啦！」

往期链接

友情链接

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