データ構造・アルゴリズム辞典
まーす.icon
ページが増えすぎて,初心者が使いずらいのでは?と感じたので作成.デザインに関して,私は上手くないので上手な方改良お願いします.また,分類が間違ってるかもしれないので,詳しい方訂正お願いします.
CarpDay.icon
いいね!
入出力
Pythonでの入力データ読み込み方法(初学者向け)
用語集
RE, WA, TLE対策
計算量の表現
ライブラリ
itertools
データ構造
データ構造
ヒープ(優先度付きキュー)
(下記の
SortedSet
の方が利便性がある.)
SortedSet
(右のリンクで気軽に実装:
https://tech.aru-zakki.com/python-sortedcontainer/
)
MultiSet
セグメント木
遅延セグメント木 (LazySegmentTree)
SparseTable
Trie木
IndexSet
動的セグメント木 (DynamicSegTree)
アルゴリズム
ビット全探索
BFS/DFS
Union Find
木
DAG,トポロジカルソート
DP
(問題集)
すごろくDP
最大流
LIS
Mod(剰余算)
二項係数 nCkとMod(剰余算)
素数・素因数分解
約数・倍数
一次不定方程式
ユークリッドの互除法
文字列アルゴリズム
石取りゲーム(Nim)
Grundy数
OOコーダーを目指してシリーズ
ABCのA問題・B問題対策(茶Coderを目指して)
ABCのC問題・D問題対策(緑Coderを目指して)
ABCのE問題・F問題対策(水色Coderを目指して)
その他
Tips
自作debug関数(python)
ジェネレータ
ac-library-python
kaplam管理のlibrary部屋(privateに設定してあるので閲覧には教員から閲覧権限を貰ってください)
#AtCoder
#ABC