確率

順列

次の一手（将棋）

フォード・フルカーソンの最大流：最悪計算量

行列木定理

コーシー・ビネの公式

容量スケーリング：最大流

xor

q類似

\(L_1\)距離と\(L_\infty\)距離

Bonstan-Moriのアルゴリズム

バーンサイドの補題

バーンサイドの補題

重心分解

最短路問題

構築

列に対する変な操作

Functional Graph

KMP法

素数の個数

半群のリスト

Segment Tree Beats!

セグメント木とBIT

二分探索

ゼータ・メビウス変換

括弧列 まとめ

DP まとめ

最小費用流で解ける問題

二項係数 公式集

部分文字列に含まれる回文の種類数

接尾辞木

二人零和有限確定完全情報ゲーム

リュカの定理 : 二項係数の偶奇

Mo’s algorithm で解ける問題

区間グラフ

最大流で解ける問題

フローで解ける問題

転倒数の偶奇を線形で求めるアルゴリズム

線グラフとクロー

スターリングの反転公式と二項反転公式

弦グラフの彩色数

弦グラフの彩色数

因数分解と多項式の \(n\) 項目の計算

見る方向を変えるテク

a+b=a^b+2(a&b)の一般化

Floor Sum

Goemans-Williamson の最大カットの近似アルゴリズム

Grundy数

完了時刻最小化問題：近似アルゴリズム

メトリックTSP：1.5-近似

フィボナッチヒープ

藤重のアルゴリズム：最大流

木の直径と中心

shallow light tree

https://37zigen.com/10456-2/

グリッドグラフの木分解とBramble

Mengerの定理

グラフ上の陣取りゲーム

グラフ上のあるゲーム

最小平均長閉路問題

二項ヒープ

最小全域有向木:Gabow, Galil, Spencer, Tarjan の高速化

最小全域有向木

Winogradのアルゴリズム

Berlekamp–Masseyのアルゴリズム

アッカーマンの逆関数

組合せ最適化 輪読

\(\bmod p\) の平方根：多項式の因数分解

https://37zigen.com/fp-root/

素因数分解 \(\tilde{O}(n^{1/4})\)

Union Find

Solovay–Strassen 素数判定法

ミラー・ラビン素数判定

二次元線形計画問題

選択アルゴリズム：線形

乗算：Karatsuba, Toom-Cook, FFT

ラグランジュ補完：アルゴリズム

最小全域木：プリム法

ブルーフカ法

素数列挙：Wheel Sieve

最小全域木：クラスカル法

エラトステネスの篩

独立集合の個数：アルゴリズム

Multipoint Evaluation の アルゴリズム

Subset Convolutionのアルゴリズム

多変数畳み込み（切り捨て）のアルゴリズム

オイラーグラフの特徴付けと証明

歩道、道、小道、閉路、回路の定義

2k正則グラフを2因子に分解

2k正則グラフを2因子に分解

グラフ理論（著者 Reinhard Diestel）

永続セグメント木・永続遅延セグメント木

原始根

原始根

永続配列

永続配列

最悪計算量を最小化した Union Find

銀行家 Queue

銀行家 Queue

最大独立集合問題のアルゴリズム