0%

  • Algorithm
    • 轮子
      • RSA
      • 快速平方根倒数
      • A 搜索算法
      • 排序
    • 数组字符串
      • 滑动窗口
      • manacher最长回文串
      • 枚举回文串
      • 子串值去重模板
      • KMP
      • 字符串最小表示
      • 字符串哈希
      • 后缀数组
      • 字典树和AC自动机
      • 单调栈 队列
      • Z函数
    • 可持久化数据结构
      • 可持久化字典树
      • 可持久化并查集
      • 可持久化平衡树
      • 可持久化线段树(主席树)
    • 区间操作
      • 树套树
      • 珂朵莉树
      • 树状数组
      • ST表
      • KD树
      • 分块算法
      • 线段树
      • 普通莫队
    • 树与图
      • tarjan 连通分量
      • 子树计数模板
      • 二分图
      • 精确覆盖 Dance Links
      • 搜索剪枝技巧
      • 平衡树
      • 树上问题
        • 树的直径与中心
        • LCA
        • 树链剖分
          • 重链剖分
          • 长链剖分
          • 实链剖分
        • 树分治
        • 虚树
      • 网络流
      • 最短路
      • DFS序与欧拉序
      • 并查集
    • 动态规划
      • 斜率优化
      • 期望
      • 背包dp
      • 数位dp模板
    • 贪心
    • 数学
      • 模数类
      • 乘法逆元
      • 线性筛
      • 二进制操作技巧
      • 有向图游戏SG函数
      • 大数运算
      • 质因数分解
      • 求组合数
      • 数论算法模板
      • 离散期望
      • 矩阵快速幂
      • 三分法

阅读全文 »

  • 树与图
    • tarjan 连通分量
    • 子树计数模板
    • 二分图
    • 精确覆盖 Dance Links
    • 搜索剪枝技巧
    • 平衡树
    • 树上问题
      • 树的直径与中心
      • LCA
      • 树链剖分
        • 重链剖分
        • 长链剖分
        • 实链剖分
      • 树分治
      • 虚树
    • 网络流
    • 最短路
    • DFS序与欧拉序
    • 并查集

阅读全文 »