APTX Blog

A Moe Blog Set By APTX

#NOIP提高组#模板整理

高精度运算

高精度加法:

高精度减法:

高精度乘法:

数学

快速幂:

埃式素数判定:

欧拉筛素数:

欧几里得算法:

拓展欧几里得:

欧拉函数:

线性筛欧拉函数:

矩阵运算:

图论

SPFA算法:

Dijkstra算法:

最短路计数:

负环:

Tarjan割点:

Tarjan强连通分量(缩点):

匈牙利算法:

倍增LCA:

Kruskal算法:

Prim算法:

数据结构

一维树状数组:

二维树状数组:

线段树1(单点修改,区间查询):

线段树2(单点修改,区间查询):

ST表:

并查集:

分块:以后会整理分块入门1-9

字符串算法:

Manacher算法:

KMP算法:

Hash:

 

点赞

发表评论

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