算法学习

orz hhw posted @ 2015年6月14日 16:04 in 算法学习 with tags 算法学习 , 2392 阅读

未掌握算法   不熟悉的算法

学习计划:单纯形多项式除法多项式开方Treap可持久化替罪羊树Top-Tree插头静态仙人掌最小树形图平面图转对偶图斯坦纳树带花树Pollard_rho拉格朗日辛普森积分母函数FWT牛顿迭代有上下界网络流半平面交无向图最小割dominator tree;块状链表;多重背包弦图矩阵乘法线性递推优化FFT模任意数Dijkstra费用流;可持久化左偏树K短路;平方剩余

强化计划:块状链表;莫比乌斯反演FFT、NTT高斯消元可持久化多项式求逆K-D树后缀自动机LCT

基础算法与思想

模拟

 

枚举

 

贪心

拟阵

高精度

 

排序

 

递推

 

递归

 

二分

三分

倍增

ST-RMQ

位运算

 

离散化

 

分块

 

前缀和

 

启发式合并

 

分治

CDQ分治

随机化

 

其他算法

LZN树  

分数规划

 

莫队算法

树上带修莫队

图论

搜索

DFS

 

BFS

 

双向BFS

 

记忆化

 

A*

 

IDA*

 

模拟退火

 

爬山算法

 

图的存储

邻接矩阵

 

邻接表

前向星

并查集

路径压缩

 

可持久化

 

欧拉图

 

拓扑排序

 

最短路

BF

 

SPFA

优化

Dijkstra

堆优化

Floyd

倍增

次短路  
K短路  

差分约束

 

Tarjan

强连通分量

缩点

双连通分量

 

最近公共祖先

 

2-SAT

 

二分图

最大匹配

匈牙利算法

最大权匹配

KM算法

网络流

最大流最小割

Dinic算法

ISAP算法

动态树优化

费用流

SPFA增广算法

ZKW费用流

有上下界

 

最小生成树

Prim及堆优化

次小生成树
度限制生成树
最小乘积生成树

Kruskal

Dfs序

 

树的重心

 

树的直径

 

LCA

树上倍增

树链剖分LCA

树分治

点分治

边分治

动态树分治

Prufer编码

 

树的同构  

树链剖分

 

LCT

Top-Tree

虚树  
基环树  

带花树

 

区间图与弦图

 

dominator tree  
最小树形图  
平面图转对偶图  

仙人掌

 

数据结构

线性表

 

链表

块状链表

块状树  

队列

单调队列

单调栈

可并堆

哈希表

 

树状数组

 

线段树

 

基本操作

 

Lazy思想

 

ZKW线段树

 

平衡树

 

Treap

可持久化

splay

基本 第K大

区间操作

朝鲜树  

替罪羊树

 

席树

 

静态第K大

 

动态第K

 

划分树

 

K-D树

 

树套树

 

树的重构  

STL

 

Map

 

Set

 

Rope

可持久化

Bitset

 

Vector  

Priority_queue

 

字符串

KMP

KMP扩展

最小表示法  

Trie树

可持久化

AC自动机

 

后缀数组

倍增

 

DC3

后缀树构造

后缀自动机

广义

后缀树  

后缀仙人掌

 

后缀平衡树  

Manacher

 

回文自动机

 

  密码学  

DP

简单DP

 

背包

01背包

 

完全背包

 

多重背包

 

区间DP

 

树形DP

基环树DP

数位DP

 

期望DP

 

记忆化DP

 

状压DP

普通状压

子集DP

斯坦纳树

 

插头DP

 

DP优化

四边形不等式

单调性

斜率

 

算几何

叉积和点积

 

凸包

 

旋转卡壳

 

半平面交

 

Pick定理

 

随机增量  
辛普森积分  

三角剖分

 

博弈论

SG函数

 

A-Beta剪枝  

博弈树

 

极大极小搜索

 

数论

素数

暴力判素数

 

筛选法求素数

 

素数测试

Pollard_rho

线性筛

 

欧拉函数

 

快速幂

 

最大公约数

欧几里得算法

 

扩展欧几里得

 

乘法逆元

 

中国剩余定理

扩展CRT

容斥原理

Ramsey定理

裴蜀定理

 

费马小定理

 

高斯消元

线性基

矩阵乘法

矩阵求逆

线性递推优化

置换群

Poyla定理

组合计数

组合数递推

卢卡斯定理大组合数取模 扩展

斐波那契数列

卡特兰数

斯特林数

贝尔数

行列式

 

BSGS EXBSGS

单纯形

 

拉格朗日  

莫比乌斯反演

 

FFT 多项式求逆

NTT

 

  • 无匹配

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter