博客索引

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

文章的索引。

引子

$\rm{OI}$ 与 $\rm{Ch}$ 的交汇，能迸发出怎样的火花呢？

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

  • $\color[rgb]{0,0.5,1}{\sharp}$ 代表已经写完了
  • $\color[rgb]{0.067,0.270588,0.078431}{\natural}$ 表示长期更新
  • $\color[rgb]{1,0,0}{\flat}$ 表示我这个蒟蒻还没写完
  • 止まれ 表示我因某种原因暂停更新也就是咕咕咕了
  • $\color[rgb]{0.5,0.4,0.4}{φ}$ 表示我虽然写完了，但是某些地方还需要完善，完善完了会换成 $\color[rgb]{0,0.5,1}{\sharp}$ 标志。
  • $\color[rgb]{1,1,0.0625}{\aleph}$ 表示我这个蒟蒻觉得我自己写的很好。

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

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

最后一次维护：20230215

OI

数学

数学是算法的基石。

  • 杂项整理 $\color[rgb]{0.067,0.270588,0.078431}{\natural}$
    写不成博客的东西都在这里。

  • 欧拉与莫比乌斯 $\color[rgb]{0,0.5,1}{\sharp}$
    包含欧拉函数、欧拉定理、莫比乌斯函数与莫比乌斯反演。

  • 特殊的数 $\color[rgb]{1,0,0}{\flat}$
    包含斯特林数等。

  • 傅里叶变换 $\color[rgb]{0.5,0.4,0.4}{φ}$
    包含傅里叶变换和快速傅里叶变换，附带一些复数和单位根的知识。

  • 拉格朗日插值 $\color[rgb]{0.5,0.4,0.4}{φ}$
    包括拉格朗日插值。

  • 矩阵 $\color[rgb]{0,0.5,1}{\sharp}$
    矩阵相关运算，以及矩阵在OI中的运用。

  • 凸包 $\color[rgb]{0.5,0.4,0.4}{φ}$
    凸包以及二维凸包的求法。

  • NTT与多项式 $\color[rgb]{0.5,0.4,0.4}{φ}$
    快速数论变换以及模意义下的多项式全家桶。

算法

算法是程序的基础。

  • 扫描线 $\color[rgb]{0,0.5,1}{\sharp}$
    一种用来求矩形面积并的算法。

  • 树链剖分 $\color[rgb]{0,0.5,1}{\sharp}$
    树剖。

  • 差分约束 $\color[rgb]{0,0.5,1}{\sharp}$
    一种用来解决不等式组求解的算法。

  • 2-SAT $\color[rgb]{0,0.5,1}{\sharp}$
    rt，2-SAT问题。

  • DSU on tree $\color[rgb]{0.5,0.4,0.4}{φ}$
    DSU on tree，又称树上启发式合并。

数据结构

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

  • 树状数组 $\color[rgb]{0,0.5,1}{\sharp}$
    如题，树状数组。

  • 线段树 $\color[rgb]{0,0.5,1}{\sharp}$
    线段树相关内容，包括动态开点线段树、可持久化权值线段树等。

  • 替罪羊树 $\color[rgb]{0,0.5,1}{\sharp}$
    一种利用暴力重构维护平衡的平衡树。

  • Splay $\color[rgb]{0,0.5,1}{\sharp}$
    一种基于旋转的平衡树。

  • K-D Tree $\color[rgb]{0.5,0.4,0.4}{φ}$
    一种维护高维空间信息的数据结构。

字符串

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

  • KMP算法与前缀函数 $\color[rgb]{0,0.5,1}{\sharp}$
    一种用来快速查询模式串在文本串中的出现次数的算法。

  • Trie与AC自动机 $\color[rgb]{0,0.5,1}{\sharp}$
    Trie与AC自动机，同时包括可持久化Trie。

  • 后缀自动机 $\color[rgb]{0,0.5,1}{\sharp}$
    如题，后缀自动机。

图论相关

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

  • 网络流 $\color[rgb]{0.5,0.4,0.4}{φ}$
    如题，网络流相关内容。

  • 二分图 $\color[rgb]{0.5,0.4,0.4}{φ}$
    如题，二分图相关内容。

  • 虚树 $\color[rgb]{0.5,0.4,0.4}{φ}$
    虚树。

题解

题解还会有没写完的吗？

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

比赛记录

校内OJ的模拟赛记录。

其他学习笔记

其他东西的学习笔记。

  • 展开
    再见。