From 50fe057b14973ecab506411c031079886ab449e9 Mon Sep 17 00:00:00 2001
From: OmeletWithoutEgg <OmeletWithoutEgg@users.noreply.github.com>
Date: Fri, 1 Mar 2024 15:48:07 +0000
Subject: [PATCH] auto build - e9b18e734638d8f77be5fdf828dc095e93428869

---
 index.html | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/index.html b/index.html
index d290ace..02f7c22 100644
--- a/index.html
+++ b/index.html
@@ -83,4 +83,4 @@ <h1><a href="https://github.com/OmeletWithoutEgg/ckiseki">ckiseki</a></h1>
     Latest document
   </a>
   <hr/>
-<h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/Basic.md'>Basic</a></h2><ul><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Basic/vimrc'>vimrc</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Basic/debug.cpp'>Debug Macro</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Basic/SVGWriter.cpp'>SVG Writer</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Basic/Pragma.cpp'>Pragma Optimization</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Basic/IOOptimize.cpp'>IO Optimization</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Basic/IncStack.cpp'>Increase Stack</a></li></ul><h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/DataStructure.md'>Data Structure</a></h2><ul><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/DataStructure/pbds.cpp'>Dark Magic</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/DataStructure/LCT.cpp'>Link-Cut Tree</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/DataStructure/LiChao.cpp'>LiChao Segtree</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/DataStructure/Treap.cpp'>Treap</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/DataStructure/LinearBasis.cpp'>Linear Basis</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/DataStructure/BinarySearchOnSegtree.cpp'>Binary Search on Segtree</a></li></ul><h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/Graph.md'>Graph</a></h2><ul><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/SCC.cpp'>SCC</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/2SAT.cpp'>2-SAT</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/BCC.cpp'>BCC</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/RoundSquareTree.cpp'>Round Square Tree</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/ETCC.cpp'>Edge TCC</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/BipolarOri.cpp'>Bipolar Orientation</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/FastDirectedMST.cpp'>DMST</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/DominatorTree.cpp'>Dominator Tree</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/Misra.cpp'>Edge Coloring</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/CenDec.cpp'>Centroid Decomp.</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/LowbitDecomposition.cpp'>Lowbit Decomp.</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/VirtualTree.cpp'>Virtual Tree</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/TreeHash.cpp'>Tree Hashing</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/MoTree.tex'>Mo's Algo on Tree</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/CountCycles.cpp'>Count Cycles</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/MaxClique.cpp'>Maximal Clique</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/MaxCliqueDyn.cpp'>Maximum Clique</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/MinMeanCycle.cpp'>Min Mean Cycle</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/EulerianTrail.cpp'>Eulerian Trail</a></li></ul><h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/FlowAndMatching.md'>Flow & Matching</a></h2><ul><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/HopcroftKarp.cpp'>HopcroftKarp</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/KM.cpp'>Kuhn Munkres</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/FlowModels.tex'>Flow Models</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/Dinic.cpp'>Dinic</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/hlpp.cpp'>HLPP</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/SW.cpp'>Global Min-Cut</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/GomoryHu.cpp'>GomoryHu Tree</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/CostFlow.cpp'>MCMF</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/DijkstraCostFlow.cpp'>Dijkstra Cost Flow</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/MinCostCirculation.cpp'>Min Cost Circulation</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/GeneralMatching.cpp'>General Matching</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/WeightedGeneralMatching.cpp'>Weighted Matching</a></li></ul><h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/Math.md'>Math</a></h2><ul><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/Bounds.tex'>Common Bounds</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/Equations.tex'>Equations</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/ExtendedFloorSum.tex'>Extended FloorSum</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/IntegerDiv.cpp'>Integer Division</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/FloorSum.cpp'>FloorSum</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/ModMin.cpp'>ModMin</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/FloorMonoidProduct.cpp'>Floor Monoid Product</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/ExtendedGCD.cpp'>ax+by=gcd</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/ChineseRemainder.cpp'>Chinese Remainder</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/DiscreteLog.cpp'>DiscreteLog</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/QuadraticResidue.cpp'>Quadratic Residue</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/FWT.cpp'>FWT</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/PackedFFT.cpp'>Packed FFT</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/GarnerCRT.cpp'>CRT for arbitrary mod</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/NTT.cpp'>NTT / FFT</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/FPS.cpp'>Formal Power Series</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/PartitionNumber.cpp'>Partition Number</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/PiCount.cpp'>Pi Count</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/MillerRabin.cpp'>Miller Rabin</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/PollardRho.cpp'>Pollard Rho</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/Barrett.cpp'>Barrett Reduction</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/Montgomery.cpp'>Montgomery</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/Berlekamp-Massey.cpp'>Berlekamp Massey</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/GaussElimination.cpp'>Gauss Elimination</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/CharPoly.cpp'>CharPoly</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/Simplex.cpp'>Simplex</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/SimplexConstruction.tex'>Simplex Construction</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/AdaptiveSimpson.cpp'>Adaptive Simpson</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/GoldenSearch.cpp'>Golden Ratio Search</a></li></ul><h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/Geometry.md'>Geometry</a></h2><ul><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Basic.cpp'>Basic Geometry</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/ConvexHull.cpp'>2D Convex Hull</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/FarthestPair.cpp'>2D Farthest Pair</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/MinMaxEnclosingRect.cpp'>MinMax Enclosing Rect</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/MinkowskiSum.cpp'>Minkowski Sum</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/SegIsIntersect.cpp'>Segment Intersection</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/HalfPlaneIntersection.cpp'>Halfplane Intersection</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/SegSegDist.cpp'>SegmentDist (Sausage)</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/RotatingSweepLine.cpp'>Rotating Sweep Line</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/HullCut.cpp'>Hull Cut</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/PointInHull.cpp'>Point In Hull</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/PointInPoly.cpp'>Point In Polygon</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/PointInPolyFast.cpp'>Point In Polygon (Fast)</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/CyclicTS.cpp'>Cyclic Ternary Search</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/TangentPointToHull.cpp'>Tangent of Points to Hull</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Circle/Basic.cpp'>Circle Class & Intersection</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Circle/TangentLineOfTwoCircles.cpp'>Circle Common Tangent</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Circle/InterWithLine.cpp'>Line-Circle Intersection</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Circle/InterWithPoly.cpp'>Poly-Circle Intersection</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Circle/MinCircleCover.cpp'>Min Covering Circle</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Circle/CircleUnion.cpp'>Circle Union</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/PolyUnion.cpp'>Polygon Union</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/3d/Basic.cpp'>3D Point</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/3d/ConvexHull.cpp'>3D Convex Hull</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/3d/Projection.cpp'>3D Projection</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/3d/SkewLine.tex'>3D Skew Line Nearest Point</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Delaunay.cpp'>Delaunay</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Voronoi.cpp'>Build Voronoi</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/KDTree.cpp'>kd Tree (Nearest Point)</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/3d/ClosestPair.cpp'>kd Closest Pair (3D ver.)</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/SimulateAnnealing.cpp'>Simulated Annealing</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/TriCenter.cpp'>Triangle Centers</a></li></ul><h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/String.md'>Stringology</a></h2><ul><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/Hash.cpp'>Hash</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/SAIS-C++20.cpp'>Suffix Array</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/SuffixArrayTools.cpp'>Suffix Array Tools</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/exSAM.cpp'>Ex SAM</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/KMP.cpp'>KMP</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/ZValue.cpp'>Z value</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/Manacher.cpp'>Manacher</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/LyndonFactorization.cpp'>Lyndon Factorization</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/MainLorentz.cpp'>Main Lorentz</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/BWT.cpp'>BWT</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/PalindromicTree.cpp'>Palindromic Tree</a></li></ul><h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/Misc.md'>Misc</a></h2><ul><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/Theorems.tex'>Theorems</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/StableMarriage.tex'>Stable Marriage</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/MatroidIntersection.cpp'>Weight Matroid Intersection</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/BitsetLCS.cpp'>Bitset LCS</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/PrefixSubstringLCS.cpp'>Prefix Substring LCS</a></li><li>⚠️ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/Convex1D1D.cpp'>Convex 1D/1D DP</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/SlopeDP.cpp'>ConvexHull Optimization</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/MinPlusConv.cpp'>Min Plus Convolution</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/SMAWK.cpp'>SMAWK</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/DeBruijn.cpp'>De-Bruijn</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/Josephus.cpp'>Josephus Problem</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/NQueens.cpp'>N Queens Problem</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/TreeKnapsack.cpp'>Tree Knapsack</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/ManhattanMST.cpp'>Manhattan MST</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/BinarySearchOnFraction.cpp'>Binary Search On Fraction</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/CartesianTree.cpp'>Cartesian Tree</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/NimProd.cpp'>Nim Product</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/Grid.tex'>Grid</a></li></ul></div></body></html>
\ No newline at end of file
+<h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/Basic.md'>Basic</a></h2><ul><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Basic/vimrc'>vimrc</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Basic/debug.cpp'>Debug Macro</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Basic/SVGWriter.cpp'>SVG Writer</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Basic/Pragma.cpp'>Pragma Optimization</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Basic/IOOptimize.cpp'>IO Optimization</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Basic/IncStack.cpp'>Increase Stack</a></li></ul><h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/DataStructure.md'>Data Structure</a></h2><ul><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/DataStructure/pbds.cpp'>Dark Magic</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/DataStructure/LCT.cpp'>Link-Cut Tree</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/DataStructure/LiChao.cpp'>LiChao Segtree</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/DataStructure/Treap.cpp'>Treap</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/DataStructure/LinearBasis.cpp'>Linear Basis</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/DataStructure/BinarySearchOnSegtree.cpp'>Binary Search on Segtree</a></li></ul><h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/Graph.md'>Graph</a></h2><ul><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/SCC.cpp'>SCC</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/2SAT.cpp'>2-SAT</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/BCC.cpp'>BCC</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/RoundSquareTree.cpp'>Round Square Tree</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/ETCC.cpp'>Edge TCC</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/BipolarOri.cpp'>Bipolar Orientation</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/FastDirectedMST.cpp'>DMST</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/DominatorTree.cpp'>Dominator Tree</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/Misra.cpp'>Edge Coloring</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/CenDec.cpp'>Centroid Decomp.</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/LowbitDecomposition.cpp'>Lowbit Decomp.</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/VirtualTree.cpp'>Virtual Tree</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/TreeHash.cpp'>Tree Hashing</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/MoTree.tex'>Mo's Algo on Tree</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/CountCycles.cpp'>Count Cycles</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/MaxClique.cpp'>Maximal Clique</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/MaxCliqueDyn.cpp'>Maximum Clique</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/MinMeanCycle.cpp'>Min Mean Cycle</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Graph/EulerianTrail.cpp'>Eulerian Trail</a></li></ul><h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/FlowAndMatching.md'>Flow & Matching</a></h2><ul><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/HopcroftKarp.cpp'>HopcroftKarp</a></li><li>⚠️ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/KM.cpp'>Kuhn Munkres</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/FlowModels.tex'>Flow Models</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/Dinic.cpp'>Dinic</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/hlpp.cpp'>HLPP</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/SW.cpp'>Global Min-Cut</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/GomoryHu.cpp'>GomoryHu Tree</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/CostFlow.cpp'>MCMF</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/DijkstraCostFlow.cpp'>Dijkstra Cost Flow</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/MinCostCirculation.cpp'>Min Cost Circulation</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/GeneralMatching.cpp'>General Matching</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/FlowAndMatching/WeightedGeneralMatching.cpp'>Weighted Matching</a></li></ul><h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/Math.md'>Math</a></h2><ul><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/Bounds.tex'>Common Bounds</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/Equations.tex'>Equations</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/ExtendedFloorSum.tex'>Extended FloorSum</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/IntegerDiv.cpp'>Integer Division</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/FloorSum.cpp'>FloorSum</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/ModMin.cpp'>ModMin</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/FloorMonoidProduct.cpp'>Floor Monoid Product</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/ExtendedGCD.cpp'>ax+by=gcd</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/ChineseRemainder.cpp'>Chinese Remainder</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/DiscreteLog.cpp'>DiscreteLog</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/QuadraticResidue.cpp'>Quadratic Residue</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/FWT.cpp'>FWT</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/PackedFFT.cpp'>Packed FFT</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/GarnerCRT.cpp'>CRT for arbitrary mod</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/NTT.cpp'>NTT / FFT</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/FPS.cpp'>Formal Power Series</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/PartitionNumber.cpp'>Partition Number</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/PiCount.cpp'>Pi Count</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/MillerRabin.cpp'>Miller Rabin</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/PollardRho.cpp'>Pollard Rho</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/Barrett.cpp'>Barrett Reduction</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/Montgomery.cpp'>Montgomery</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/Berlekamp-Massey.cpp'>Berlekamp Massey</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/GaussElimination.cpp'>Gauss Elimination</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/CharPoly.cpp'>CharPoly</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/Simplex.cpp'>Simplex</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/SimplexConstruction.tex'>Simplex Construction</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/AdaptiveSimpson.cpp'>Adaptive Simpson</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Math/GoldenSearch.cpp'>Golden Ratio Search</a></li></ul><h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/Geometry.md'>Geometry</a></h2><ul><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Basic.cpp'>Basic Geometry</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/ConvexHull.cpp'>2D Convex Hull</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/FarthestPair.cpp'>2D Farthest Pair</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/MinMaxEnclosingRect.cpp'>MinMax Enclosing Rect</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/MinkowskiSum.cpp'>Minkowski Sum</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/SegIsIntersect.cpp'>Segment Intersection</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/HalfPlaneIntersection.cpp'>Halfplane Intersection</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/SegSegDist.cpp'>SegmentDist (Sausage)</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/RotatingSweepLine.cpp'>Rotating Sweep Line</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/HullCut.cpp'>Hull Cut</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/PointInHull.cpp'>Point In Hull</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/PointInPoly.cpp'>Point In Polygon</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/PointInPolyFast.cpp'>Point In Polygon (Fast)</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/CyclicTS.cpp'>Cyclic Ternary Search</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/TangentPointToHull.cpp'>Tangent of Points to Hull</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Circle/Basic.cpp'>Circle Class & Intersection</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Circle/TangentLineOfTwoCircles.cpp'>Circle Common Tangent</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Circle/InterWithLine.cpp'>Line-Circle Intersection</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Circle/InterWithPoly.cpp'>Poly-Circle Intersection</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Circle/MinCircleCover.cpp'>Min Covering Circle</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Circle/CircleUnion.cpp'>Circle Union</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/PolyUnion.cpp'>Polygon Union</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/3d/Basic.cpp'>3D Point</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/3d/ConvexHull.cpp'>3D Convex Hull</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/3d/Projection.cpp'>3D Projection</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/3d/SkewLine.tex'>3D Skew Line Nearest Point</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Delaunay.cpp'>Delaunay</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/Voronoi.cpp'>Build Voronoi</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/KDTree.cpp'>kd Tree (Nearest Point)</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/3d/ClosestPair.cpp'>kd Closest Pair (3D ver.)</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/SimulateAnnealing.cpp'>Simulated Annealing</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Geometry/TriCenter.cpp'>Triangle Centers</a></li></ul><h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/String.md'>Stringology</a></h2><ul><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/Hash.cpp'>Hash</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/SAIS-C++20.cpp'>Suffix Array</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/SuffixArrayTools.cpp'>Suffix Array Tools</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/exSAM.cpp'>Ex SAM</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/KMP.cpp'>KMP</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/ZValue.cpp'>Z value</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/Manacher.cpp'>Manacher</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/LyndonFactorization.cpp'>Lyndon Factorization</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/MainLorentz.cpp'>Main Lorentz</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/BWT.cpp'>BWT</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/String/PalindromicTree.cpp'>Palindromic Tree</a></li></ul><h2><a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/docs/Misc.md'>Misc</a></h2><ul><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/Theorems.tex'>Theorems</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/StableMarriage.tex'>Stable Marriage</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/MatroidIntersection.cpp'>Weight Matroid Intersection</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/BitsetLCS.cpp'>Bitset LCS</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/PrefixSubstringLCS.cpp'>Prefix Substring LCS</a></li><li>⚠️ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/Convex1D1D.cpp'>Convex 1D/1D DP</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/SlopeDP.cpp'>ConvexHull Optimization</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/MinPlusConv.cpp'>Min Plus Convolution</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/SMAWK.cpp'>SMAWK</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/DeBruijn.cpp'>De-Bruijn</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/Josephus.cpp'>Josephus Problem</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/NQueens.cpp'>N Queens Problem</a></li><li>❌ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/TreeKnapsack.cpp'>Tree Knapsack</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/ManhattanMST.cpp'>Manhattan MST</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/BinarySearchOnFraction.cpp'>Binary Search On Fraction</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/CartesianTree.cpp'>Cartesian Tree</a></li><li>✅ <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/NimProd.cpp'>Nim Product</a></li><li>📝 <a href='https://github.com/OmeletWithoutEgg/ckiseki/blob/master/codes/Misc/Grid.tex'>Grid</a></li></ul></div></body></html>
\ No newline at end of file