AlgoLeap /AI爆题

记录 AI 在高难算法问题上的大幅突破

一个可审计的算法问题与 AI 进展档案。问题、结果与核验状态彼此分离，不把来源收录误写成理论验证。

初始语料保留洛谷汇总帖《AI 爆题总结》作为来源沿革。 GitHub 仓库 ↗

问题档案

搜索问题

类型

领域

结果状态

共 13 个问题，当前显示 13 个

爆题记录

P10221

Luogu

[省选联考 2024] 重塑时光

[Provincial Selection 2024] Reshaping Time

所报突破
理论未独立复核
已有代码

参考前沿: $\mathcal{O}\!\left(n \times 3^{n}\right)$
最新所报 AI 结果: $\mathcal{O}\!\left(n^{3} \times 2^{n}\right)$

P10428

Luogu

[蓝桥杯 2024 省 B] 爬山

[Lanqiao Cup 2024 Provincial B] Mountain Climbing

所报突破
理论未独立复核
已有代码

参考前沿: 认定错题
最新所报 AI 结果: $\mathcal{O}\!\left(n + h\right)$

P11835

Luogu

[省选联考 2025] 封印

[Provincial Selection 2025] Seal

所报突破
理论未独立复核
已有代码

参考前沿: $\mathcal{O}\!\left(T n^{2}\right)$
最新所报 AI 结果: $\mathcal{O}\!\left(T n \log n\right)$

P13272

Luogu

[NOI2025] 序列变换

[NOI 2025] Sequence Transformation

所报突破
理论未独立复核
仅理论结果 · 代码待补

参考前沿: $\mathcal{O}\!\left(t n^{2}\right)$
最新所报 AI 结果: $\mathcal{O}\!\left(t (n + \log P)\right)$

P14362

Luogu

[CSP-S 2025] 道路修复

[CSP-S 2025] Road Repair

所报突破
理论未独立复核
未知

参考前沿: $\mathcal{O}\!\left(m \log m + n \times 2^{k}\right)$
最新所报 AI 结果: $\mathcal{O}\!\left(m \log m + n k^{2} + k^{2} \times 2^{k}\right)$

P14637

Luogu

[NOIP2025] 树的价值

[NOIP 2025] Value of a Tree

所报突破
理论未独立复核
未知

参考前沿: $\mathcal{O}\!\left(t n^{2}\right)$
最新所报 AI 结果: $\mathcal{O}\!\left(t n \sqrt{n}\right)$

P15649

Luogu

[省选联考 2026] 找寻者

[Provincial Selection 2026] Seeker

所报突破
理论未独立复核
仅理论结果 · 代码待补

参考前沿: $\mathcal{O}\!\left(t n^{2}\right)$
最新所报 AI 结果: $\mathcal{O}\!\left(t n \sqrt{n} \log n\right)$

P15654

Luogu

[省选联考 2026] 工业系统

[Provincial Selection 2026] Industrial System

所报突破
理论未独立复核
未知

参考前沿: $\mathcal{O}\!\left(n \sqrt{n}\right)$
最新所报 AI 结果: $\mathcal{O}\!\left(n \log n\right)$

P17145

Luogu

[NOI 2026] 彩虹树

[NOI 2026] Rainbow Tree

所报突破
理论未独立复核
已有代码

参考前沿: $\mathcal{O}\!\left(n^{3}\right)$
最新所报 AI 结果: $\mathcal{O}\!\left(n^{2} \log^{2} n\right)$

P4484

Luogu

[BJWC2018] 最长上升子序列

[BJWC2018] Longest Increasing Subsequence

所报突破
理论未独立复核
仅理论结果 · 代码待补

参考前沿: $\mathcal{O}\!\left(n \times 2^{n}\right)\;\text{or}\;\mathcal{O}\!\left(n p(n)\right)$
最新所报 AI 结果: $\mathcal{O}\!\left(n^{23/12} \log^{2} n\right)$

P4619

Luogu

[SDOI2018] 旧试题

[SDOI2018] Old Exam Problems

所报突破
理论未独立复核
仅理论结果 · 代码待补

参考前沿: $\mathcal{O}\!\left(n \sqrt{n} \log^{3} n\right)$
最新所报 AI 结果: $\mathcal{O}\!\left(n \log^{3} n \Psi(n)\right)$

P5659

Luogu

[CSP-S 2019] 树上的数

[CSP-S 2019] Numbers on a Tree

所报突破
理论未独立复核
已有代码

参考前沿: $\mathcal{O}\!\left(T n^{2}\right)$
最新所报 AI 结果: $\mathcal{O}\!\left(T n \log^{2} n\right)$

P8352

Luogu

[SDOI/SXOI2022] 小 N 的独立集

[SDOI/SXOI2022] Little N's Independent Set

所报突破
理论未独立复核
已有代码

参考前沿: $\mathcal{O}\!\left(n^{2} k^{4}\right)$
最新所报 AI 结果: $\mathcal{O}\!\left(k^{3} (n k)^{\log_{2} 3}\right)$

待解问题

目前尚未发布经筛选的待解问题。

没有符合筛选条件的问题。

核验方法

一项所报进展不是一个可折叠为“已验证”的事实。AI爆题分别记录四个维度。

来源查阅只记录页面说了什么，不等于验证证明。
理论复核需要独立复核者与具体证据。
代码可用、代码测试、评测记录与独立复现是不同状态。
没有明确检索范围与过程，前人工作状态绝不暗示原创性。

参与贡献

可以提议一个具体的待解问题、为现有问题补充 AI 结果，或通过公开仓库提交核验证据。