Unleash the Geek 参加記
CodinGameで10/5-14の10日間開催されたコンテスト
(https://www.codingame.com/contests/unleash-the-geek-amadeus)
雰囲気はhttps://www.codingame.com/replay/416371651 のような感じ
C++ 強連結成分分解
強連結成分分解。深さ優先探索を二回行う
C++ 約数列挙
約数の列挙
C++ 素因数分解
エラトステネスの篩で素数列挙した後に素因数分解
C++ 最小公倍数 最大公約数
ユークリッドの互除法を用いた最小公倍数と最大公約数
C++ 最小全域木 (クラスカル法)
クラスカル法による最小全域木
C++ トポロジカルソート
トポロジカルソートを求めるのと、ついでに閉路がない (DAG) かの判定をする
C++ スライド最小値
スライド最小値
C++ 素数列挙
エラトステネスの篩による素数の列挙
C++ LCA (最小共通祖先)
LCA (最小共通祖先) のdoublingによる実装