2020-2021:teams:famerwzyyuki:蒟蒻们的技能树
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:famerwzyyuki:蒟蒻们的技能树 [2020/05/07 23:08] yuki |
2020-2021:teams:famerwzyyuki:蒟蒻们的技能树 [2020/05/08 11:03] (当前版本) wzy2001wzy |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| 一、基础算法\\ | 一、基础算法\\ | ||
| - | - 模拟(Yuki) | + | - 模拟(Yuki,FarmerThy,wzy) |
| - 递归与搜索 | - 递归与搜索 | ||
| - | - 深度优先搜索(Yuki) | + | - 深度优先搜索(Yuki,FarmerThy,wzy) |
| - | - 广度优先搜索(Yuki) | + | - 广度优先搜索(Yuki,FarmerThy,wzy) |
| - | - 启发式搜索(<del>Yuki</del>) | + | - 启发式搜索(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>) |
| - 迭代加深搜索(Yuki) | - 迭代加深搜索(Yuki) | ||
| - Min-Max搜索 | - Min-Max搜索 | ||
| - | - Alpha-beta剪枝 | + | - Alpha-beta剪枝(<del>wzy</del>) |
| - | - 记忆化搜索(Yuki) | + | - 记忆化搜索(Yuki,FarmerThy,wzy) |
| - | - Meet_In_the_middle(Yuki) | + | - Meet_In_the_middle(Yuki,<del>wzy</del>) |
| - 排序算法 | - 排序算法 | ||
| - | - 插入排序(Yuki) | + | - 插入排序(Yuki,FarmerThy,<del>wzy</del>) |
| - | - 归并排序(Yuki) | + | - 归并排序(Yuki,FarmerThy,<del>wzy</del>) |
| - | - 快速排序(Yuki) | + | - 快速排序(Yuki,<del>FarmerThy</del>,<del>wzy</del>) |
| - | - 桶排序(Yuki) | + | - 桶排序(Yuki,FarmerThy,wzy) |
| - | - 用数据结构排序(Yuki) | + | - 用数据结构排序(Yuki,FarmerThy,wzy) |
| - 贪心算法 | - 贪心算法 | ||
| - Huffman编码及Huffman树 | - Huffman编码及Huffman树 | ||
| - K叉Huffman树 | - K叉Huffman树 | ||
| - | - 区间覆盖问题及拓展(Yuki) | + | - 区间覆盖问题及拓展(Yuki,FarmerThy,wzy) |
| - 思维性贪心 | - 思维性贪心 | ||
| - | - 差分思想(Yuki) | + | - 差分思想(Yuki,wzy) |
| 二、图论 | 二、图论 | ||
| - 图的存储 | - 图的存储 | ||
| - | - 邻接表（链式前向星）(Yuki) | + | - 邻接表（链式前向星）(Yuki,FarmerThy,wzy) |
| - | - 邻接矩阵(Yuki) | + | - 邻接矩阵(Yuki,FarmerThy,wzy) |
| - 图的路径问题 | - 图的路径问题 | ||
| - | - Floyd算法(Yuki) | + | - Floyd算法(Yuki,FarmerThy,wzy) |
| - | - BellMan-Ford算法及其优化(Yuki) | + | - BellMan-Ford算法及其优化(Yuki,FarmerThy,wzy) |
| - | - Dijkstra算法(Yuki) | + | - Dijkstra算法(Yuki,FarmerThy,wzy) |
| - | - K短路问题(Yuki) | + | - K短路问题(Yuki,<del>FarmerThy</del>) |
| - | - 差分约束系统(<del>Yuki</del>) | + | - 差分约束系统(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>) |
| - 图的连通性 | - 图的连通性 | ||
| - | - 并查集(Yuki) | + | - 并查集(Yuki,FarmerThy,wzy) |
| - 最小生成树 | - 最小生成树 | ||
| - | - Kruskal算法(Yuki) | + | - Kruskal算法(Yuki,FarmerThy,wzy) |
| - | - Prim算法(Yuki) | + | - Prim算法(Yuki,FarmerThy,wzy) |
| - Tarjan算法 | - Tarjan算法 | ||
| - | - 割点和桥(Yuki) | + | - 割点和桥(Yuki,FarmerThy,wzy) |
| - | - 强连通分量和双联通分量(Yuki) | + | - 强连通分量和双联通分量(Yuki,FarmerThy,wzy) |
| - | - 拓扑排序(Yuki) | + | - 拓扑排序(Yuki,FarmerThy,wzy) |
| - | - 2-SAT | + | - 2-SAT(<del>wzy</del>) |
| - 回路问题 | - 回路问题 | ||
| - | - Euler回路(Yuki) | + | - Euler回路(Yuki<del>FarmerThy</del>) |
| - Hamiltonian回路 | - Hamiltonian回路 | ||
| - 平面图与对偶图 | - 平面图与对偶图 | ||
| 行 53: | 行 53: | ||
| - V图 | - V图 | ||
| - 图的匹配 - 数字列表项目 | - 图的匹配 - 数字列表项目 | ||
| - | - 二分图最大匹配及拓展（Hungarian算法）(Yuki) | + | - 二分图最大匹配及拓展（Hungarian算法）(Yuki,FarmerThy,<del>wzy</del>) |
| - | - 二分图最优匹配及拓展（KM算法）(Yuki) | + | - 二分图最优匹配及拓展（KM算法）(Yuki,FarmerThy,<del>wzy</del>) |
| - 一般图最大匹配及拓展（带花树算法） | - 一般图最大匹配及拓展（带花树算法） | ||
| - 树的问题 | - 树的问题 | ||
| - | - 树的直径与重心(Yuki) | + | - 树的直径与重心(Yuki,FarmerThy,wzy) |
| - 最近公共祖先（LCA问题） | - 最近公共祖先（LCA问题） | ||
| - | - 倍增算法(Yuki) | + | - 倍增算法(Yuki,FarmerThy,wzy) |
| - | - Tarjan算法（离线）(<del>Yuki</del>) | + | - Tarjan算法（离线）(<del>Yuki</del>,<del>FarmerThy</del>,wzy) |
| - | - 树链剖分(Yuki) | + | - 树链剖分(Yuki,FarmerThy,<del>wzy</del>) |
| - | - RMQ算法(Yuki) | + | - RMQ算法(Yuki,<del>FarmerThy</del>,wzy) |
| - 树链剖分 | - 树链剖分 | ||
| - | - 轻重链剖分(Yuki) | + | - 轻重链剖分(Yuki,FarmerThy,<del>wzy</del>) |
| - 长链剖分 | - 长链剖分 | ||
| - | - 树上差分(Yuki) | + | - 树上差分(Yuki,wzy) |
| - 虚树 | - 虚树 | ||
| - | - Dfs序与全Dfs序(Yuki) | + | - Dfs序与全Dfs序(Yuki,<del>FarmerThy</del>,<del>wzy</del>) |
| - 网络流 | - 网络流 | ||
| - | - 最大流与最小割（dinic算法）(Yuki) | + | - 最大流与最小割（dinic算法）(Yuki,<del>FarmerThy</del>,wzy) |
| - | - 费用流及拓展(Yuki) | + | - 费用流及拓展(Yuki,<del>FarmerThy</del>,wzy) |
| - | - 有上向界的网络流(Yuki) | + | - 有上向界的网络流(Yuki,<del>wzy</del>) |
| - | - 网络流各种模型(<del>Yuki</del>) | + | - 网络流各种模型(<del>Yuki</del>,<del>wzy</del>) |
| 三、动态规划 | 三、动态规划 | ||
| - | 1.背包问题 | + | - 背包问题 |
| - | a)01背包问题(Yuki) | + | - 01背包问题(Yuki,FarmerThy,wzy) |
| - | b)完全背包问题(Yuki) | + | - 完全背包问题(Yuki,FarmerThy,wzy) |
| - | c)多重背包(Yuki) | + | - 多重背包(Yuki,<del>FarmerThy</del>,wzy) |
| - | d)树上背包问题(<del>Yuki</del>) | + | - 树上背包问题(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>) |
| - | 2.状压DP | + | - 状压DP |
| - | a)旅行商问题 | + | - 旅行商问题 |
| - | b)子集DP(Yuki) | + | - 子集DP(Yuki,<del>wzy</del>) |
| - | c)插头DP(<del>Yuki</del>) | + | - 插头DP(<del>Yuki</del>,<del>FarmerThy</del>) |
| - | 3.区间DP(Yuki) | + | - 区间DP(Yuki,wzy) |
| - | 4.数位DP(Yuki) | + | - 数位DP(Yuki,FarmerThy,wzy) |
| - | 5.Tree DP(<del>Yuki</del>) | + | - Tree DP(<del>Yuki</del>,<del>wzy</del>) |
| - | 6.概率期望DP(Yuki) | + | - 概率期望DP(Yuki,wzy) |
| - | 7.递推DP(Yuki) | + | - 递推DP(Yuki,FarmerThy,wzy) |
| - | 8.动态规划优化 | + | - 动态规划优化 |
| - | a)斜率优化(<del>Yuki</del>) | + | - 斜率优化(<del>Yuki</del>,<del>FarmerThy</del>,wzy) |
| - | b)决策单调性优化(<del>Yuki</del>) | + | - 决策单调性优化(<del>Yuki</del>,<del>FarmerThy</del>,wzy) |
| - | c)数据结构优化 | + | - 数据结构优化 |
| - | i.线段树优化DP(Yuki) | + | - 线段树优化DP(Yuki,<del>FarmerThy</del>,wzy) |
| - | ii.单调队列优化DP(Yuki) | + | - 单调队列优化DP(Yuki,<del>FarmerThy</del>,wzy) |
| - | iii.四边形不等式优化DP(<del>Yuki</del>) | + | - 四边形不等式优化DP(<del>Yuki</del>,<del>FarmerThy</del>,wzy) |
| 四、字符串 | 四、字符串 | ||
| - | 1.哈希(Yuki) | + | - 哈希(Yuki,<del>FarmerThy</del>,<del>wzy</del>) |
| - | 2.Trie树 | + | - Trie树 |
| - | a)01字典树(<del>Yuki</del>) | + | - 01字典树(<del>Yuki</del>,<del>wzy</del>) |
| - | 3.KMP算法与AC自动机(<del>Yuki</del>) | + | - KMP算法与AC自动机(<del>Yuki</del>,<del>wzy</del>) |
| - | a)拓展KMP算法(<del>Yuki</del>) | + | - 拓展KMP算法(<del>Yuki</del>) |
| - | b)最小表示法(<del>Yuki</del>) | + | - 最小表示法(<del>Yuki</del>) |
| - | 4.后缀树、后缀数据与后缀自动机(<del>Yuki</del>) | + | - 后缀树、后缀数据与后缀自动机(<del>Yuki</del>) |
| - | 5.Manacher算法、回文树算法与回文自动机(<del>Yuki</del>) | + | - Manacher算法、回文树算法与回文自动机(<del>Yuki</del>) |
| 五、数据结构 | 五、数据结构 | ||
| - | 1.栈 | + | - 栈 |
| - | a)单调栈(Yuki) | + | - 单调栈(Yuki,wzy) |
| - | 2.队列 | + | - 队列 |
| - | a)单调队列(Yuki) | + | - 单调队列(Yuki,wzy) |
| - | 3.堆和优先队列(Yuki) | + | - 堆和优先队列(Yuki,FarmerThy,wzy) |
| - | 4.树状数组(Yuki) | + | - 树状数组(Yuki,<del>FarmerThy</del>,wzy) |
| - | 5.线段树(Yuki) | + | - 线段树(Yuki,FarmerThy,wzy) |
| - | a)线段树优化建边(Yuki) | + | - 线段树优化建边(Yuki) |
| - | 6.左偏树 | + | - 左偏树 |
| - | 7.平衡树 | + | - 平衡树 |
| - | a)Splay(Yuki) | + | - Splay(Yuki,<del>wzy</del>) |
| - | b)Treap(Yuki) | + | - Treap(Yuki,<del>wzy</del>) |
| - | c)替罪羊树(Yuki) | + | - 替罪羊树(Yuki) |
| - | 8.动态树（Link-Cut Tree）(<del>Yuki</del>) | + | - 动态树（Link-Cut Tree）(<del>Yuki</del>,<del>wzy</del>) |
| - | 9.链表 | + | - 链表 |
| - | a)块状链表 | + | - 块状链表 |
| - | 10.分块与莫队(<del>Yuki</del>) | + | - 分块与莫队(<del>Yuki</del>,<del>wzy</del>) |
| - | a)树上分块(<del>Yuki</del>) | + | - 树上分块(<del>Yuki</del>) |
| - | 11.可持久化数据结构 | + | - 可持久化数据结构 |
| - | a)主席树(Yuki) | + | - 主席树(Yuki,<del>wzy</del>) |
| - | i.带修主席树(<del>Yuki</del>) | + | - 带修主席树(<del>Yuki</del>) |
| - | b)可持久化数组(Yuki) | + | - 可持久化数组(Yuki,<del>wzy</del>) |
| - | c)可持久化并查集(<del>Yuki</del>) | + | - 可持久化并查集(<del>Yuki</del>,<del>wzy</del>) |
| - | d)可持久化Trie(<del>Yuki</del>) | + | - 可持久化Trie(<del>Yuki</del>) |
| - | e)可持久化Treap(<del>Yuki</del>) | + | - 可持久化Treap(<del>Yuki</del>) |
| - | 12.树套树(<del>Yuki</del>) | + | - 树套树(<del>Yuki</del>,<del>wzy</del>) |
| 六、数学 | 六、数学 | ||
| - | 1.整除与剩余 | + | - 整除与剩余 |
| - | a)Euclid算法(Yuki) | + | - Euclid算法(Yuki) |
| - | i.扩展Euclid算法(Yuki) | + | - 扩展Euclid算法(Yuki,FarmerThy,wzy) |
| - | ii.类Euclid算法 | + | - 类Euclid算法 |
| - | b)中国剩余定理及拓展(<del>Yuki</del>) | + | - 中国剩余定理及拓展(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>) |
| - | c)Lucas定理及拓展(<del>Yuki</del>) | + | - Lucas定理及拓展(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>) |
| - | d)原根(<del>Yuki</del>) | + | - 原根(<del>Yuki</del>) |
| - | e)二次剩余 | + | - 二次剩余 |
| - | f)离散对数 | + | - 离散对数 |
| - | g)N次剩余 | + | - N次剩余 |
| - | 2.素数与函数 | + | - 素数与函数 |
| - | a)素数判定(Yuki) | + | - 素数判定(Yuki,FarmerThy,wzy) |
| - | b)素数筛法(Yuki) | + | - 素数筛法(Yuki,FarmerThy,wzy) |
| - | c)欧拉函数(Yuki) | + | - 欧拉函数(Yuki,FarmerThy,wzy) |
| - | d)线性筛(<del>Yuki</del>) | + | - 线性筛(<del>Yuki</del>,<del>FarmerThy</del>,wzy) |
| - | e)反演与Mobius反演(<del>Yuki</del>) | + | - 反演与Mobius反演(<del>Yuki</del>,<del>wzy</del>) |
| - | f)杜教筛(<del>Yuki</del>) | + | - 杜教筛(<del>Yuki</del>,<del>wzy</del>) |
| - | g)Min25筛 | + | - Min25筛 |
| - | 3.线性代数 | + | - 线性代数 |
| - | a)矩阵 | + | - 矩阵 |
| - | i.高斯消元(<del>Yuki</del>) | + | - 高斯消元(<del>Yuki</del>,FarmerThy,wzy) |
| - | ii.矩阵的逆(<del>Yuki</del>) | + | - 矩阵的逆(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>) |
| - | iii.矩阵快速幂(Yuki) | + | - 矩阵快速幂(Yuki,FarmerThy,wzy) |
| - | iv.行列式(<del>Yuki</del>) | + | - 行列式(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>) |
| - | v.Matrix-Tree | + | - Matrix-Tree |
| - | b)常系数多项式齐次问题 | + | - 常系数多项式齐次问题 |
| - | c)线性基 | + | - 线性基 |
| - | d)BM算法 | + | - BM算法 |
| - | 4.多项式算法 | + | - 数字列表项目多项式算法 |
| - | a)多项式乘法 | + | - 多项式乘法 |
| - | i.FFT(<del>Yuki</del>) | + | - FFT(<del>Yuki</del>,<del>wzy</del>) |
| - | ii.NTT(<del>Yuki</del>) | + | - NTT(<del>Yuki</del>) |
| - | iii.FWT | + | - FWT |
| - | b)多项式求逆(<del>Yuki</del>) | + | - 多项式求逆(<del>Yuki</del>) |
| - | c)多项式快速幂（倍增FFT）(<del>Yuki</del>) | + | - 多项式快速幂（倍增FFT）(<del>Yuki</del>) |
| - | d)多项式开方 | + | - 多项式开方 |
| - | e)多项式除法 | + | - 多项式除法 |
| - | 5.数值计算 | + | - 数值计算 |
| - | a)数值积分 | + | - 数值积分(<del>wzy</del>) |
| - | b)高阶代数方程求根 | + | - 高阶代数方程求根(<del>wzy</del>) |
| - | 6.概率与期望 | + | - 概率与期望(<del>wzy</del>) |
| - | 7.组合数学与容斥原理(<del>Yuki</del>) | + | - 组合数学与容斥原理(<del>Yuki</del>,<del>FarmerThy</del>,<del>wzy</del>) |
| - | 8.其他数学内容 | + | - 其他数学内容 |
| - | a)快速幂(Yuki) | + | - 快速幂(Yuki,FarmerThy,wzy) |
| - | b)Catalan 数(Yuki) | + | - Catalan 数(Yuki,FarmerThy,<del>wzy</del>) |
| - | c)Fermat定理 | + | - Fermat定理(<del>FarmerThy</del>) |
| - | d)第一类与第二类Stirling 数(Yuki) | + | - 第一类与第二类Stirling 数(Yuki) |
| - | 9.生成函数 | + | - 生成函数 |
| - | a)指数型生成函数(<del>Yuki</del>) | + | - 指数型生成函数(<del>Yuki</del>) |
| - | b)普通型生成函数(<del>Yuki</del>) | + | - 普通型生成函数(<del>Yuki</del>) |
| - | 10.置换群论 | + | - 置换群论 |
| 七、分治算法 | 七、分治算法 | ||
| - | 1.二分算法(Yuki) | + | - 二分算法(Yuki,FarmerThy,wzy) |
| - | a)整体二分(Yuki) | + | - 整体二分(Yuki) |
| - | 2.三分算法(Yuki) | + | - 三分算法(Yuki,FarmerThy,wzy) |
| - | 3.第K大数(Yuki) | + | - 第K大数(Yuki) |
| - | 4.偏序问题（CDQ分治）(<del>Yuki</del>) | + | - 偏序问题（CDQ分治）(<del>Yuki</del>) |
| - | 5.点分治(Yuki) | + | - 点分治(Yuki,<del>wzy</del>) |
| 八、计算几何 | 八、计算几何 | ||
| - | 1.线段相交问题(<del>Yuki</del>) | + | - 线段相交问题(<del>Yuki</del>) |
| - | 2.凸多边形面积(<del>Yuki</del>) | + | - 凸多边形面积(<del>Yuki</del>) |
| - | 3.最小圆覆盖(<del>Yuki</del>) | + | - 最小圆覆盖(<del>Yuki</del>) |
| - | 4.扫描线(<del>Yuki</del>) | + | - 扫描线(<del>Yuki</del>) |
| - | 5.凸包问题(<del>Yuki</del>) | + | - 凸包问题(<del>Yuki</del>) |
| - | 6.最近点对问题(<del>Yuki</del>) | + | - 最近点对问题(<del>Yuki</del>) |
| - | 7.圆的交与并 | + | - 圆的交与并 |
| - | 8.半平面交(<del>Yuki</del>) | + | - 半平面交(<del>Yuki</del>) |
| - | 9.Simpson积分 | + | - Simpson积分 |
| - | 10.KD-Tree(<del>Yuki</del>) | + | - KD-Tree(<del>Yuki</del>) |
| 九、博弈论问题 | 九、博弈论问题 | ||
| - | 1.基于动态规划的博弈论问题(<del>Yuki</del>) | + | - 基于动态规划的博弈论问题(<del>Yuki</del>,<del>wzy</del>) |
| - | 2.Nim博弈问题 | + | - Nim博弈问题 |
| - | a)Sg函数(<del>Yuki</del>) | + | - Sg函数(<del>Yuki</del>,<del>wzy</del>) |
| - | b)反Nim博弈(<del>Yuki</del>) | + | - 反Nim博弈(<del>Yuki</del>) |
| - | 3.Wythoff博弈问题(<del>Yuki</del>) | + | - Wythoff博弈问题(<del>Yuki</del>) |
| - | 4.Surreal Number博弈 | + | - Surreal Number博弈 |
| 十、其他算法 | 十、其他算法 | ||
| - | 1.朱-刘算法 | + | - 朱-刘算法 |
| - | 2.无向图最小割 | + | - 无向图最小割 |
| - | 3.高精度(Yuki) | + | - 高精度(Yuki,FarmerThy,wzy) |
| - | 4.模拟退火 | + | - 模拟退火 |
| - | 5.随机化算法 | + | - 随机化算法(<del>wzy</del>) |
| - | 6.倍增算法(Yuki) | + | - 倍增算法(Yuki,FarmerThy,wzy) |
| - | 7.bitset压位 | + | - bitset压位 |
2020-2021/teams/famerwzyyuki/蒟蒻们的技能树.1588864091.txt.gz · 最后更改: 2020/05/07 23:08 由 yuki
