首次发表于 2021-03-28 · 上次修改于 2023-09-28 · 分类：信息学竞赛（OI）
平衡三进制，也称为对称三进制。这是一个不太标准的 计数体系。正规的三进制的数字都是由 $0,1,2$ 构成的，而平衡三进制的数字是由 $-1,0,1$ 构成的。它的基数也是 $3$（因为有三个可能的值）。由于将 $-1$ 写成数字不方便，我们将使用字母 Z 来代替 $-1$。
首次发表于 2021-03-23 · 上次修改于 2025-08-31 · 分类：信息学竞赛（OI）
Splay 是一种二叉查找树，它通过不断将某个节点旋转到根节点，使得整棵树仍然满足二叉查找树的性质，并且保持平衡而不至于退化为链，它由 Daniel Sleator 和 Robert Tarjan 发明。
首次发表于 2021-03-21 · 上次修改于 2024-01-10 · 分类：信息学竞赛（OI）
由于数的结合律，$a^{2x}=(a^x)^2$，$a^{2x+1}=(a^x)^2 \times a$，可以使用倍增法快速求解。
首次发表于 2021-03-05 · 上次修改于 2025-08-09 · 分类：信息学竞赛（OI）
本文主要介绍快速傅里叶变换在快速计算多项式乘法上的应用。
首次发表于 2021-02-23 · 上次修改于 2023-08-07 · 分类：信息学竞赛（OI）
本文主要介绍了如何通过优化输入输出和某类取模来减少程序运行时间的常数因子，并不涉及计算机底层原理。
首次发表于 2021-02-20 · 上次修改于 2024-02-09 · 分类：信息学竞赛（OI）
首次发表于 2021-02-18 · 上次修改于 2025-07-17 · 分类：信息学竞赛（OI）
