2026-09-12
所报结果:
AI / 模型: ChatGPT
所述方法
源页面将 tau(ijk) 按每个质数展开为五种修正，得到关于无平方因子的 d,r,s,t 四重和，对 t 做整除分块，块内只需一个带互质限制的莫比乌斯区间和，并证明其代价因子 Ψ(N) = N^{o(1)}，因此总时间为 O(N log^3 N · Ψ(N)) = O(N^{1+o(1)})。页面只有推导，没有代码。
核验
- 来源
- 来源已查阅
- 理论
- 理论未独立复核
- 实现
- 仅理论结果 · 代码待补
- 前人工作
- 未检索前人工作
The result page was opened and compared with the collection claim. Legacy audit state: audited_public.
表格单元写 O(n log^3 n Ψ(n))，而 QOJ 页面标题写 O(N^{1+o(1)})。对比正文后可以确认两者是同一个结论的两种写法：正文明说“本算法的时间复杂度是 O(N log^3 N · Ψ(N))，其中 Ψ(N) = N^{o(1)}”，故不是矛盾，不标记为 disputed。
署名与贡献
独立复现: 尚未进行
前人工作复核: 尚未进行