2020-2021:teams:die_java:front_page_ability
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:die_java:front_page_ability [2020/05/15 22:56] fyhssgss |
2020-2021:teams:die_java:front_page_ability [2020/07/23 22:56] (当前版本) fyhssgss [4. 后缀树、后缀数据与后缀自动机(hxm wxg)] |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ## 一、基础算法 | + | ===== 一、基础算法 ===== |
| - | ### 1. 模拟 | + | ==== 1. 模拟 ==== |
| - | ### 2. 递归与搜索 | + | ==== 2. 递归与搜索 ==== |
| - | - 深度优先搜索 | + | * 深度优先搜索 |
| - | - 广度优先搜索 | + | * 广度优先搜索 |
| - | - 启发式搜索 | + | * 启发式搜索 |
| - | - 迭代加深搜索 | + | * 迭代加深搜索 |
| - | - Min-Max搜索 | + | * Min-Max搜索 |
| - | - Alpha-beta剪枝 | + | * Alpha-beta剪枝 |
| - | - 记忆化搜索 | + | * 记忆化搜索 |
| - | - Meet_In_the_middle | + | * Meet_In_the_middle |
| - | ### 3. 排序算法 | + | ==== 3. 排序算法 ==== |
| - | - 插入排序 | + | * 插入排序 |
| - | - 归并排序 | + | * 归并排序 |
| - | - 快速排序 | + | * 快速排序 |
| - | - 桶排序 | + | * 桶排序 |
| - | - 用数据结构排序 | + | * 用数据结构排序 |
| - | ### 4. 贪心算法(fyh hxm wxg) | + | ==== 4. 贪心算法(fyh hxm wxg) ==== |
| - | - Huffman编码及Huffman树 | + | * Huffman编码及Huffman树 |
| - | - K叉Huffman树 | + | * K叉Huffman树 |
| - | - 区间覆盖问题及拓展 | + | * 区间覆盖问题及拓展 |
| - | - 思维性贪心 | + | * 思维性贪心 |
| - | - 拟阵 | + | * 拟阵 |
| - | ### 5. 差分思想 | + | ==== 5. 差分思想 ==== |
| - | --- | ||
| - | ## 二、图论 | + | ---- |
| - | ### 1. 图的存储 | + | ===== 二、图论 ===== |
| - | - 邻接表（链式前向星） | + | ==== 1. 图的存储 ==== |
| - | - 邻接矩阵 | + | |
| - | ### 2. 图的路径问题(fyh hxm) | + | * 邻接表（链式前向星） |
| + | * 邻接矩阵 | ||
| - | > [[kuangbin]最短路练习](https://vjudge.net/contest/300167) | + | ==== 2. 图的路径问题(fyh hxm) ==== |
| + | > [[https://vjudge.net/contest/300167|[kuangbin]最短路练习]] | ||
| - | - Floyd算法 | + | * Floyd算法 |
| - | - BellMan-Ford算法及其优化 | + | * BellMan-Ford算法及其优化 |
| - | - Dijkstra算法 | + | * Dijkstra算法 |
| - | - K短路问题 | + | * K短路问题 |
| - | - 差分约束系统 | + | * 差分约束系统 |
| - | ### 3. 图的连通性(fyh hxm) | + | ==== 3. 图的连通性(fyh hxm) ==== |
| - | > [[kuangbin带你飞]专题九 连通图](https://vjudge.net/contest/348263) | + | > [[https://vjudge.net/contest/348263|[kuangbin带你飞]专题九 连通图]] |
| - | - 并查集 | + | * 并查集 |
| - | > [Kuangbin专题五 并查集](https://vjudge.net/contest/312459) | + | > [[https://vjudge.net/contest/312459|Kuangbin专题五 并查集]] |
| - | - 最小生成树 | + | * 最小生成树 |
| - | - Kruskal算法 | + | * Kruskal算法 |
| - | - Prim算法 | + | * Prim算法 |
| - | > [[kuangbin带你飞]专题八 生成树](https://vjudge.net/contest/348266) | + | > [[https://vjudge.net/contest/348266|[kuangbin带你飞]专题八 生成树]] |
| - | - Tarjan算法 | + | * Tarjan算法 |
| + | * 割点和桥 | ||
| + | * 强连通分量和双联通分量 | ||
| - | - 割点和桥 | + | > [[https://vjudge.net/contest/344526|[kuangbin]图的割点、桥与双连通分支]] |
| - | - 强连通分量和双联通分量 | + | * 拓扑排序 |
| + | * 2-SAT | ||
| - | > [[kuangbin]图的割点、桥与双连通分支](https://vjudge.net/contest/344526) | + | > [[https://vjudge.net/contest/362065|[kuangbin]2-SAT题集]] |
| - | - 拓扑排序 | + | ==== 4. 回路问题(fyh hxm) ==== |
| - | - 2-SAT | + | |
| - | > [[kuangbin]2-SAT题集](https://vjudge.net/contest/362065) | + | * Euler回路 |
| + | * Hamiltonian回路 | ||
| - | ### 4. 回路问题(fyh hxm) | + | ==== 5. 平面图与对偶图(fyh) ==== |
| - | - Euler回路 | + | ==== 6. 无向图的三角形枚举 ==== |
| - | - Hamiltonian回路 | + | |
| - | ### 5. 平面图与对偶图(fyh) | + | ==== 7. Graph Realization Problem ==== |
| - | ### 6. 无向图的三角形枚举 | + | * Graph Realization Problem |
| + | * Digraph Realization Problem | ||
| - | ### 7. Graph Realization Problem | + | ==== 8. 图的匹配(wxg hxm) ==== |
| - | - Graph Realization Problem | + | > [[https://vjudge.net/contest/68127|[kuangbin带你飞]专题十 匹配问题]] |
| - | - Digraph Realization Problem | + | |
| - | ### 8. 图的匹配(wxg hxm) | + | * 二分图最大匹配及拓展（Hungarian算法） |
| + | * 二分图最优匹配及拓展（KM算法） | ||
| - | > [[kuangbin带你飞]专题十 匹配问题](https://vjudge.net/contest/68127) | + | > [[https://vjudge.net/contest/360235|[kuangbin]专题39 KM匹配]] |
| - | - 二分图最大匹配及拓展（Hungarian算法） | + | * 一般图最大匹配及拓展（带花树算法） |
| - | - 二分图最优匹配及拓展（KM算法） | + | |
| - | > [[kuangbin]专题39 KM匹配](https://vjudge.net/contest/360235) | + | ==== 9. 树的问题(fyh hxm wxg) ==== |
| - | - 一般图最大匹配及拓展（带花树算法） | + | * 树的直径与重心 |
| + | * 最近公共祖先（LCA问题） | ||
| + | * 倍增算法 | ||
| + | * Tarjan算法（离线） | ||
| + | * 树链剖分 | ||
| + | * RMQ算法 | ||
| + | * 轻重链剖分 | ||
| + | * 长链剖分 | ||
| - | ### 9. 树的问题(fyh hxm wxg) | + | > [[https://vjudge.net/contest/370112|[kuangbin]树链剖分]] |
| + | > | ||
| + | > [[https://vjudge.net/contest/221398|【kuangbin带你飞】专题二十五 线段树 LCA 树链剖分]] | ||
| + | > | ||
| + | > [[https://vjudge.net/contest/360231|[kuangbin]专题34 RMQ练习]] | ||
| - | - 树的直径与重心 | + | * 树上差分 |
| - | - 最近公共祖先（LCA问题） | + | * 虚树 |
| - | - 倍增算法 | + | * Dfs序与欧拉序 |
| - | - Tarjan算法（离线） | + | * 仙人掌 |
| - | - 树链剖分 | + | * 圆方树 |
| - | - RMQ算法 | + | |
| - | - 轻重链剖分 | + | |
| - | - 长链剖分 | + | |
| - | > [[kuangbin]树链剖分](https://vjudge.net/contest/370112) | + | ==== 10. 网络流(wxg hxm) ==== |
| - | > | + | |
| - | > [【kuangbin带你飞】专题二十五 线段树 LCA 树链剖分](https://vjudge.net/contest/221398) | + | |
| - | > | + | |
| - | > [[kuangbin]专题34 RMQ练习](https://vjudge.net/contest/360231) | + | |
| - | - 树上差分 | + | > [[https://vjudge.net/contest/363523|[kuangbin带你飞]专题十一 网络流]] |
| - | - 虚树 | + | |
| - | - Dfs序与欧拉序 | + | |
| - | - 仙人掌 | + | |
| - | - 圆方树 | + | |
| - | ### 10. 网络流(wxg hxm) | + | * 最大流与最小割（dinic算法） |
| + | * 费用流及拓展 | ||
| + | * 有上向界的网络流 | ||
| + | * 网络流各种模型 | ||
| + | * 费用流及拓展 | ||
| + | * 有上向界的网络流 | ||
| + | * 网络流各种模型 | ||
| - | > [[kuangbin带你飞]专题十一 网络流](https://vjudge.net/contest/363523) | ||
| - | - 最大流与最小割（dinic算法） | + | ---- |
| - | - 费用流及拓展 | + | |
| - | - 有上向界的网络流 | + | |
| - | - 网络流各种模型 | + | |
| - | - 费用流及拓展 | + | |
| - | - 有上向界的网络流 | + | |
| - | - 网络流各种模型 | + | |
| - | --- | + | ===== 三、动态规划 ===== |
| - | ## 三、动态规划 | ||
| ==== 1. 背包问题(fyh wxg hxm) ==== | ==== 1. 背包问题(fyh wxg hxm) ==== | ||
| 行 164: | 行 164: | ||
| > [[https://vjudge.net/contest/348268|[kuangbin]专题十五 数位DP]] | > [[https://vjudge.net/contest/348268|[kuangbin]专题十五 数位DP]] | ||
| - | |||
| > [[https://vjudge.net/contest/353440|[kuangbin]永不放弃！怒整DP！(数位)]] | > [[https://vjudge.net/contest/353440|[kuangbin]永不放弃！怒整DP！(数位)]] | ||
| 行 205: | 行 204: | ||
| * 最小表示法 | * 最小表示法 | ||
| - | ==== 4. 后缀树、后缀数据与后缀自动机(hxm wxg) ==== | + | ==== 4. 后缀树、后缀数组与后缀自动机(hxm wxg) ==== |
| > [[https://vjudge.net/contest/348267|[kuangbin带你飞]专题十八 后缀数组]] | > [[https://vjudge.net/contest/348267|[kuangbin带你飞]专题十八 后缀数组]] | ||
| 行 409: | 行 408: | ||
| > [[https://vjudge.net/contest/348265|[kuangbin带你飞]专题十三 基础计算几何]] | > [[https://vjudge.net/contest/348265|[kuangbin带你飞]专题十三 基础计算几何]] | ||
| > | > | ||
| - | > [KuangBin]计算几何进阶](https:%%//%%vjudge.net/contest/360244) | + | > [[https://vjudge.net/contest/360244|[KuangBin计算几何进阶]] |
| ==== 1. 线段相交问题 ==== | ==== 1. 线段相交问题 ==== | ||
2020-2021/teams/die_java/front_page_ability.1589554600.txt.gz · 最后更改: 2020/05/15 22:56 由 fyhssgss
