Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

87 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithm Templates & Contest Solutions

Project Structure

├── src/          # 算法模板(含 example.py 自测)
├── template/     # 竞赛模版(Codeforces / NowCoder)
└── solutions/    # 解题记录(Codeforces / AtCoder / LeetCode / Luogu)

Algorithm Library

类别 内容
basic 二分查找、三分查找、前缀和、差分数组、排序函数
dp 数位 DP、LCS、LIS
graph Dijkstra(11 种变体)、Floyd、SPFA
math 快速幂、分块快速幂、素数筛、组合数、线性基、矩阵快速幂
string KMP、Z 函数、Manacher、字符串哈希、后缀数组(SA-IS)
struct 并查集、树状数组(1D/2D)、线段树(惰性标记)、稀疏表、字典树(0/1 Trie)、有序列表、对顶堆、懒惰堆
tree LCA(倍增/带权)、树的直径
util FastIO、递归 bootstrap 装饰器

Contest Templates

External References

Algorithm Templates (other languages)

Language Resource
C++ OI Wiki
Python PyIsTheBestLang · ac-library-python
Java 宫水三叶的刷题日记 · The Algorithms - Java
Go 灵茶山艾府 💭💡🎈
TypeScript Algorithms Notes and Templates

Online Judges

Video Tutorials

Bloggers灵茶山艾府 · AlbertShen · Hucci 写代码

Playlists基础算法精讲 · 周赛

Tools

Problem Sets

Codeforces

LeetCode

About

algorithm templates and contest solutions

Resources

Stars

0 stars

Watchers

1 watching

Forks

Contributors

Languages