高精度
本文将介绍高精度计算,用整型数组模拟大整数,给出加法与乘法的竖式实现及复杂度分析。
快速幂
本文将介绍快速幂,按二进制拆分指数在 O(logy) 内求幂取模,并给出龟速乘等防溢出的取模乘法。
置换与排列
本文将介绍康托展开与逆康托展开,求排列的字典序排名及其还原,并用树状数组优化到 O(nlogn)。
数论
16 个项目
多项式与生成函数
5 个项目
组合数学
7 个项目
线性代数
2 个项目
线性规划
本文将介绍线性规划,说明可行域与顶点最优性,并给出两阶段单纯形法的实现与退化处理。
数值分析
3 个项目
博弈论
本文为算法竞赛博弈类问题的入口,铺垫博弈论的基本概念与视角,为取石子等模型作准备。