CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
一、基础算法\\
  - 模拟(Yuki,FarmerThy,wzy)
  - 递归与搜索
      - 深度优先搜索(Yuki,FarmerThy,wzy)
      - 广度优先搜索(Yuki,FarmerThy,wzy)
      - 启发式搜索(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>)
      - 迭代加深搜索(Yuki)
      - Min-Max搜索
      - Alpha-beta剪枝(<del>wzy</del>)
      - 记忆化搜索(Yuki,FarmerThy,wzy)
      - Meet_In_the_middle(Yuki,<del>wzy</del>)
  - 排序算法
      - 插入排序(Yuki,FarmerThy,<del>wzy</del>)
      - 归并排序(Yuki,FarmerThy,<del>wzy</del>)
      - 快速排序(Yuki,<del>FarmerThy</del>,<del>wzy</del>)
      - 桶排序(Yuki,FarmerThy,wzy)
      - 用数据结构排序(Yuki,FarmerThy,wzy)
  - 贪心算法
      - Huffman编码及Huffman树
        - K叉Huffman树
      - 区间覆盖问题及拓展(Yuki,FarmerThy,wzy)
      - 思维性贪心
  - 差分思想(Yuki,wzy)

二、图论
  - 图的存储
      - 邻接表（链式前向星）(Yuki,FarmerThy,wzy)
      - 邻接矩阵(Yuki,FarmerThy,wzy)
  - 图的路径问题
      - Floyd算法(Yuki,FarmerThy,wzy)
      - BellMan-Ford算法及其优化(Yuki,FarmerThy,wzy)
      - Dijkstra算法(Yuki,FarmerThy,wzy)
      - K短路问题(Yuki,<del>FarmerThy</del>)
      - 差分约束系统(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>)
  - 图的连通性
      - 并查集(Yuki,FarmerThy,wzy)
      - 最小生成树
          - Kruskal算法(Yuki,FarmerThy,wzy)
          - Prim算法(Yuki,FarmerThy,wzy)
      - Tarjan算法
          - 割点和桥(Yuki,FarmerThy,wzy)
          - 强连通分量和双联通分量(Yuki,FarmerThy,wzy)
      - 拓扑排序(Yuki,FarmerThy,wzy)
      - 2-SAT(<del>wzy</del>)
  - 回路问题
      - Euler回路(Yuki<del>FarmerThy</del>)
      - Hamiltonian回路
  - 平面图与对偶图
  - 无向图的三角形枚举
  - Graph Realization Problem
      - Graph Realization Problem
      - Digraph Realization Problem
  - V图
  - 图的匹配  - 数字列表项目
      - 二分图最大匹配及拓展（Hungarian算法）(Yuki,FarmerThy,<del>wzy</del>)
      - 二分图最优匹配及拓展（KM算法）(Yuki,FarmerThy,<del>wzy</del>)
      - 一般图最大匹配及拓展（带花树算法）
  - 树的问题
      - 树的直径与重心(Yuki,FarmerThy,wzy)
      - 最近公共祖先（LCA问题）
          - 倍增算法(Yuki,FarmerThy,wzy)
          - Tarjan算法（离线）(<del>Yuki</del>,<del>FarmerThy</del>,wzy)
          - 树链剖分(Yuki,FarmerThy,<del>wzy</del>)
          - RMQ算法(Yuki,<del>FarmerThy</del>,wzy)
      - 树链剖分
          - 轻重链剖分(Yuki,FarmerThy,<del>wzy</del>)
          - 长链剖分
      - 树上差分(Yuki,wzy)
      - 虚树
      - Dfs序与全Dfs序(Yuki,<del>FarmerThy</del>,<del>wzy</del>)
  - 网络流
      - 最大流与最小割（dinic算法）(Yuki,<del>FarmerThy</del>,wzy)
      - 费用流及拓展(Yuki,<del>FarmerThy</del>,wzy)
      - 有上向界的网络流(Yuki,<del>wzy</del>)
      - 网络流各种模型(<del>Yuki</del>,<del>wzy</del>)

三、动态规划
  - 背包问题
      - 01背包问题(Yuki,FarmerThy,wzy)
      - 完全背包问题(Yuki,FarmerThy,wzy)
      - 多重背包(Yuki,<del>FarmerThy</del>,wzy)
      - 树上背包问题(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>)
  - 状压DP
      - 旅行商问题
      - 子集DP(Yuki,<del>wzy</del>)
      - 插头DP(<del>Yuki</del>,<del>FarmerThy</del>)
  - 区间DP(Yuki,wzy)
  - 数位DP(Yuki,FarmerThy,wzy)
  - Tree DP(<del>Yuki</del>,<del>wzy</del>)
  - 概率期望DP(Yuki,wzy)
  - 递推DP(Yuki,FarmerThy,wzy)
  - 动态规划优化
      - 斜率优化(<del>Yuki</del>,<del>FarmerThy</del>,wzy)
      - 决策单调性优化(<del>Yuki</del>,<del>FarmerThy</del>,wzy)
      - 数据结构优化
          - 线段树优化DP(Yuki,<del>FarmerThy</del>,wzy)
          - 单调队列优化DP(Yuki,<del>FarmerThy</del>,wzy)
          - 四边形不等式优化DP(<del>Yuki</del>,<del>FarmerThy</del>,wzy)

四、字符串
  - 哈希(Yuki,<del>FarmerThy</del>,<del>wzy</del>)
  - Trie树
      - 01字典树(<del>Yuki</del>,<del>wzy</del>)
  - KMP算法与AC自动机(<del>Yuki</del>,<del>wzy</del>)
      - 拓展KMP算法(<del>Yuki</del>)
      - 最小表示法(<del>Yuki</del>)
  - 后缀树、后缀数据与后缀自动机(<del>Yuki</del>)
  - Manacher算法、回文树算法与回文自动机(<del>Yuki</del>)

五、数据结构
  - 栈
      - 单调栈(Yuki,wzy)
  - 队列
      - 单调队列(Yuki,wzy)
  - 堆和优先队列(Yuki,FarmerThy,wzy)
  - 树状数组(Yuki,<del>FarmerThy</del>,wzy)
  - 线段树(Yuki,FarmerThy,wzy)
      - 线段树优化建边(Yuki)
  - 左偏树
  - 平衡树
      - Splay(Yuki,<del>wzy</del>)
      - Treap(Yuki,<del>wzy</del>)
      - 替罪羊树(Yuki)
  - 动态树（Link-Cut Tree）(<del>Yuki</del>,<del>wzy</del>)
  - 链表
      - 块状链表
  - 分块与莫队(<del>Yuki</del>,<del>wzy</del>)
      - 树上分块(<del>Yuki</del>)
  - 可持久化数据结构
      - 主席树(Yuki,<del>wzy</del>)
          - 带修主席树(<del>Yuki</del>)
      - 可持久化数组(Yuki,<del>wzy</del>)
      - 可持久化并查集(<del>Yuki</del>,<del>wzy</del>)
      - 可持久化Trie(<del>Yuki</del>)
      - 可持久化Treap(<del>Yuki</del>)
   - 树套树(<del>Yuki</del>,<del>wzy</del>)

六、数学
  - 整除与剩余
      - Euclid算法(Yuki)
          - 扩展Euclid算法(Yuki,FarmerThy,wzy)
          - 类Euclid算法
      - 中国剩余定理及拓展(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>)
      - Lucas定理及拓展(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>)
      - 原根(<del>Yuki</del>)
      - 二次剩余
      - 离散对数
      - N次剩余
  - 素数与函数
      - 素数判定(Yuki,FarmerThy,wzy)
      - 素数筛法(Yuki,FarmerThy,wzy)
      - 欧拉函数(Yuki,FarmerThy,wzy)
      - 线性筛(<del>Yuki</del>,<del>FarmerThy</del>,wzy)
      - 反演与Mobius反演(<del>Yuki</del>,<del>wzy</del>)
      - 杜教筛(<del>Yuki</del>,<del>wzy</del>)
      - Min25筛
  - 线性代数
      - 矩阵
          - 高斯消元(<del>Yuki</del>,FarmerThy,wzy)
          - 矩阵的逆(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>)
          - 矩阵快速幂(Yuki,FarmerThy,wzy)
          - 行列式(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>)
          - Matrix-Tree
      - 常系数多项式齐次问题
      - 线性基
      - BM算法
  - 数字列表项目多项式算法
      - 多项式乘法
          - FFT(<del>Yuki</del>,<del>wzy</del>)
          - NTT(<del>Yuki</del>)
          - FWT
      - 多项式求逆(<del>Yuki</del>)
      - 多项式快速幂（倍增FFT）(<del>Yuki</del>)
      - 多项式开方
      - 多项式除法
  - 数值计算
      - 数值积分(<del>wzy</del>)
      - 高阶代数方程求根(<del>wzy</del>)
  - 概率与期望(<del>wzy</del>)
  - 组合数学与容斥原理(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>)
  - 其他数学内容
      - 快速幂(Yuki,FarmerThy,wzy)
      - Catalan 数(Yuki,FarmerThy,<del>wzy</del>)
      - Fermat定理(<del>FarmerThy</del>)
      - 第一类与第二类Stirling 数(Yuki)
  - 生成函数
      - 指数型生成函数(<del>Yuki</del>)
      - 普通型生成函数(<del>Yuki</del>)
  - 置换群论

七、分治算法
  - 二分算法(Yuki,FarmerThy,wzy)
      - 整体二分(Yuki)
  - 三分算法(Yuki,FarmerThy,wzy)
  - 第K大数(Yuki)
  - 偏序问题（CDQ分治）(<del>Yuki</del>)
  - 点分治(Yuki,<del>wzy</del>)

八、计算几何
  - 线段相交问题(<del>Yuki</del>)
  - 凸多边形面积(<del>Yuki</del>)
  - 最小圆覆盖(<del>Yuki</del>)
  - 扫描线(<del>Yuki</del>)
  - 凸包问题(<del>Yuki</del>)
  - 最近点对问题(<del>Yuki</del>)
  - 圆的交与并
  - 半平面交(<del>Yuki</del>)
  - Simpson积分
  - KD-Tree(<del>Yuki</del>)

九、博弈论问题
  - 基于动态规划的博弈论问题(<del>Yuki</del>,<del>wzy</del>)
  - Nim博弈问题
      - Sg函数(<del>Yuki</del>,<del>wzy</del>)
      - 反Nim博弈(<del>Yuki</del>)
  - Wythoff博弈问题(<del>Yuki</del>)
  - Surreal Number博弈

十、其他算法
  - 朱-刘算法
  - 无向图最小割
  - 高精度(Yuki,FarmerThy,wzy)
  - 模拟退火
  - 随机化算法(<del>wzy</del>)
  - 倍增算法(Yuki,FarmerThy,wzy)
  - bitset压位
CVBB ACM Team

用户工具

站点工具

页面工具
