分类 OI 下的文章

P5108 仰望半月的夜空使用 Lyndon 分解做到严格 O(n)

本做法参考了 5k\_sync\_closer 的文章如何用 Lyndon 薄纱 SA首先有使用 SA 的做法，但是基于比较的排序的复杂度下限就是 $\...

2025 年 01 月 11 日

改了一下第一篇题解的做法，不知道能不能在投一次题解。发现首先根据 Wilson 定理：于是可以选择 $n...

2024 年 12 月 02 日

设 $A_x$ 表示容量 $x$ 时的答案，分类讨论一下可以发现，从 $A_x$ 转移到 $A_{x+1}$，最多会增加 $4$ 个，减少 $3$ 个。所...

2024 年 11 月 18 日

$[10^2,10^6]$1e21e31e41e51e6101100910007100003100000...

2024 年 07 月 17 日

0x00 审题这是一个提交答案题，加法和小于两种运算符，算出 $a\times b$，但是没有输入，并不知道 $a,b$ 具体值，所以需要给出一个策略，使...

2024 年 05 月 28 日