GitHub - atcoder/live_library at c50ad83e7b400d5d1ee34615c5172b7881ae3674

10000 GitHub - atcoder/live_library at c50ad83e7b400d5d1ee34615c5172b7881ae3674

atcoder / live_library Public

Notifications You must be signed in to change notification settings
Fork 10
Star 130

解説放送で作ったライブラリ集です。コメントに該当放送へのURLを貼ります。

130 stars 10 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 19 Commits
geom		geom
README.md		README.md
bit.cpp		bit.cpp
comb.cpp		comb.cpp
gcd.cpp		gcd.cpp
geom.cpp		geom.cpp
lca.cpp		lca.cpp
mat.cpp		mat.cpp
mint.cpp		mint.cpp
mp.cpp		mp.cpp
perm.cpp		perm.cpp
prime.cpp		prime.cpp
rerooting.cpp		rerooting.cpp
template.cpp		template.cpp
uf.cpp		uf.cpp

Repository files navigation

AtCoder解説放送ライブラリ集

これは何？

解説放送で作ったライブラリを公開しています。

目次

ユーティリティ

名前	コード	説明
テンプレート	template.cpp
ModInt	mint.cpp	自動でmodを取ってくれる整数型

データ構造

名前	コード	説明
BIT	bit.cpp	Binary Indexed Tree (Fenwick Tree)
UnionFind	uf.cpp	Union Find

数学

名前	コード	説明
GCD/LCM	gcd.cpp	最大公約数と最小公倍数
Combination	comb.cpp	nCkをmod素数で求める
Matrix	mat.cpp	行列

グラフ

名前	コード	説明
LCA	lca.cpp	最小共通祖先
全方位木DP	rerooting.cpp	全方位木DP

文字列

名前	コード	説明
KMP	mp.cpp	文字列検索アルゴリズム（正確にはMP）

幾何

名前	コード	説明
基本	geom.cpp	幾何のベース＋目次
Vector	geom/vector.cpp	ベクトル（点を扱う際にも使う）
Circle	geom/circle.cpp	円

About

解説放送で作ったライブラリ集です。コメントに該当放送へのURLを貼ります。

Custom properties

Report repository

Releases

No releases published

Packages

No packages published

Languages

C++ 100.0%

0