嘘~ 正在从服务器偷取页面 . . .

OI模板


OI模板

由于文件比较多,分为了多个部分。

Parts 包含内容
OI模板-算法 三分法、黄金分、排序算法、CDQ分治、LCA、高精度加减乘除、高精度封装版、莫队
OI模板-数据结构 笛卡尔树、并查集、线性基、单调队列、二叉堆、左偏树(可并堆)、珂朵莉树、平衡树、文艺平衡树、可持久化平衡树、ST表、树链剖分、树套树、树状数组、线段树、李超线段树、线段树分裂、静态仙人掌、可持久化数组、可持久化权值线段树(主席树)、动态树(LCT)
OI模板-图论 最短路算法、最小生成树、线段树优化建图、判负环、kosaraju算法、Tarjan算法 [连通性问题]、欧拉路径、欧拉回路、2-SAT、网络流算法、最小树形图、二分图、无向图的最小环问题、点分治
OI模板-数学 最大公约数gcd、扩展欧几里得Exgcd、逆元、欧拉函数、扩展欧拉定理、Lucas定理、中国剩余定理、扩展中国剩余定理、莫比乌斯函数、排列数、组合数、快速幂、矩阵快速幂、判断素数、线性筛、杜教筛、BSGS、二次剩余、康托展开、逆康托展开
OI模板-字符串 字符串哈希、KMP、ExKMP、Manacher、Trie树、AC自动机、后缀数组 SA、后缀自动机 SAM、广义后缀自动机 ExSAM、回文自动机 PAM、子序列自动机
OI模板-计算几何 二维凸包、平面最近点对、半平面交、旋转卡壳、扫描线、随机增量法
OI模板-多项式 FFT、NTT、多项式初等函数(多项式求逆、多项式开根、多项式带余除法、多项式对数函数 & 指数函数、多项式三角函数、多项式反三角函数)、分治 FFT、FWT
OI模板-其他 快读快写、光速幂、\(O(1)\) 快速乘、二维数点、乘法取模封装

文章作者: q779
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-ND 4.0 许可协议。转载请注明来源 q779 !
评论
  目录