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