ckiseki

Latest content Latest document

Basic

⚠️ vimrc
✅ Debug Macro
✅ SVG Writer
📝 Pragma Optimization
✅ IO Optimization

Data Structure

✅ Dark Magic
✅ Link-Cut Tree
✅ LiChao Segtree
❌ Treap
❌ Linear Basis
✅ Binary Search on Segtree
❌ Interval Container

Graph

✅ SCC
✅ 2-SAT
✅ BCC
✅ Round Square Tree
✅ Edge TCC
✅ Bipolar Orientation
✅ DMST
✅ Dominator Tree
✅ Edge Coloring
❌ Centroid Decomp.
✅ Lowbit Decomp.
✅ Virtual Tree
✅ Tree Hashing
📝 Mo's Algo on Tree
✅ Count Cycles
✅ Maximal Clique
✅ Maximum Clique
✅ Min Mean Cycle
✅ Eulerian Trail

Flow & Matching

⚠️ HopcroftKarp
✅ Kuhn Munkres
📝 Flow Models
✅ Dinic
✅ HLPP
✅ Global Min-Cut
✅ GomoryHu Tree
✅ MCMF
✅ Dijkstra Cost Flow
✅ Min Cost Circulation
✅ General Matching
✅ Weighted Matching

Math

📝 Common Bounds
📝 Equations
❌ Integer Division
✅ FloorSum
✅ ModMin
✅ Floor Monoid Product
✅ ax+by=gcd
✅ Chinese Remainder
✅ DiscreteLog
✅ Quadratic Residue
✅ FWT
✅ Packed FFT
✅ CRT for arbitrary mod
✅ NTT / FFT
✅ Formal Power Series
✅ Partition Number
✅ Pi Count
✅ Min 25 Sieve
✅ Miller Rabin
✅ Pollard Rho
✅ Montgomery
✅ Berlekamp Massey
✅ Gauss Elimination
✅ CharPoly
✅ Simplex
✅ Simplex Construction
✅ Adaptive Simpson
❌ Poly Roots
✅ Golden Ratio Search

Geometry

Stringology

✅ Hash
✅ Suffix Array
❌ Suffix Array Tools
❌ Ex SAM
✅ KMP
✅ Z value
✅ Manacher
✅ Lyndon Factorization
❌ Main Lorentz
❌ BWT
❌ Palindromic Tree

Misc

📝 Theorems
📝 Stable Marriage
❌ Weight Matroid Intersection
✅ Bitset LCS
📝 Prefix Substring LCS
✅ Convex 1D/1D DP
✅ ConvexHull Optimization
✅ Min Plus Convolution
✅ SMAWK
✅ De-Bruijn
✅ Josephus Problem
❌ N Queens Problem
✅ Manhattan MST
✅ Binary Search On Fraction
✅ Cartesian Tree
✅ Nim Product
📝 Grid