すくやぞ

数学

• 数学詰め合わせパック
• 素数mod二項係数
• 素因数分解(線形篩)
• 拡張ユークリッドの互除法
• オイラーのφ関数
• 高速フーリエ変換(FFT)
• 数論変換(NTT)
• 任意mod二項係数

幾何

• 線分当たり判定
• 偏角ソート
• 凸包

アルゴリズム

• 二次元配列の回転
• ランレングス圧縮
• 反復写像
• スライド最小値
• 座標圧縮
• 最長増加部分列
• Moのアルゴリズム
• ローリングハッシュ

グラフ

• ダイクストラ法
• ベルマンフォード法
• クラスカル法
• 二部グラフ判定
• 木の直径
• 最小共通祖先
• ディニッツ法

データ構造

• セグメント木
• 遅延セグ木
• フェニック木
• マージソート木
• UnionFind
• ポテンシャル付きUnionFind