Cuit-Wiki

K短路

简介
基础
数据结构
图论
动态规划
字符串
数学
几何
其他

Cuit-Wiki

Crotes/Cuit-Wiki

简介
基础
基础
- 语法基础
  语法基础
  - 函数
  - 指针
  - 引用
  - 结构体
  - 重载
- 算法基础
  算法基础
  - 递归回溯
  - 递推
  - 贪心
  - 二分
  - 排序
    排序
    
    选择排序
    
    冒泡排序
    
    插入排序
    
    快速排序
    
    归并排序
    
    桶排序
    
    计数排序
  - 高精度
  - 位运算
  - 时空复杂度分析
  - 程序设计竞赛中的命名规范,短路,编码风格
数据结构
数据结构
- 队列
- 栈
- 链表
- 堆
- 树
  树
  - 树的基础
  - 线段树
  - 树状数组
  - 平衡树
  - 树套树
  - 重链剖分
  - 长链剖分
  - 笛卡尔树
  - 树的启发式合并
  - DSU on tree
  - LCT
  - 虚树
  - KD树
  - 树的哈希
  - 析合树
- 并查集
- 分块
- STL
  STL
  - pair
  - vector
  - priority_queue
  - set
  - map
  - multiset
  - bitset
  - pbds
- ST表
图论
图论
- 图的概念
- 图的遍历
- 拓扑序
- 传递闭包
- 最短路
- 最小生成树
- 点(边)双连通分量
- 最近公共祖先
- 二分图
  二分图
- 网络流
  网络流
- 欧拉路
- 2-sat
- 竞赛图
- 差分约束
- 斯坦纳树
- 仙人掌
- 最小树形图
- 一般图匹配
- K短路
- 支配树
- 全局最小割
动态规划
动态规划
- 线性dp及01背包入门
- 背包问题
- 区间dp
- 数位dp
- 树形dp
- 状压dp
- 概率dp
- 计数dp
- 其他dp
- dp优化
字符串
字符串
数学
数学
- 数论
  数论
  - 埃氏筛
  - gcd/lcm
  - 快速幂
  - 逆元
  - 扩展欧几里得
  - 费马定理/欧拉定理
  - 扩展欧拉定理
  - 原根
  - 类欧几里得
  - 同余方程组
  - Lucas
  - 离散对数
  - 数论函数
    数论函数
    
    线性筛
    
    整除分块
    
    迪利克雷卷积
    
    莫比乌斯函数
    
    杜教筛
    
    min25筛
  - Miller Rabin
  - Pollard Rho
- 线性代数
  线性代数
- 组合数学
  组合数学
  - 组合数
  - 球盒问题
  - 二项式定理
  - 概率论
  - 容斥定理
    容斥定理
    
    基础
    
    min-max容斥
    
    二项式反演
  - 常见数列
    常见数列
    
    斐波拉契数列
    
    错排问题
    
    卡特兰数
    
    拆分数
    
    斯特林数
    
    贝尔数
    
    伯努利数
  - purfer序列
- 博弈论
  博弈论
  - SG函数
  - 常见结论
- 多项式
  多项式
- 群论
  群论
- 线性规划
- 高数
- 自然数幂和
- 狄利克雷前缀
几何
几何
- 点类
- 线段相关
  线段相关
  - 相交判定
  - 交点
- 多边形相关
  多边形相关
- 圆相关
  圆相关
  - 交点切线
  - 面积交/并
- 凸包快速操作
- 三维计算几何
- 数值积分
  数值积分
  - 辛普森积分
  - 自适应辛普森
- 点定位
- 最小圆覆盖
- Voronoi图
其他
其他
- 离散
- 前缀和/差分
- 逆序对
- 扫描线
- 双指针
- 倍增
- 三分
- 枚举子集超集
- 搜索
  搜索
  - 剪枝
  - 折半搜索
  - DLX
- 分治
  分治
  - 树上分治
    树上分治
    
    点分治
    
    边分治
    
    动态点分治
  - CDQ分治
- 随机
  随机
  - 爬山
  - 模拟退火
- 随机
- 对拍
- 常数优化
- 读入优化

K短路

约 0 个字

Made with Material for MkDocs