OI-code Index

c++11 basic

B1 - 前缀和与差分

c++11 basic

B2 - 快速组合 快速产生组合序列

c++11 basic

B3 - 二分查找 整数二分查找

c++11 basic vector

B4 - 高精度加法

c++11 basic vector numeric

B4 - 高精度除法

c++11 basic vector numeric

B4 - 高精度乘法

c++11 basic vector numeric

B4 - 高精度减法

c++11 DS

D1 - 单调栈

c++11 DS functional utility numeric

D2 - 单调队列

c++11 DS algorithm

D3 - Spare Table

c++11 DS

D4 - 字典树

c++11 DS algorithm

D5 - 并查集

c++11 DS

D6 - 树状数组-限定区间计数

c++11 DS

D6 - 树状数组-单点更新区间求和

c++11 DS limits

D7 - 线段树-基础

c++11 graph algorithm

G1 - 二分图-判定 染色法

c++11 graph functional queue

G10 - ShortestPath-SPFA

c++11 graph algorithm

G11 - ShortestPath-Floyd

c++11 graph

G2 - 二分图-最大匹配

c++11 graph queue vector functional

G3 - Astar k短路 on matrix

c++11 graph

G4 - 拓扑排序

c++11 graph utility

G5 - 连通无环无向图的重心 dfs

c++11 graph algorithm

G6 - MST-Kruskal

c++11 graph limits algorithm unordered_set numeric

G7 - MST-Prim

c++11 graph cstring functional

G8 - ShortestPath-BellmanFord

c++11 graph algorithm limits queue vector

G9 - ShortestPath-Dijkstra Heap OPT

c++11 graph algorithm limits unordered_set

G9 - ShortestPath-Dijkstra

c++11 math

M1 - 快速幂与龟速乘

c++11 math

M2 - EX欧几里得-翡蜀定理

c++11 math

M2 - EX欧几里得-线性同余方程

c++11 math

M2 - EX欧几里得-乘法逆元

c++11 math

M2 - 欧几里得-最大公约数

c++11 math

M3 - 费马小定理-乘法逆元

c++11 math unordered_map

M4 - 分解质因数-欧拉函数

c++11 math unordered_map

M4 - 分解质因数-多数乘积约数计数

c++11 math unordered_map

M4 - 分解质因数-多数乘积约数求和

c++11 math map

M4 - 分解质因数

c++11 math vector math

M5 - 欧拉筛-质数筛

c++11 math vector cmath numeric

M5 - 欧拉筛

c++11 math

M6 - 埃氏筛-质数筛

c++11 math

M7 - Stein算法-最大公约数

c++11 math

M8 - 矩阵乘法与快速幂

c++11 sort utility functional

O1 - 快速排序

c++11 sort functional

O2 - 并归排序

c++11 string

S1 - KMP 字符串模式匹配

c++11 string

S2 - 字符串哈希 通过进制角度得到字符串哈希值