競技プログラミング記事まとめ
最近トゥイッターをやってると面白い記事がたくさん回って来ますが、読まずに忘れてしまった!なんてことがないようにまとめることにしました。
記事の並び順には特に意味がありません。良かったら見ていってください。
「最短経路問題特集!!!~BFSから拡張ダイクストラまで~」https://t.co/kRy08LDG3e?amp=1
「最短経路の個数数え上げアルゴリズム」
「1e9+7で割った余り総特集~逆元から離散対数~」
「階乗mod素数」
「mintで学ぶC++」
「Range Mode Query」
「Pkodamaさん作・数列の和の最小値問題」
https://twitter.com/watasihakodama/status/1240646082876456961/photo/1
「原始多項式とその積」
「nCkの偶奇」
「Lucasの定理」
「FFTを完全に理解する話」
「ながたかなさんのFFT実装講座」
「DFTの仕組みを完全に理解する」
「連結グラフから全域木への帰着」
「木をk色で塗り分ける場合の数」
「フィボナッチヒープ」
「ケイリーの公式」
「削除可能union-findの作り方」
「EDPC解説動画」
「全方位木DP」
「BBC003解説」
「min(Ai+Bj, Aj+Bi)の最大値を求めるテク」
「主客転倒」
「パスカルの三角形・Lucasの定理」
「初心者でも分かるHL分解」
「C++罠」
「セグ木~遅延評価からモノイド~」
「遅延セグ木をソラで書きたい」
「n次元球の体積と表面積」
「尺取り法の実装」