Skip to content

Latest commit

 

History

History
48 lines (42 loc) · 1.67 KB

index.md

File metadata and controls

48 lines (42 loc) · 1.67 KB
writer layout
0214sh7
page

すくやぞ

数学

- [数学詰め合わせパック](./posts/basic-math) - [素数mod二項係数](./posts/binomial-coefficient) - [素因数分解(線形篩)](./posts/sieve) - [拡張ユークリッドの互除法](./posts/bezout-coef) - [オイラーのφ関数](./posts/totient) - [高速フーリエ変換(FFT)](./posts/fft) - [数論変換(NTT)](./posts/ntt) - [任意mod二項係数](./posts/composite-binomial-coefficient)

幾何

- [線分当たり判定](./posts/segment-intersection) - [偏角ソート](./posts/arg-sort) - [凸包](./posts/convexhull)

アルゴリズム

- [二次元配列の回転](./posts/vector2d-rotate) - [ランレングス圧縮](./posts/run-length-encode) - [反復写像](./posts/iterated-function) - [スライド最小値](./posts/slideminimum) - [座標圧縮](./posts/compress) - [最長増加部分列](./posts/lis) - [Moのアルゴリズム](./posts/mos-algorithm) - [ローリングハッシュ](./posts/rollinghash)

グラフ

- [ダイクストラ法](./posts/dijkstra) - [ベルマンフォード法](./posts/bellmanford) - [クラスカル法](./posts/kruskal) - [二部グラフ判定](./posts/bipartite) - [木の直径](./posts/double-sweep) - [最小共通祖先](./posts/lowest-common-ancestor) - [ディニッツ法](./posts/dinic)

データ構造

- [セグメント木](./posts/segmenttree) - [遅延セグ木](./posts/lazysegmenttree) - [フェニック木](./posts/fenwicktree) - [マージソート木](./posts/mergesorttree) - [UnionFind](./posts/unionfind) - [ポテンシャル付きUnionFind](./posts/pot-unionfind)