Todo List

常见基础错误...ok

Author: 程星亮

• 语言基本用法
  • C++精度控制
  • 初始化
  • 。。。
• 。。。

基础

Author：李川皓

• 枚举
• 模拟
• 排序
• DFS
• BFS
• 二分

数学

Author：高放

• 欧几里得
• 扩展欧几里得 ...ok
• 中国剩余定理...ok
• 素数筛...ok
• 素数判定
• 欧拉函数计算

Author：王昊天

• 莫比乌斯函数计算
• 高斯消元
• 概率相关

图论...ok

Author：高云峰

• 强连通分量
• 双联通分量
• 拓扑排序
• 割点和桥
• 最短路 Dijkstra
• 最短路 SPFA
• 最短路 Floyed
• LCA
• 最小生成树 Prim
• 最小生成树 Kruskal
• 最大流 Dinic
• 最小割
• 费用流

Author：王昊天

• 差分约束系统
• 2-SAT
• 匈牙利算法
• KM算法

计算几何...ok

Author：林凡卿

• 叉积和点积...ok
• 多边形相关...ok
• 凸包...ok
• 扫描线...ok
• 半平面交...ok
• 。。。

数据结构...ok

Author：郭昊

• 并查集...ok
• 树状数组...ok
• 线段树...ok
• 二维线段树...ok
• 字典树...ok
• Splay...ok
• ST表...ok
• Link-Cut Tree...ok
• 树链剖分...ok

字符串...ok

Author：高放

• KMP...ok
• AC自动机...ok
• 后缀数组...ok
• 最长公共子串
• 最长回文子串...ok

动态规划...ok

Author：王昊天

• 基础动态规划...ok
• 树形DP...ok
• 状态压缩DP...ok
• 概率DP
• 动态规划优化...ok

博弈论

Author：李川皓

• Nim博弈
• SG函数
• 。。。。

搜索...ok

Author：李宝佳

• A*...ok
• IDA*...ok
• 搜索优化...ok
• 记忆化搜索...ok

组合数学...ok

Author：高胜杰

• 容斥原理...ok
• 母函数...ok
• Polya原理...ok

语言...ok

Author：郭昊

• STL相关...ok