Skip to content
BranchesTags
 
 

Latest commit

 

History

18 Commits

Folders and files

NameName
Last commit message
Last commit date
其他
其他
 
 
图论
图论
 
 
字符串
字符串
 
 
数学
数学
 
 
数据结构
数据结构
 
 
BST二叉搜索树.cpp
BST二叉搜索树.cpp
 
 
HDU3062，2-SAT模板 O(N+E）注意后续dfn.cpp
HDU3062，2-SAT模板 O(N+E）注意后续dfn.cpp
 
 
KMP算法模板O(N)，求两个字符串中，模式串在文本串中是否存在或有多少个。还有串前缀和后缀的最大长度.cpp
KMP算法模板O(N)，求两个字符串中，模式串在文本串中是否存在或有多少个。还有串前缀和后缀的最大长度.cpp
 
 
Kahn算法，拓扑排序模板,复杂度O(N+E).cpp
Kahn算法，拓扑排序模板,复杂度O(N+E).cpp
 
 
Kosaraju算法+DAG+缩点+DP.O(n+m).cpp
Kosaraju算法+DAG+缩点+DP.O(n+m).cpp
 
 
Kosaraju算法+检查有向图联通性，查强连通分量个数，O（n+m）.cpp
Kosaraju算法+检查有向图联通性，查强连通分量个数，O（n+m）.cpp
 
 
LCA--ST表的实现nlogn预处理+logn查询.cpp
LCA--ST表的实现nlogn预处理+logn查询.cpp
 
 
Miller-Rabin算法判断大整数是不是素数复杂度O(Tk(logn)^3).cpp
Miller-Rabin算法判断大整数是不是素数复杂度O(Tk(logn)^3).cpp
 
 
README.md
README.md
 
 
Tarjon算法，求强连通分量+缩点 复杂度O(N+M).cpp
Tarjon算法，求强连通分量+缩点 复杂度O(N+M).cpp
 
 
Welcome.html
Welcome.html
 
 
index.html
index.html
 
 
二分图匈牙利算法求最大匹配，复杂度O（NE），dfs试错匹配.cpp
二分图匈牙利算法求最大匹配，复杂度O（NE），dfs试错匹配.cpp
 
 
倍增算法+RMQ+ST表模板（NlogN预处理）O（1）查表，处理区间最大最小值查询多的情况.cpp
倍增算法+RMQ+ST表模板（NlogN预处理）O（1）查表，处理区间最大最小值查询多的情况.cpp
 
 
区间dp模板.cpp
区间dp模板.cpp
 
 
字典树、前缀树.cpp
字典树、前缀树.cpp
 
 
并查集.cpp
并查集.cpp
 
 
快速排序.cpp
快速排序.cpp
 
 
扩展欧几里得.cpp
扩展欧几里得.cpp
 
 
树状数组模板.cpp
树状数组模板.cpp
 
 
树链剖分
树链剖分
 
 
牛客小Why的密码，用Hash表的存储方式构造自己的进制并用预处理前缀和与value次方实现O（1）访问，然后用双编码map存储以防碰撞.cpp
牛客小Why的密码，用Hash表的存储方式构造自己的进制并用预处理前缀和与value次方实现O（1）访问，然后用双编码map存储以防碰撞.cpp
 
 
矩阵快速幂.cpp
矩阵快速幂.cpp
 
 
线段树+.cpp
线段树+.cpp
 
 
线段树.cpp
线段树.cpp
 
 

Repository files navigation

如果算法对你有帮助觉得能用，那就在比赛前打印下来。

About

I am a beginner,BUT WANT TO BE A LENGEND

Resources

Readme
Activity

Stars

0 stars

Watchers

0 watching

Forks

0 forks
Report repository

Releases

Packages

Contributors

Languages