介绍
常用技巧
输入输出加速
常用STL及用法
pb_ds库用法
库函数
小技巧
位运算
数论
欧拉函数
快速幂/矩阵快速幂
康托展开
欧几里得/扩展欧几里得算法
求逆元
自适应辛普森积分
素数相关/线性筛法
博弈论
巴什博奕
威佐夫博弈
尼姆博弈
SG函数
高精度运算
大数的加减乘除
组合数学
母函数
BM线性递推
容斥原理
组合数
卢卡斯定理
图论
欧拉回路
Havel-Hakimi定理
最小生成树
Kruakal算法
prime算法
最短路
Dijkstra算法
floyd算法
Bell-Ford算法以及队列优化SPFA
第k短路
二分图匹配
匈牙利算法
二分图染色法
最大完备匹配-KM算法
多重匹配
最小路径覆盖
最小点集覆盖-König定理
网络流
最大流-EK算法
最大流-ISAP算法
最大流-Dinic算法
最小费用最大流-最小费用路算法
图的连通-tarjan算法
树的直径
最近公共祖先LCA
离线Tarjan算法
在线倍增算法
树剖求lca
拓扑排序
搜索
KMP算法
扩展KMP算法
AC自动机算法
字符串最大最小表示法
Manacher算法
后缀数组
数据结构
线段树
单点更新-区间求和
单点更新-区间求最值
区间更新
线段树+离散化
扫描线-离散化-矩形面积并
扫描线-离散化-矩形面积交
值域线段树求第k大
RMQ算法/ST表
树状数组
树链剖分
主席树
莫队算法
区间不同元素个数
单调栈-单调队列
Trie树
线性基
使序列有序的最少交换次数
动态规划
区间dp-状压dp
最长公共子序列LCS
单调递增子序列LIS
编辑距离
背包类问题
树形dp
数位dp
状压dp
其他
表达式求值
归并排序
计算几何合集
模拟退火
二分查找
各种公式
java和python
vim配置
Published with GitBook
最短路
最短路
一般是给n个点m条边,让你求st到ed的最短路径。
一般有以下几个算法.
results matching "
"
No results matching "
"