缺漏知识点(持续添加中)

咳咳,丢上来scarlyw巨佬的补档计划,可以借鉴并膜拜瞻仰

https://blog.youkuaiyun.com/scar_lyw/article/details/70168135

1、基础算法

  1)倍增法

   2)构造法

   3)二分 & 三分

2、数学

   1)欧几里得 & 扩展欧几里得

   2)快速幂

   3)逆元

   4)中国剩余定理

   5)高斯消元

   6)斥原理 & 鸽巢原理(重灾区)

   7)数论函数

8)矩阵乘法 & 矩阵快速幂

   9)BSGS & ext_BSGS

   10)行列式

   11)miller_rabin

   12)pollard_rho

   13)组合数学

   14)莫比乌斯反演

   15)原根

   16)FFT & NTT

   17)斯特林数

   18)群论 & Burnside引理 & polya定理

   19)博弈论

   20)单纯形(膜拜大神系列)

   21)FWT(膜拜大神系列)

   22)母函数(膜拜大神系列)

   23)高精度(膜拜大神系列)

   24)类欧几里得(膜拜大神系列)

25)杜教筛(膜拜大神系列)

3、字符串

   1)kmp & Z算法

   2)AC_automation

   3)单hash & 双hash

   4)trie

   5)manacher

   6)suffix_array

   7)suffix_automation

   8)palindrome_automation

   9)最小表示法

   10)suffix_tree

   11)palindrome_tree

4、搜索算法

   1)双向搜索

   2)A*搜索

   3)迭代加深

   4)dancing_links

   5)折半搜索

   6)hash优化bfs

   7)IDA*

5、动态规划

   1)区间DP 

   2)环形DP

   3)双路DP

   4)多路DP

   5)树型DP

   6)记搜

   7)数位DP

   8)状压DP

9)期望DP

10)插头DP

6、DP优化

   1)单调队列优化

   2)倍增优化

   3)斜率优化

   4)四边形不等式优化

7、数据结构

   1)stack & queue &list 

   2)binary_indexed_tree

   3)hash_map

   4)heap (priority_queue)

   5)dancing_links

   6)union_find_set(膜拜大神改版系列)

   7)sparse_table

   8)segment_tree(参照ldx)

   9)balanced_tree(splay& treap)

   10)K-Dimensional_tree

   11)树链剖分

   12)可持久化数据结构

   13)线段树合并 & treap合并

   14)带花树

   15)32-bit_segment_tree

   16)长链剖分

   17)灾难树 & 支配树

8、图论

   1)spfa & dijkstra

   2)次短路 & k短路

   3)差分约束系统

   4)最小/大生成树

   5)次小生成树

   6)tarjan & 连通分量

   7)tarjan & 割边割点

   8)拓扑排序

   9)最大流 & 费用流

   10)上下界网络流

   11)最大匹配 & 最大权匹配

   12)2-SAT

   13)欧拉回路

   14)最小树形图

   15)仙人掌

9、计算几何

   1)凸包

   2)半平面交

   3)旋转卡壳

   4)基本关系

   5)多边形

   6)圆(多圆面积并/交)

   7)高维几何

10、随机化算法

   1)爬山

   2)模拟退火

   3)随机增量法

11、分治类算法

   1)平面分治

   2)点分治

   3)点分树

12、游戏策略

   1)nim & anti_nim

   2)sg函数

   3)博弈树

   4)二分图匹配 + 博弈

13、其他

   1)分块

   2)莫队(带修改莫队,树上莫队)

   3)虚树

   4)块状链表

   5)块状树

 

学习计划:自行网上资料 & 膜拜xehoth大神

专题列表:长乐集训题目 & vjudge &bzoj

泛做列表:北京集训题目 & bzoj & codeforces

 

楼下是我乱想的,,反正都不会就是了。

矩阵快速幂

treap和splay的练手

各种dp

平面分治

CDQ分治

点分治练手

莫队

树上莫队

莫比乌斯反演

LCT练手

迪杰斯特拉+堆优化

网络流练手(桌面)

分块练手

ldx的线段树(桌面)

最短路与计数

克鲁斯卡尔重构树

权值线段树

并查集练手

动态dp

可持久化并查集

可持久化线段树(主席树)

可持久化平衡树

可持久化trie树

0/1trie树

trie树

最小生成树与次小生成树与计数等

三分答案

树状数组等

树套树

倍增

数位dp

概率期望

ac自动机

计算几何全部

高精度

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值