OI科技树-诗乃酱的A计划

[难度] 算法名称 [掌握程度]

难度分级(按考纲要求):PJ、TG、SX、NOI、NOI+

掌握程度规则:

SS 可以AC此算法题目难度上界的常规题目

S 可以非常熟练的用此算法解决有一定难度的题目

A 可以运用此算法解决有一定难度的题目

B 可以运用此算法解决该算法基础题目(较简单题)

C 能拍板子

D 掌握该算法原理,但没拍过板子

E 大概了解过该算法

F 知道名字

掌握程度前加星号表示板子不熟

下面是科技树↓

最优解问题

PJ 搜索

PJ 深度优先搜索DFS [SS]

PJ 广度优先搜索BFS [SS]

TG 优先级优先搜索PFS [D]

TG A* [A]

TG IDA* [A]

TG 双向BFS [A]

PJ 贪心 [S]

PJ 模拟 [SS]

TG 动态规划

PJ 背包问题 [SS]

TG 单调队列等基础优化 [S]

TG 记忆化搜索 [S]

TG 状态压缩 [A]

SX 斜率优化 [S]

SX 四边形不等式 [F]

SX 数位DP [B]

SX 概率DP [B]

SX 插头DP [F]

SX 轮廓线DP [F]

NOI 连通性状态压缩[F]

图论(不含树)

PJ 最小生成树[SS]

PJ 拓扑排序 [SS]

PJ 最短路

PJ Floyd [SS]

PJ Bellman-Ford [D]

PJ SPFA [SS]

PJ Dijkstra [A]

SX 分层图 [D]

TG 网络流

TG Dinic [A]

TG ISAP/SAP [D]

TG 费用流 [A]

TG 有上下界的网络流 [E]

TG 二分图-匈牙利算法 [SS]

TG Tarjan [SS]

TG 2-SAT [SS]

TG 最小平均值环 [F]

SX 圆方树 [D]

NOI 支配树[D]

数论

PJ 快速幂 [SS]

TG 线性筛素数 [SS]

TG 容斥原理 [S]

TG 排列组合 [*A]

TG 高斯消元 [*A]

TG 乘法逆元 [SS]

TG 扩展欧几里德 [B]

TG 整除分块 [D]

TG 矩阵乘法 [SS]

TG 求导与积分 [A]

TG 概率与期望 [S]

SX 中国剩余定理 [F]

SX 群论[F]

SX 欧拉定理/扩展欧拉定理[*S]

SX 置换[F]

SX 莫比乌斯反演 [B]

SX 快速傅里叶变换[*C]

SX 生成函数[F]

SX 杜教筛 [F]

数据结构

PJ 单调栈 [SS]

PJ 单调队列 [SS]

PJ 普通堆[SS]

PJ 链表 [SS]

PJ 哈希[A]

PJ 并查集

PJ 路径压缩并查集 [SS]

TG 按秩合并并查集 [*A]

TG 带边权的并查集 [E]

PJ 树状数组 [SS]

PJ 倍增 [*SS]

PJ 线段树

PJ 普通线段树 [S]

TG zkw线段树 [*S]

TG 动态开点线段树 [*S]

TG 线段树二分 [S]

TG 线段树合并 [D]

SX SegmentTreeBeats! [*A]

TG 平衡树

TG Splay [*B]

TG Treap [E]

SX SBT [F]

SX WBT [F]

SX 替罪羊树 [F]

TG 主席树 [*A]

TG cdq分治 [*A]

SX k-d树 [*B]

SX 莫队

SX 普通莫队/带修莫队 [SS]

SX 回滚莫队 [SS]

NOI 树上莫队 [SS]

NOI+ 莫队二次离线 [S]

SX 分块

SX 普通分块 [S]

NOI+ 树分块 [D]

SX 根号分治[S]

SX 划分树[F]

SX 归并树[F]

NOI 带花树[F]

NOI 块状链表/块状树 [E]

NOI Dancing Link[F]

NOI+ ODT [SS]

NOI+ vEB[D]

树相关

TG 树哈希 [*A]

TG 树链剖分

TG 重链剖分 [SS]

TG 长链剖分 [D]

SX 点分治 [A]

SX 动态点分治 [*B]

SX 边分治[D]

SX Prufer编码及Caylay定理 [D]

SX Link-Cut Tree [*A]

奇技淫巧(其他)

PJ 二分[SS]

TG 三分 [SS]

TG SG函数[*C]

SX 模拟退火/爬山算法 [*SS]

SX 随机算法 [SS]

SX 高精度 [SS]

NOI 朱刘算法 [F]

NOI 遗传算法[D]

NOI DLX算法[F]

计算几何

TG 扫描线[S]

SX 凸包 [*B]

SX 半平面交 [D]

SX 圆并圆交 [E]

SX Pick定理 [D]

SX 三角剖分 [F]

SX 旋转卡壳 [D]

NOI 仿射变换与矩阵 [F]

字符串

PJ KMP[*SS]

PJ 哈希 [*SS]

PJ Trie树[*SS]

TG AC自动机 [*S]

TG Manacher [*SS]

SX 后缀数组[D]

SX 后缀自动机[S]

 

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注

正在获取,请稍候...
00:00/00:00