差别

这里会显示出您选择的修订版和当前版本之间的差别。

--- 2020-2021:teams:die_java:front_page_ability [2020/05/09 00:19]
mychael 创建
+++ 2020-2021:teams:die_java:front_page_ability [2020/07/23 22:56] (当前版本)
fyhssgss [4. 后缀树、后缀数据与后缀自动机(hxm wxg)]
@@ 行 1: / 行 1: @@
 ===== 一、基础算法 =====
-啥玩意？
-这玩意咋弄二级标题？？？
 ==== 1. 模拟 ====
@@ 行 26: / 行 24: @@
 ==== 4. 贪心算法(fyh hxm wxg) ====
-<HTML><ul></HTML>
+  * Huffman编码及Huffman树
-<HTML><li></HTML>Huffman编码及Huffman树<HTML></li></HTML>
+  * K叉Huffman树
-<HTML><li></HTML>K叉Huffman树<HTML></li></HTML>
+  * 区间覆盖问题及拓展
-<HTML><li></HTML>区间覆盖问题及拓展<HTML></li></HTML>
+  * 思维性贪心
-<HTML><li></HTML>思维性贪心<HTML></li></HTML>
+  * 拟阵
-<HTML><li></HTML><code>
-  拟阵
-</code><HTML></li></HTML><HTML></ul></HTML>
 ==== 5. 差分思想 ====
@@ 行 49: / 行 44: @@
 ==== 2. 图的路径问题(fyh hxm) ====
-  * 参考资料：[[https://vjudge.net/contest/300167|[kuangbin]最短路练习]]
+> [[https://vjudge.net/contest/300167|[kuangbin]最短路练习]]
   * Floyd算法
   * BellMan-Ford算法及其优化
@@ 行 60: / 行 56: @@
 > [[https://vjudge.net/contest/348263|[kuangbin带你飞]专题九 连通图]]
-> [[https://vjudge.net/contest/344526|[kuangbin]图的割点、桥与双连通分支]]
+  * 并查集
-  * 并查集 > [[https://vjudge.net/contest/312459|Kuangbin专题五 并查集]]
+> [[https://vjudge.net/contest/312459|Kuangbin专题五 并查集]]
-  * 最小生成树 > - Kruskal算法
-<HTML><blockquote>
+  * 最小生成树
+  * Kruskal算法
   * Prim算法
-</blockquote></HTML>
 > [[https://vjudge.net/contest/348266|[kuangbin带你飞]专题八 生成树]]
-  * Tarjan算法 > - 割点和桥
+  * Tarjan算法
+    * 割点和桥
+    * 强连通分量和双联通分量
+> [[https://vjudge.net/contest/344526|[kuangbin]图的割点、桥与双连通分支]]
-<HTML><blockquote>
-  * 强连通分量和双联通分量
-</blockquote></HTML>
   * 拓扑排序
-  * 2-SAT > [[https://vjudge.net/contest/362065|[kuangbin]2-SAT题集]]
+  * 2-SAT
+> [[https://vjudge.net/contest/362065|[kuangbin]2-SAT题集]]
 ==== 4. 回路问题(fyh hxm) ====
@@ 行 106: / 行 105: @@
   * 树的直径与重心
-  * 最近公共祖先（LCA问题） > [[https://vjudge.net/contest/221398|【kuangbin带你飞】专题二十五 线段树 LCA 树链剖分]]
+  * 最近公共祖先（LCA问题）
-<HTML><blockquote>
   * 倍增算法
   * Tarjan算法（离线）
-</blockquote></HTML>
+  * 树链剖分
-  * 树链剖分 > [[https://vjudge.net/contest/370112|[kuangbin]树链剖分]]
+  * RMQ算法
+  * 轻重链剖分
+  * 长链剖分
-<HTML><blockquote>
+> [[https://vjudge.net/contest/370112|[kuangbin]树链剖分]]
-  * RMQ算法
+>
-</blockquote></HTML>
+> [[https://vjudge.net/contest/221398|【kuangbin带你飞】专题二十五 线段树 LCA 树链剖分]]
+>
 > [[https://vjudge.net/contest/360231|[kuangbin]专题34 RMQ练习]]
-<HTML><blockquote>
-  * 轻重链剖分
-  * 长链剖分
-</blockquote></HTML>
   * 树上差分
   * 虚树
@@ 行 143: / 行 139: @@
 ----
+===== 三、动态规划 =====
+==== 1. 背包问题(fyh wxg hxm) ====
+  * 01背包问题
+  * 完全背包问题
+  * 多重背包
+  * 树上背包问题
+==== 2. 状压DP (fyh) ====
+  * 旅行商问题
+  * 子集DP
+  * 插头DP
+> [[https://vjudge.net/contest/360227|[kuangbin]专题32 插头DP]]
+==== 3. 区间DP (fyh wxg) ====
+> [[https://vjudge.net/contest/353439|[kuangbin]永不放弃！怒整DP！(区间)]]
+==== 4. 数位DP (fyh wxg) ====
+> [[https://vjudge.net/contest/348268|[kuangbin]专题十五 数位DP]]
+> [[https://vjudge.net/contest/353440|[kuangbin]永不放弃！怒整DP！(数位)]]
+==== 5. Tree DP(wxg fyh) ====
+==== 6. 概率期望DP(hxm) ====
+==== 7. 递推DP ====
+==== 8. 动态规划优化(fyh wxg) ====
+  * 斜率优化
+> [[https://vjudge.net/contest/353438|[kuangbin]永不放弃！怒整DP！(斜率)]]
+>
+> [[https://vjudge.net/contest/100568|[kuangbin带你飞]专题二十 斜率DP]]
+  * 决策单调性优化
+  * 数据结构优化
+  * 线段树优化DP
+  * 单调队列优化DP
+  * 四边形不等式优化DP
+----
+===== 四、字符串 =====
+==== 1. 哈希(hxm) ====
+==== 2. Trie树 ====
+  * 01字典树
+==== 3. KMP算法与AC自动机(hxm wxg) ====
+> [[https://vjudge.net/contest/348264|[kuangbin带你飞]专题十七 AC自动机]]
+  * 拓展KMP算法
+  * 最小表示法
+==== 4. 后缀树、后缀数组与后缀自动机(hxm wxg) ====
+> [[https://vjudge.net/contest/348267|[kuangbin带你飞]专题十八 后缀数组]]
+> [[https://vjudge.net/contest/360222|[kuangbin]专题27 后缀自动机]]
+==== 5. Manacher算法、回文树算法与回文自动机(hxm wxg fyh) ====
+> [[https://vjudge.net/contest/292941|[kuangbin]专题十六 KMP & 扩展KMP & Manacher]]
+----
+===== 五、数据结构 =====
+> [[https://vjudge.net/contest/239746|[kuangbin带你飞]专题二十四 二分 尺取 单调栈队列]]
+==== 1. 栈 ====
+  * 单调栈
+==== 2. 队列 ====
+  * 单调队列
+==== 3. 堆和优先队列 ====
+==== 4. 树状数组 ====
+==== 5. 线段树 ====
+  * 线段树优化建边(fyh)
+> [[https://vjudge.net/contest/348009|[kuangbin带你飞]专题七 线段树]]
+==== 6. 左偏树 ====
+==== 7. 平衡树(wxg) ====
+  * Splay
+  * Treap
+  * 替罪羊树
+> [[https://vjudge.net/contest/324555|[kuangbin]伸展树(splay tree)练习]]
+==== 8. 动态树（Link-Cut Tree）(wxg) ====
+> [[https://vjudge.net/contest/344948|[kuangbin]专题28 动态树LCT]]
+==== 9. 链表 ====
+  * 块状链表(fyh)
+==== 10. 分块与莫队(hxm fyh) ====
+> [[https://vjudge.net/contest/345459|[kuangbin] 莫队算法]]
+  * 树上分块
+==== 11. 可持久化数据结构(wxg) ====
+  * 主席树
+  * 带修主席树
+  * 可持久化数组
+  * 可持久化并查集
+  * 可持久化Trie
+  * 可持久化Treap
+> [[https://vjudge.net/contest/368797|[kuangbin]主席树]]
+>
+> [[https://vjudge.net/contest/360228|[kuangbin]专题33 划分树专场]]
+==== 12. 树套树 ====
+==== 13. KD-Tree(wxg) ====
+----
+===== 六、数学 =====
+> [[https://vjudge.net/contest/347119|[kuangbin]数学训练一]]
+>
+> [[https://vjudge.net/contest/358770|[kuangbin]数学训练二]]
+>
+> [[https://vjudge.net/contest/358771|[kuangbin]数学训练三]]
+>
+> [[https://vjudge.net/contest/358772|[kuangbin]数学训练四 数论]]
+>
+> [[https://vjudge.net/contest/323477|[kuangbin]数学训练五 数论（续）]]
+>
+> [[https://vjudge.net/contest/346751|[kuangbin带你飞]专题十四 基础数论]]
+==== 1. 整除与剩余(fyh hxm) ====
+  * Euclid算法
+  * 扩展Euclid算法
+  * 类Euclid算法
+  * 中国剩余定理及拓展
+  * Lucas定理及拓展
+  * 原根
+  * 二次剩余
+  * 离散对数
+  * N次剩余
+  * 佩尔方程(hxm)
+==== 2. 素数与函数(fyh wxg) ====
+  * 素数判定
+  * 素数筛法
+  * 欧拉函数
+  * 线性筛
+  * 反演与Mobius反演
+  * 杜教筛
+  * Min25筛
+> [[https://vjudge.net/contest/360221|[kuangbin]专题24 容斥原理 Mobius 反演]]
+>
+> [[https://vjudge.net/contest/323376|[kuangbin]莫比乌斯反演]]
+==== 3. 线性代数(fyh hxm) ====
+  * 矩阵
+  * 高斯消元
+  * 矩阵的逆
+  * 矩阵快速幂
+  * 行列式
+  * Matrix-Tree
+> [[https://vjudge.net/contest/71746|[kuangbin带你飞]专题十九 矩阵]]
+  * 常系数多项式齐次问题
+  * 线性基
+  * BM算法
+  * 拉格朗日数乘法
+  * KKT条件
+==== 4. 多项式算法(hxm wxg) ====
+[[https://vjudge.net/contest/361760|[kuangbin] 专题25 快速 Founier 变换・数论变换・FFT&NTT]]
+  * 多项式乘法
+  * FFT
+  * NTT
+  * FWT
+  * 多项式求逆
+  * 多项式快速幂（倍增FFT）
+  * 多项式开方
+  * 多项式除法
+==== 5. 数值计算 ====
+  * 数值积分
+  * 高阶代数方程求根
+==== 6. 概率与期望(hxm) ====
+> [[https://vjudge.net/contest/358774|[kuangbin]数学训练六 概率/期望]]
+>
+> [[https://vjudge.net/contest/76505|kuangbin带你飞专题二十一 概率&期望]]
+==== 7. 组合数学与容斥原理 ====
+==== 8. 其他数学内容 ====
+  * 快速幂
+  * Catalan 数
+  * Fermat定理
+  * 第一类与第二类Stirling 数(hxm)
+==== 9. 生成函数(hxm wxg) ====
+> [[https://vjudge.net/contest/360236|[kuangbin]专题40 母函数]]
+  * 指数型生成函数
+  * 普通型生成函数
+==== 10. 置换群论(fyh) ====
+==== 七、分治算法(wxg) ====
+==== 1. 二分算法 ====
+  * 整体二分
+  * wqs二分
+==== 2. 三分算法 ====
+==== 3. 第K大数 ====
+==== 4. 偏序问题（CDQ分治） ====
+==== 5. 点分治(fyh) ====
+  * 动态点分治
+> [[https://vjudge.net/contest/360234|[kuangbin]专题38 树分治]]
+----
+===== 八、计算几何（fyh,hxm） =====
+> [[https://vjudge.net/contest/348265|[kuangbin带你飞]专题十三 基础计算几何]]
+>
+> [[https://vjudge.net/contest/360244|[KuangBin计算几何进阶]]
+==== 1. 线段相交问题 ====
+==== 2. 凸多边形面积 ====
+==== 3. 最小圆覆盖 ====
+==== 4. 扫描线 ====
+==== 5. 凸包问题 ====
+> [[https://vjudge.net/contest/360238|[kuangbin]计算几何之凸包问题]]
+==== 6. 最近点对问题 ====
+==== 7. 圆的交与并 ====
+==== 8. 半平面交 ====
+> [[https://vjudge.net/contest/360243|[kuangbin]计算几何之半平面交]]
+==== 9. Simpson积分 ====
+==== 10. KD-Tree ====
+==== 11. V图 ====
+----
+===== 九、博弈论问题(wxg) =====
+> [[https://vjudge.net/contest/360229|[kuangbin]专题35 博弈论（Ⅰ）]]
+> [[https://vjudge.net/contest/360230|[kuangbin]专题36 博弈论（Ⅱ）]]
+==== 1. 基于动态规划的博弈论问题 ====
+  * Sg函数
+==== 2. Nim博弈问题 ====
+  * Sg函数
+  * 反Nim博弈
+==== 3. Wythoff博弈问题 ====
+==== 4. Surreal Number博弈 ====
+----
+===== 十、其他算法 =====
+==== 1. 朱-刘算法 ====
+==== 2. 无向图最小割 ====
+==== 3. 高精度 ====
+==== 4. 模拟退火 ====
+==== 5. 随机化算法 ====
+==== 6. 倍增算法 ====
+==== 7. bitset压位 ====

CVBB ACM Team

用户工具

站点工具

差别

页面工具