博客索引

发表于 更新于 本文字数： 3971 阅读时长 ≈ 10 分钟

文章的索引。

引子

OI 与 Ch 的交汇，能迸发出怎样的火花呢？

为了便于我自己及时更新读者们挑选合适的文章，下面有几个符号，可以帮助读者大人们挑选。（我有读者吗？）

  • ♯ 代表已经写完了
  • ♮ 表示长期更新
  • ♭ 表示我这个蒟蒻还没写完
  • 止まれ 表示我因某种原因暂停更新也就是咕咕咕了
  • φ 表示我虽然写完了，但是某些地方还需要完善，完善完了会换成 ♯ 标志。
  • ℵ 表示我这个蒟蒻觉得我自己写的很好。

阅读博客的时候，我们经常会看到一些板子。

如果某一个板子是我自己写的，在它的附近会有一个 φ 的标志。这些板子保证运行的正确性。大胆褐，不会有事的（指运行结果）。
如果某一个板子不是我写的，在它的附近会有一个 ▸ 指向它的出处。这些板子不保证运行的正确性。使用之前请斟酌。

最后一次维护：20230215

OI

数学

数学是算法的基石。

  • 杂项整理 ♮
    写不成博客的东西都在这里。

  • 欧拉与莫比乌斯 ♯
    包含欧拉函数、欧拉定理、莫比乌斯函数与莫比乌斯反演。

  • 特殊的数 ♭
    包含斯特林数等。

  • 傅里叶变换 φ
    包含傅里叶变换和快速傅里叶变换，附带一些复数和单位根的知识。

  • 拉格朗日插值 φ
    包括拉格朗日插值。

  • 矩阵 ♯
    矩阵相关运算，以及矩阵在 OI 中的运用。

  • 凸包 φ
    凸包以及二维凸包的求法。

  • NTT 与多项式 φ
    快速数论变换以及模意义下的多项式全家桶。

算法

算法是程序的基础。

数据结构

啊这…… 这里该怎么写……

  • 树状数组 ♯
    如题，树状数组。

  • 线段树 ♯
    线段树相关内容，包括动态开点线段树、可持久化权值线段树等。

  • 替罪羊树 ♯
    一种利用暴力重构维护平衡的平衡树。

  • Splay ♯
    一种基于旋转的平衡树。

  • K-D Tree φ
    一种维护高维空间信息的数据结构。

字符串

字符串的处理和询问一直是 OI 中比较重要的内容。

图论相关

是时候把图论的东西单独拿出来了。

题解

题解还会有没写完的吗？

给自己看的：
注意提交地址顺序：
Luogu (CF AT) LibreOJ AcWing UOJ BZOJ

比赛记录

校内 OJ 的模拟赛记录。

其他学习笔记

其他东西的学习笔记。