常用模板-未完

Part1 数据结构

  • Trie树*
  • 可持久化Trie树*
  • 二叉堆(手写)
  • Huffman树*
  • 并查集(秩)
  • 树状数组
  • 线段树(扫描线,动态开点)
  • 主席树*
  • 平衡树*
  • 分块

Part2 常用数学知识

  • 概率与期望
  • Gcd
  • 欧几里得算法*
  • 筛法求素数
  • 高斯消元*
  • 同余方程
  • 莫比乌斯函数
  • 矩阵乘法*
  • Catalan数

Part3 背包

Part4 图论

5. 负环与差分约束
6. Tarjan算法与无向图连通性
7. Tarjan算法与有向图连通性
8. 二分图

Part5 字符串

  • KMP(最小表示法)
  • 拓展KMP
  • 后缀数组
  • Ac自动机

Part6 Other算法

  • 离散化
  • Hash
  • CDQ分治
  • 点分治
  • ST
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值