Zi_Gao的小站

加载中……

CF2101D Mani and Segments 题解

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

  • Zi_Gao
  • 2025 年 05 月 12 日
  • 暂无评论
    •

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

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

  • Zi_Gao
  • 2025 年 04 月 30 日
  • 暂无评论
    •

    三角公式大全

    角度公式和差角公式其中 $ R $ 为三角形的外接圆半径。

  • Zi_Gao
  • 2025 年 03 月 08 日
  • 暂无评论
    •

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

    本做法参考了 5k\_sync\_closer 的文章 如何用 Lyndon 薄纱 SA首先有使用 SA...

  • Zi_Gao
  • 2025 年 01 月 11 日
  • 暂无评论
    •

    P5282 【模板】快速阶乘算法 题解

    改了一下第一篇题解的做法，不知道能不能在投一次题解。发现首先根据 Wilson 定理：于是可以选择 $n$ 和 $p-n-1$ 中较小者来算，这样已经卡掉...

  • Zi_Gao
  • 2024 年 12 月 02 日
  • 暂无评论