分类题解下的文章

此内容被密码保护

请输入密码访问

2025 年 06 月 11 日

SCCPC2025 E - Competition Graph 竞赛图单log题解

题目传送门0x00 引理引理 1对竞赛图缩点后形成的 DAG 形如一条链。证明：归纳法证明。基例：对于 ...

2025 年 06 月 10 日

CF2101D Mani and Segments 题解

这是一篇 $\mathcal{O}(n)$ 题解，代码巨简洁。首先考虑这个限制条件意味着什么，发现当且仅当，区间 LIS 序列和 LDS 序列并为整个区间...

2025 年 05 月 12 日

烷基、烯烃、烷烃计数，这是什么trick啊？

0x00 有机物不会化学？没关系哦，我也不会。本人在化学月考和期中考试中分别获得了 37/100 和 6...

2025 年 04 月 30 日

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

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

2025 年 01 月 11 日