2020.8.22-2020.8.31小假期自主提升计划(联赛知识点总结)
算法
- 二分
- 三分法求函数极值
- 模拟退火
- 爬山算法
搜索
- \(A*\)
- \(IDA*\)
- \(DFS\)
- \(BFS\)
字符串
- \(KMP\)
- \(HASH\)
- \(Trie\)
- \(Manacher\)
- \(AC自动机\)(有空再说)
图论
- 最短路:\(Floyd\) \(Spfa\) \(Dijstra\)
- \(Topsort\)
- 二分图
- 2-SAT
- 树链剖分
- \(LCA\) (倍增,树剖)
- \(Tarjan\)
- 树上差分
- 基环树
- 差分约束
- 分层图
数论
- 素数筛:\(Eratosthenes\)
- 矩阵乘法
- 矩阵快速幂
- 高斯消元
- 01分数规划
- 概率&数学期望
- 莫队(带修莫队)
- 组合数
- Catalan Number & Lucas定理 & 中国剩余定理(CRT)
- Miller-Rabin素数检测
数据结构
- 并查集
- 树状数组
- 线段树(权值线段树)
- 分块
- 主席树(可持久化线段树)
- 平衡树(\(Splay\))
- 堆
- 栈
- 队列
动态规划 \(Dynamic Programming\)
- 线性DP
- 区间DP
- 树形DP
- 状压DP
- 计数DP
- 数位DP
- 概率DP(+高斯消元(数学))
- 斜率优化
- 四边形不等式
题库改错
- 大集训模拟赛5 T3
- 大集训模拟赛13 T4
- 大集训模拟赛15 T4
- 大集训模拟赛16 T4
- 水题大战Vol.2 T4
- 水题大战Vol.3 T3
- 水题大战Vol.4 T3
- 火题大战Vol.0 T4
- 火题大战Vol.1 T3 T4
- 土题大战Vol.0 T4
- 金题大战Vol.0 T2
- 木题大战Vol.0 T3
- 非确定性有穷状态决策自动机练习题Vol.1 T1
- 非确定性有穷状态决策自动机练习题Vol.2 T1 T3
- 非确定性有穷状态决策自动机练习题Vol.3 T3 T4
- 非确定性有穷状态决策自动机练习题Vol.4 T2
风吹过,我来过~