2020-2021:teams:i_dont_know_png:skill_tree
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:i_dont_know_png:skill_tree [2020/05/09 10:43] nikkukun |
2020-2021:teams:i_dont_know_png:skill_tree [2020/05/25 01:38] (当前版本) nikkukun add some skills |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ====== 团队技能树 ====== | ====== 团队技能树 ====== | ||
| - | 在本页，您可以看到我们的团队技能树。 | ||
| - | |||
| - | 只有聪明的人才可以看到这棵技能树： | ||
| ===== 图论 ===== | ===== 图论 ===== | ||
| - | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ | + | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ |
| - | | 拓扑排序 ||| | | | | + | | 最短路 | Dijkstra || Y | Y | Y | |
| - | | 最短路 | Dijstra || | | | | + | | ::: | SPFA || Y | Y | Y | |
| - | | ::: | SPFA || | | | | + | | ::: | 线段树优化建图 || Y | Y | Y | |
| - | | ::: | 线段树优化建图 || | | | | + | | 生成树 | Prim || Y | | | |
| - | | 生成树 | Prim || | | | | + | | ::: | Kruskal || Y | Y | Y | |
| - | | ::: | Kruskal || | | | | + | | 回路 | 欧拉回路 || Y | Y | Y | |
| - | | 回路 | 欧拉回路 || | | | | + | | ::: | 哈密顿回路 || Y | Y | Y | |
| - | | ::: | 哈密顿回路 || | | | | + | | 平面图 | 欧拉定理 || Y | | Y | |
| - | | 平面图 | 欧拉定理 || | | | | + | | ::: | 平面图判定 || Y | | Y | |
| - | | ::: | 平面图判定 || | | | | + | | 连通分量 | 有向图 | 强连通分量 | Y | Y | Y | |
| - | | 连通分量 | 有向图 | 强连通分量 | | | | | + | | ::: | 无向图 | 割点和桥 | Y | Y | Y | |
| - | | ::: | 无向图 | 割点和桥 | | | | | + | | ::: | ::: | 点双连通分量 | Y | Y | Y | |
| - | | ::: | ::: | 点双联通分量 | | | | | + | | ::: | ::: | 边双连通分量 | Y（什么没板子，那没事了） | Y | Y | |
| - | | ::: | ::: | 边双联通分量 | | | | | + | | 路径问题 | K 短路 || | | Y | |
| - | | 路径问题 | K 短路 || | | | | + | | ::: | 差分约束系统 || Y | | Y | |
| - | | ::: | 差分约束系统 || | | | | + | | 生成树 | 次小生成树 || | | Y | |
| - | | 生成树 | 次小生成树 || | | | | + | | ::: | 最优比率生成树 || Y | | Y | |
| - | | ::: | 最优比率生成树 || | | | | + | | 拓扑排序 ||| Y | Y | Y | |
| - | | 2-SAT（注意复杂度） ||| | | | | + | | 2-SAT（注意复杂度） ||| Y | Y | Y | |
| - | | 欧拉公式 ||| | | | | + | | 稳定婚姻系统 ||| Y | | | |
| - | | 稳定婚姻系统 ||| | | | | + | | 环空间 ||| | | Y | |
| - | | 三元环计数 ||| | | | | + | | 三元环计数 ||| Y | | Y | |
| - | + | | LGV Lemma ||| Y | | Y | | |
| - | + | | 最小点基 ||| | | | | |
| ===== 网络流 ===== | ===== 网络流 ===== | ||
| - | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ | + | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ |
| - | | 定理 | 最大匹配与最小边覆盖 || | | | | + | | 定理 | 最大匹配与最小边覆盖 || Y | | 忘了 | |
| - | | ::: | 最大独立集与最小点覆盖 || | | | | + | | ::: | 最大独立集与最小点覆盖 || Y | | 忘了 | |
| - | | ::: | 最大流最小割 || | | | | + | | ::: | 最大流最小割 || Y | Y | Y | |
| - | | ::: | König 定理：二分图最大匹配与最小点覆盖 || | | | | + | | ::: | König 定理：二分图最大匹配与最小点覆盖 || | | 忘了 | |
| - | | ::: | 二分图最小割与最小点权覆盖 || | | | | + | | ::: | 二分图最小割与最小点权覆盖 || | | 忘了 | |
| - | | 最大流 | Dinic || | | | | + | | 最大流 | Dinic（注意特殊图复杂度） || Y | Y | Y | |
| - | | ::: | 有上下界的最大流 || | | | | + | | ::: | 有上下界的最大流 || Y | | | |
| - | | 最小割 | 最小割 || | | | | + | | 最小割 | 最小割 || Y | Y | Y | |
| - | | ::: | 平面图最小割 || | | | | + | | ::: | 平面图最小割 || | | Y | |
| - | | ::: | 最小点权覆盖集与最大点权独立集 || | | | | + | | ::: | 最小点权覆盖集与最大点权独立集 || | | 忘了 | |
| - | | ::: | 最大权闭合子图 || | | | | + | | ::: | 最大权闭合子图 || 忘了 | | 忘了 | |
| - | | ::: | 0/1 分数规划 | 最大密度子图 | | | | | + | | ::: | 0/1 分数规划 | 最大密度子图 | 忘了 | | Y | |
| - | | ::: | 全局最小割 || | | | | + | | ::: | 全局最小割 || | | | |
| - | | 费用流 | SPFA 费用流 / zkw 费用流 || | | | | + | | 费用流 | SPFA 费用流 / zkw 费用流 || Y | Y | Y | |
| - | | ::: | 最小费用可行流 || | | | | + | | ::: | 最小费用可行流 || | | | |
| - | | ::: | 消圈定理 || | | | | + | | ::: | 消圈定理 || | | | |
| - | | ::: | LP 对偶费用流 || | | | | + | | ::: | LP 对偶费用流 || | | | |
| - | | 二分图 | 最大匹配 | 匈牙利算法（注意复杂度） | | | | | + | | 二分图 | 最大匹配 | 匈牙利算法（注意复杂度） | Y | Y | Y | |
| - | | ::: | ::: | 最大流算法 | | | | | + | | ::: | ::: | 最大流算法 | Y | Y | Y | |
| - | | ::: | ::: | 覆盖集和独立集 | | | | | + | | ::: | ::: | 覆盖集和独立集 | | | 忘了 | |
| - | | ::: | ::: | DAG 的链与反链 | | | | | + | | ::: | ::: | DAG 的链与反链 | | | 忘了 | |
| - | | ::: | ::: | 一般图最大匹配 | | | | | + | | ::: | ::: | 一般图最大匹配 | | | | |
| - | | ::: | 带权二分图匹配 | KM 算法（注意复杂度） | | | | | + | | ::: | 带权二分图匹配 | KM 算法（注意复杂度） | | | Y | |
| - | | ::: | ::: | 费用流算法（注意特殊图复杂度） | | | | | + | | ::: | 霍尔定理 || | Y | Y | |
| ===== 字符串 ===== | ===== 字符串 ===== | ||
| - | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ | + | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ |
| - | | Trie ||| | | | | + | | Trie ||| Y | Y | Y | |
| - | | AC自动机 ||| | | | | + | | AC自动机 ||| Y | Y | Y | |
| - | | KMP | KMP || | | | | + | | KMP | KMP || Y | Y | Y | |
| - | | ::: | 扩展 KMP || | | | | + | | ::: | 扩展 KMP || Y | Y | | |
| - | | ::: | Border 理论 || | | | | + | | 后缀结构 | 后缀数组 || Y | | Y | |
| - | | 后缀结构 | 后缀数组 || | | | | + | | ::: | SAM || Y | | Y | |
| - | | ::: | SAM || | | | | + | | ::: | 广义 SAM || NNNNNNNNNNNNN | | Y | |
| - | | ::: | 后缀树 || | | | | + | | ::: | 后缀树 || | | | |
| - | | ::: | SA-IS || | | | | + | | ::: | SA-IS || | | | |
| - | | 回文串 | Manacher || | | | | + | | 回文串 | Manacher || Y | | Y（需要复习） | |
| - | | ::: | PAM || | | | | + | | ::: | PAM || Y | | Y | |
| - | | 有限状态自动机 ||| | | | | + | | Border 理论 | Border Series | 基础 Border 理论 | | | Y（不太会） | |
| - | | Huffman 编码 ||| | | | | + | | ::: | ::: | 基本子串字典 | | | | |
| - | | 字符串哈希 ||| | | | | + | | ::: | Palindrome Series || | | Y（不太会） | |
| - | + | | 有限状态自动机 ||| Y | | 去年暑训有做过一个 DFA 的题 | | |
| - | + | | Huffman 编码 ||| Y | Y | Y | | |
| + | | 字符串哈希 ||| Y | Y | Y | | ||
| + | | Lyndon 分解 ||| Y（需要复习） | | Y（知道是个啥东西，没板子） | | ||
| + | | 最小表示法 ||| | | Y（会用后缀数组做） | | ||
| ===== FFT 与多项式 ===== | ===== FFT 与多项式 ===== | ||
| - | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ | + | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ |
| - | | FFT | FFT || | | | | + | | FFT | FFT || Y | Y | Y | |
| - | | ::: | NTT || | | | | + | | ::: | NTT || | Y | Y | |
| - | | ::: | MTT || | | | | + | | ::: | 任意模数 FFT || Y | Y | Y | |
| - | | 多项式 | 多项式乘法 || | | | | + | | 多项式 | 多项式乘法 || Y | | Y | |
| - | | ::: | 多项式除法 / 取余 || | | | | + | | ::: | 多项式除法 / 取余 || Y | | Y | |
| - | | ::: | 多项式求逆 || | | | | + | | ::: | 多项式求逆 || Y | | Y | |
| - | | ::: | 多项式一顿操作 || | | | | + | | ::: | 多项式一顿操作 || | | Y | |
| - | | 常系数齐次线性递推 | 常系数齐次线性递推优化矩阵快速幂 || | | | | + | | 常系数齐次线性递推 | 常系数齐次线性递推优化矩阵快速幂 || | | Y（需要复习） | |
| - | | ::: | BM 求最短递推式 || | | | | + | | ::: | BM 求最短递推式 || | | | |
| - | | ::: | 扩展 BM 求最短递推式 || | | | | + | | ::: | 扩展 BM 求最短递推式 || | | | |
| - | | 位运算卷积 | 子集卷积 || | | | | + | | 位运算卷积 | 子集卷积 || Y | | | |
| - | | ::: | FWT || | | | | + | | ::: | FWT || Y | | Y | |
| - | | 拉格朗日插值 ||| | | | | + | | 生成函数 | 普通生成函数 || 不太会 | | Y | |
| - | | 分治 FFT ||| | | | | + | | ::: | 指数型生成函数 || | | Y（需要复习） | |
| - | + | | 拉格朗日插值 ||| Y（有板子一切好说） | | Y | | |
| + | | 分治 FFT ||| Y | Y | Y | | ||
| ===== 数论 ===== | ===== 数论 ===== | ||
| - | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ | + | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ |
| - | | 素性判断 | Miller-Robin（注意效率） || | | | | + | | 素性判断 | Miller-Rabin（注意效率） || Y | Y | Y | |
| - | | ::: | Pollard-Rho（注意效率） || | | | | + | | ::: | Pollard-Rho（注意效率） || Y | Y | Y | |
| - | | 生成函数 | 普通生成函数 || | | | | + | | 离散变换 | 同余方程 | 大步小步 | Y | Y | Y | |
| - | | ::: | 指数型生成函数 || | | | | + | | ::: | ::: | 扩展大步小步 | Y | Y | 忘了 | |
| - | | 离散变换 | 同余方程 | 大步小步 | | | | | + | | ::: | ::: | 中国剩余定理 | Y | Y | Y（需要复习） | |
| - | | ::: | ::: | 扩展大步小步 | | | | | + | | ::: | ::: | 扩展中国剩余定理 | Y | Y | Y（需要复习） | |
| - | | ::: | ::: | 中国剩余定理 | | | | | + | | ::: | 二次剩余 || Y | Y | Y | |
| - | | ::: | ::: | 扩展中国剩余定理 | | | | | + | | ::: | 三次剩余 || Y | | | |
| - | | ::: | 二次剩余 || | | | | + | | ::: | N 次剩余 || Y | - | Y | |
| - | | ::: | 三次剩余 || | | | | + | | ::: | 任意模数 N 次剩余 || - | - | - | |
| - | | 欧几里得 | 扩展欧几里德 || | | | | + | | 欧几里得 | 扩展欧几里德 || Y | Y | Y | |
| - | | ::: | 不定方程求解 || | | | | + | | ::: | 二元一次不定方程求解 || Y | Y | Y（需要复习） | |
| - | | 置换群 | Burnside 引理 || | | | | + | | ::: | 类欧几里得 || Y | | Y（有板子就能写） | |
| - | | ::: | Pólya 定理 || | | | | + | | 置换群 | Burnside 引理 || | 只能最裸的 | Y | |
| - | | 反演 | Mobius 反演 || | | | | + | | ::: | Pólya 定理 || | 只能最裸的 | Y | |
| - | | ::: | 二项式反演 || | | | | + | | 反演 | Mobius 反演 || Y | | Y | |
| - | | ::: | Stirling 反演 || | | | | + | | ::: | 二项式反演 || | | | |
| - | | 筛法 | 线筛积性函数 || | | | | + | | ::: | Stirling 反演 || | | | |
| - | | ::: | 杜教筛 || | | | | + | | ::: | Lagrange 反演 || | | | |
| - | | ::: | 洲阁筛 || | | | | + | | 筛法 | 线筛积性函数 || Y | Y | Y | |
| - | | ::: | min_25 筛 || | | | | + | | ::: | 杜教筛 || Y | | Y | |
| - | | 矩阵 | 高斯消元 | 异或方程组 | | | | | + | | ::: | 洲阁筛 || | | | |
| - | | ::: | ::: | 求行列式 | | | | | + | | ::: | min_25 筛 || Y | | Y（需要复习） | |
| - | | ::: | ::: | 辗转相除法高斯消元 | | | | | + | | 矩阵 | 高斯消元 | 异或方程组 | Y | | Y | |
| - | | ::: | 特征值与特征方程 || | | | | + | | ::: | ::: | 求行列式 | | | | |
| - | | ::: | 矩阵的逆 || | | | | + | | ::: | ::: | 辗转相除法高斯消元 | | | Y | |
| - | | 排列组合 | Stirling 数 || | | | | + | | ::: | 特征值与特征方程 || | | 忘了 | |
| - | | ::: | Lucas 定理 || | | | | + | | ::: | 矩阵的逆 || | | 知道，但没写过 | |
| - | | ::: | 扩展 Lucas 定理 || | | | | + | | 排列组合 | Stirling 数 || Y | | | |
| - | | 容斥原理 | 递推容斥系数计算 || | | | | + | | ::: | Lucas 定理 || Y | Y | Y | |
| - | | ::: | min-max 容斥 || | | | | + | | ::: | 扩展 Lucas 定理 || Y | | | |
| - | | Fibonacci 数列 | 相关性质 || | | | | + | | 容斥原理 | 递推容斥系数计算 || 啥玩意啊.jpg | | Y | |
| - | | ::: | 皮萨诺周期 || | | | | + | | ::: | min-max 容斥 || | | Y | |
| - | | 杂项 | 威尔逊定理 || | | | | + | | Fibonacci 数列 | 相关性质 || Y | | Y | |
| - | | ::: | 鸽笼原理 || | | | | + | | ::: | 皮萨诺周期 || | | Y | |
| - | | ::: | Ramsey 定理 || | | | | + | | 博弈论 | Nim 游戏 | 各种 Nim 游戏有待补充 | Y | Y | Y（指基础 Nim 游戏） | |
| - | | ::: | 棋盘多项式 || | | | | + | | ::: | SG 函数 / SG 定理 || Y | Y | Y | |
| - | | ::: | Catalan 数 || | | | | + | | ::: | 纳什均衡 || Y | | | |
| - | | 博弈论 | Nim 游戏 | 各种 Nim 游戏有待补充 | | | | | + | | ::: | 威佐夫博弈 || | | | |
| - | | ::: | SG 函数 / SG 定理 || | | | | + | | ::: | 不平等博弈 / Surreal Number || Y | | | |
| - | | ::: | 纳什均衡 || | | | | + | | 杂项 | 威尔逊定理 || | | Y | |
| - | + | | ::: | 鸽笼原理 || Y | Y | Y | | |
| + | | ::: | Ramsey 定理 || | | | | ||
| + | | ::: | 棋盘多项式 || | | | | ||
| + | | ::: | Catalan 数 || Y | | Y（但是不了解具体性质） | | ||
| ===== 数据结构 ===== | ===== 数据结构 ===== | ||
| - | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ | + | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ |
| - | | 树 | 点分治 | 点分治 | | | | | + | | 树 | 点分治 | 点分治 | Y | Y | Y | |
| - | | ::: | ::: | 动态点分治 | | | | | + | | ::: | ::: | 动态点分治 | | | | |
| - | | ::: | Huffman 树 || | | | | + | | ::: | 平衡树 | Treap | Y | Y | Y | |
| - | | ::: | 虚树 || | | | | + | | ::: | ::: | Splay | Y | | | |
| - | | ::: | 笛卡尔树 || | | | | + | | ::: | ::: | 替罪羊树 | | | Y | |
| - | | ::: | 左偏树 || | | | | + | | ::: | 动态树 | 树链剖分 | Y | Y | Y | |
| - | | ::: | 平衡树 | Treap | | | | | + | | ::: | ::: | LCT | Y | | | |
| - | | ::: | ::: | Splay | | | | | + | | ::: | 树分块 | 基于 DFS 序列 | Y | Y | Y | |
| - | | ::: | ::: | 替罪羊树 | | | | | + | | ::: | ::: | 真正的树上分块 | | | | |
| - | | ::: | ::: | K-D Tree | | | | | + | | ::: | 生成树计数 | 基尔霍夫定理（矩阵树定理） | Y | Y | | |
| - | | ::: | 动态树 | 树链剖分 | | | | | + | | ::: | ::: | Best 定理 | | | | |
| - | | ::: | ::: | LCT | | | | | + | | ::: | ::: | 内向环 | | | | |
| - | | ::: | 基环树 || | | | | + | | ::: | Huffman 树 || Y | | Y | |
| - | | ::: | 树分块 | 基于 DFS 序列 | | | | | + | | ::: | 笛卡尔树 || Y | | Y | |
| - | | ::: | ::: | 真正的树上分块 | | | | | + | | ::: | 左偏树 / 可并堆 || Y（曾经） | | | |
| - | | ::: | 树套树 || | | | | + | | ::: | 虚树 || | Y | Y | |
| - | | ::: | 树上启发式合并（DSU on tree） || | | | | + | | ::: | 基环树 || Y | | Y | |
| - | | ::: | 生成树计数 | 基尔霍夫定理（矩阵树定理） | | | | | + | | ::: | 斯坦纳树 || - | - | Y（需要复习） | |
| - | | ::: | ::: | Best 定理 | | | | | + | | ::: | 树套树 || | Y | 并不熟练 | |
| - | | ::: | ::: | 内向环 | | | | | + | | ::: | 树上启发式合并（DSU on tree） || Y | Y | Y | |
| - | | ::: | Prufer 序列 || | | | | + | | ::: | Prufer 序列 || Y（需要复习） | | Y | |
| - | | 线段树 | 李超线段树 || | | | | + | | ::: | K-D Tree || | | | |
| - | | ::: | 区间 min-max 操作 || | | | | + | | 线段树 | 李超线段树 || Y | | Y（需要整理板子） | |
| - | | 可并堆 ||| | | | | + | | ::: | 区间 min-max 操作 || Y | | Y（需要复习） | |
| - | | 仙人掌 | 仙人掌基础 || | | | | + | | 仙人掌 | 仙人掌基础 || | | Y（需要重看边双连通分量） | |
| - | | ::: | 动态仙人掌 || | | | | + | | ::: | 动态仙人掌 || | | | |
| - | | 块状链表 ||| | | | | + | | 可持久化结构 | 可持久化权值线段树（主席树） || Y | Y | | |
| - | | 可持久化结构 | 可持久化权值线段树（主席树） || | | | | + | | ::: | 可持久化并查集 || Y | | | |
| - | | ::: | 可持久化并查集 || | | | | + | | ::: | 可持久化平衡树 || Y | | Y（需要复习） | |
| - | | ::: | 可持久化平衡树 || | | | | + | | ::: | 可持久化 Trie || | | | |
| - | | ::: | 可持久化 Trie || | | | | + | | 线性基 | 线性基求并 || Y | | Y | |
| - | | 线性基 | 线性基求并 || | | | | + | | ::: | 线性基求交 || Y | | Y | |
| - | | ::: | 线性基求交 || | | | | + | | 块状链表 ||| | | | |
| - | + | ||
| - | + | ||
| - | + | ||
| ===== 动态规划 ===== | ===== 动态规划 ===== | ||
| - | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ | + | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ |
| - | | 背包 DP | 可逆背包 || | | | | + | | 数位 DP ||| 不太会 | | Y（需要复习） | |
| - | | ::: | 子树合并类背包（及其时间复杂度证明） || | | | | + | | 插头 DP ||| Y（一点点） | | | |
| - | | 数位 DP ||| | | | | + | | 背包 DP | 可逆背包 || Y | | Y | |
| - | | 插头 DP ||| | | | | + | | ::: | 子树合并类背包（及其时间复杂度证明） || Y | | Y（需要复习） | |
| - | | 状压 DP ||| | | | | + | | 单调性 DP 优化 | 单调栈优化（注意正确性） || Y | | | |
| - | | 单调性 DP 优化 | 单调栈优化（注意正确性） || | | | | + | | ::: | 分治 DP（注意时间复杂度） || Y | | Y | |
| - | | ::: | 分治 DP（注意时间复杂度） || | | | | + | | ::: | 斜率优化 || Y（需要复习） | | Y（需要复习） | |
| - | | ::: | 斜率优化 || | | | | + | | ::: | 四边形不等式 || Y（需要复习） | | Y（需要复习） | |
| - | | ::: | 四边形不等式 || | | | | + | |
| - | + | ||
| - | + | ||
| - | + | ||
| ===== 计算几何 ===== | ===== 计算几何 ===== | ||
| - | （不熟悉计算几何，这块知识点我不会分） | + | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ |
| - | + | | 半平面交 ||| 这是大师的舞台-> | ? | <-这是大师的舞台 | | |
| - | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ | + | | 多边形 ||| | Y | | |
| - | | 半平面交 ||| | | | | + | | 多面体 ||| | | | |
| - | | 多边形 ||| | | | | + | | 凸包的分治法 ||| | Y | | |
| - | | 多面体 ||| | | | | + | | 旋转卡壳 ||| | Y | | |
| - | | 凸包的分治法 ||| | | | | + | | 增量法 ||| | Y | | |
| - | | 旋转卡壳 ||| | | | | + | | 随机增量 ||| | Y | | |
| - | | 增量法 ||| | | | | + | | 平面解析几何及其应用 ||| | Y | | |
| - | | 随机增量 ||| | | | | + | | 向量 ||| | Y | | |
| - | | 平面解析几何及其应用 ||| | | | | + | | 点积及其应用 ||| | Y | | |
| - | | 向量 ||| | | | | + | | 叉积及其应用 ||| | Y | | |
| - | | 点积及其应用 ||| | | | | + | | 凸多边形的交 ||| | Y | | |
| - | | 叉积及其应用 ||| | | | | + | | 离散化与扫描 ||| | | | |
| - | | 凸多边形的交 ||| | | | | + | | 圆反演 ||| | | | |
| - | | 离散化与扫描 ||| | | | | + | | 三维圆交 ||| | | | |
| - | | 圆反演 ||| | | | | + | | 动态凸包 ||| | | | |
| - | | 三维圆交 ||| | | | | + | |
| - | | 动态凸包 ||| | | | | + | |
| - | + | ||
| ===== 杂项 ===== | ===== 杂项 ===== | ||
| - | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ | + | ^ 知识点 ^^^ potassium ^ qxforever ^ nikkukun ^ |
| - | | 二分算法 | 整体二分 || | | | | + | | 二分算法 | 整体二分 || | | Y | |
| - | | ::: | 带权二分 || | | | | + | | ::: | 带权二分 || | | Y | |
| - | | ::: | 0/1 分数规划 || | | | | + | | ::: | 0/1 分数规划 || Y | Y | Y | |
| - | | 分治算法 | 线段树分治 || | | | | + | | 分治算法 | 线段树分治 || Y | Y | Y | |
| - | | ::: | CDQ 分治 || | | | | + | | ::: | CDQ 分治 || Y | | | |
| - | | 莫队算法 | 普通莫队 || | | | | + | | 莫队算法 | 普通莫队 || Y | Y | Y | |
| - | | ::: | 待修改莫队 || | | | | + | | ::: | 带修改莫队 || | Y | Y | |
| - | | ::: | 树上莫队 | 基于 DFS 序的树上莫队 | | | | | + | | ::: | 树上莫队 | 基于 DFS 序的树上莫队 | | Y | Y | |
| - | | ::: | ::: | 真正的树上莫队 | | | | | + | | ::: | ::: | 真正的树上莫队 | | | | |
| - | | 二进制集合枚举 | 子集枚举 || | | | | + | | 二进制集合枚举 | 子集枚举 || Y | | Y | |
| - | | ::: | 超集枚举 || | | | | + | | ::: | 超集枚举 || Y（现学现卖） | | Y | |
| - | | 自适应 Simpson 积分 ||| | | | | + | | 位运算 | bitset 及其应用 || Y | Y | Y | |
| - | | 位运算 | bitset 及其应用 || | | | | + | | ::: | 位运算匹配字符串 || | | | |
| - | | ::: | 位运算匹配字符串 || | | | | + | | 自适应 Simpson 积分 ||| Y（不熟练） | | Y | |
| - | | 拟阵 ||| | | | | + | | 拟阵 ||| | | | |
| - | | 随机算法（爬山法 / 模拟退火 / 遗传算法） ||| | | | | + | | 随机算法（爬山法 / 模拟退火 / 遗传算法） ||| 模拟退火 | 模拟退火 | Y（模拟退火） | |
| + | | pb_ds ||| | 会用 rb_tree | | | ||
2020-2021/teams/i_dont_know_png/skill_tree.1588992232.txt.gz · 最后更改: 2020/05/09 10:43 由 nikkukun
