码迷,mamicode.com
首页 > 其他好文 > 详细

Needed Learning(Updating)

时间:2018-08-17 21:31:32      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:规划   时间   后缀自动机   算法   表示   持久   treap   辛普森积分   模拟退火   

决定把掌握不熟练或是模型见的少的知识点在这里列一列

希望能在自己AFO前成功get技能点吧……

 

数据结构

1.fhq Treap/非旋式Treap (然而好像巨慢无比……)

2.替罪羊树

3.KD-Tree

4.可并堆

5.可持久化并查集

6.各种毒瘤向的可持久化(可持久化平衡树/可并堆),就当涨见识了……

 

字符串

1.(广义)后缀自动机

2.后缀树

3.LCP/后缀排序/AC自动机的各种建模

4.最小表示法

 

图论相关

1.割点,割边

2.霍尔定理

3.单纯形法/对偶原理

4.Prufer编码

5.欧拉回路相关

 

数学相关

1.FFT/NTT原理

2.BSGS

3.Miller-Rabin/Pollard-rho算法

4.辛普森积分

5.置换群

6.杜教筛

 

计算几何

1.格林公式

2.闵科夫斯基和

3.平面反演

4.数据结构维护凸包

5.半平面交

 

动态规划

1.四边形不等式优化

2.斯坦纳树/笛卡尔树

3.凸优化(例题:林克卡特树)

4.非单调性的斜率优化(维护凸包)

 

分治

1.整体二分

2.cdq分治

3.对时间分治

 

线性代数

1.拟阵

2.多项式算法

3.特征多项式求常系数线性递推

4.Tutte矩阵

 

其他

1.模拟退火/爬山算法/随机增量法

2.树上莫队

3.朱刘算法

4.弦图

5.Kruskal重构树

 

Needed Learning(Updating)

标签:规划   时间   后缀自动机   算法   表示   持久   treap   辛普森积分   模拟退火   

原文地址:https://www.cnblogs.com/newera/p/9495227.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!