├── .gitignore ├── LICENSE ├── Makefile ├── README.md ├── content ├── appendix │ ├── chapter.tex │ └── techniques.txt ├── combinatorial │ ├── IntPerm.h │ ├── binomialModPrime.h │ ├── chapter.tex │ ├── factorial.tex │ ├── multinomial.h │ ├── nim-product-table.txt │ ├── nim-product.cpp │ └── schreier-sims.cpp ├── contest │ ├── Makefile │ ├── chapter.tex │ ├── hash-cpp.sh │ ├── hash.sh │ ├── kactl_bashrc │ ├── kactl_vimrc │ ├── nanorc │ ├── template.cpp │ ├── troubleshoot.txt │ ├── vimrc │ └── vimrc-symbols ├── data-structures │ ├── FenwickTree.h │ ├── FenwickTree2d.h │ ├── HashMap.h │ ├── LCT.cpp │ ├── LazySegmentTree.h │ ├── LineContainer.h │ ├── Matrix.h │ ├── OrderStatisticTree.h │ ├── RMQ.h │ ├── SegmentTree.h │ ├── SubMatrix.h │ ├── Treap.h │ ├── UnionFind.h │ └── chapter.tex ├── geometry │ ├── 3dHull.h │ ├── Angle.h │ ├── CircleIntersection.h │ ├── ConvexHull.h │ ├── ConvexHull.pdf │ ├── DelaunayTriangulation.h │ ├── FastDelaunay.h │ ├── LineHullIntersection.h │ ├── MinimumEnclosingCircle.h │ ├── Point.h │ ├── Point3D.h │ ├── PointInsideHull.h │ ├── PolygonArea.h │ ├── PolygonCenter.h │ ├── PolygonCut.h │ ├── PolygonCut.pdf │ ├── PolygonDiameter.h │ ├── PolyhedronVolume.h │ ├── SegmentDistance.h │ ├── SegmentDistance.pdf │ ├── SegmentIntersection.h │ ├── SegmentIntersection.pdf │ ├── SegmentIntersectionQ.h │ ├── angleCmp.h │ ├── chapter.tex │ ├── circleTangents.h │ ├── circleTangents.pdf │ ├── circumcircle.h │ ├── circumcircle.pdf │ ├── closestPair.h │ ├── halfPlane.h │ ├── insidePolygon.h │ ├── kdTree.h │ ├── lineDistance.h │ ├── lineDistance.pdf │ ├── lineIntersection.h │ ├── lineIntersection.pdf │ ├── linearTransformation.h │ ├── linearTransformation.pdf │ ├── onSegment.h │ ├── sideOf.h │ └── sphericalDistance.h ├── graph │ ├── 2sat.h │ ├── BiconnectedComponents.h │ ├── CompressTree.h │ ├── DFSMatching.h │ ├── EdmondsKarp.h │ ├── EulerWalk.h │ ├── FloydWarshall.h │ ├── GeneralMatching.h │ ├── GlobalMinCut.h │ ├── HLD.h │ ├── LCA.h │ ├── LinkCutTree.h │ ├── MatrixTree.h │ ├── MaximalCliques.h │ ├── MinCostMaxFlow.h │ ├── MinCut.h │ ├── MinimumVertexCover.h │ ├── PushRelabel.h │ ├── SCC.h │ ├── TopoSort.h │ ├── TreePower.h │ ├── WeightedMatching.h │ ├── bellmanFord.h │ ├── blossom.h │ ├── chapter.tex │ ├── cycle-counting.cpp │ ├── directed-MST.cpp │ ├── graph-clique.cpp │ ├── graph-dominator-tree.cpp │ ├── graph-negative-cycle.cpp │ └── hopcroftKarp.h ├── math │ ├── chapter.tex │ ├── oldchapter.tex │ └── sphericalCoordinates.pdf ├── misc │ └── chapter.tex ├── number-theory │ ├── ContinuedFractions.h │ ├── Euclid.java │ ├── FracBinarySearch.h │ ├── MillerRabin.h │ ├── ModInverse.h │ ├── ModMulLL.h │ ├── ModPow.h │ ├── ModSqrt.h │ ├── ModSum.h │ ├── ModularArithmetic.h │ ├── chapter.tex │ ├── chinese.h │ ├── eratosthenes.h │ ├── euclid.h │ ├── factor.h │ └── phiFunction.h ├── numerical │ ├── BerlekampMassey.h │ ├── Determinant.h │ ├── FastFourierTransform.h │ ├── FastSubsetTransform.h │ ├── GoldenSectionSearch.h │ ├── HillClimbing.h │ ├── IntDeterminant.h │ ├── Integrate.h │ ├── IntegrateAdaptive.h │ ├── LinearRecurrence.h │ ├── MatrixInverse-mod.h │ ├── MatrixInverse.h │ ├── NumberTheoreticTransform.h │ ├── PolyInterpolate.h │ ├── PolyRoots.h │ ├── Polynomial.h │ ├── Simplex.h │ ├── SolveLinear.h │ ├── SolveLinear2.h │ ├── SolveLinearBinary.h │ ├── Tridiagonal.h │ ├── chapter.tex │ ├── fft.cpp │ ├── math-simplex.cpp │ └── poly-exp-log.cpp ├── strings │ ├── AhoCorasick.h │ ├── Hashing-codeforces.h │ ├── Hashing.h │ ├── KMP.h │ ├── Manacher.h │ ├── MinRotation.h │ ├── SuffixArray.h │ ├── SuffixTree.h │ ├── chapter.tex │ ├── extended-KMP.h │ ├── string-SAM.cpp │ ├── string-dc3.cpp │ └── string-sa+lcp.cpp ├── test-session │ └── chapter.tex └── various │ ├── BumpAllocator.h │ ├── BumpAllocatorSTL.h │ ├── ConstantIntervals.h │ ├── DivideAndConquerDP.h │ ├── Hashmap.h │ ├── IntervalContainer.h │ ├── IntervalCover.h │ ├── Karatsuba.h │ ├── KnuthDP.h │ ├── LCS.h │ ├── LIS.h │ ├── Main.java │ ├── SIMD.h │ ├── SmallPtr.h │ ├── TernarySearch.h │ ├── Unrolling.h │ └── chapter.tex ├── doc ├── README ├── example.h ├── historical │ ├── README │ ├── acmlib-2002.pdf │ ├── kactl-2003.pdf │ ├── tinykactl-2004.pdf │ └── tinykactl-2007.pdf ├── strategy.pdf └── strategy.tex ├── fuzz-tests ├── MinCostMaxFlow2.h ├── berlekamp-massey.cpp ├── binomial.cpp ├── continued-fractions.cpp ├── fast-delaunay.cpp ├── fft.cpp ├── frac-binary-search.cpp ├── fst.cpp ├── ft2d.cpp ├── fw.cpp ├── hull-intersection.cpp ├── idet.cpp ├── interval-container.cpp ├── kmp.cpp ├── lazy-segment-tree.cpp ├── line-container.cpp ├── linear-recurrence.cpp ├── link-cut.cpp ├── maximal-cliques.cpp ├── mcmf.cpp ├── min-rotation.cpp ├── minimum-enclosing-circle.cpp ├── modinv.cpp ├── modsqrt.cpp ├── modsum.cpp ├── modular-arithmetic.cpp ├── ntt.cpp ├── point-in-hull.cpp ├── polygon-area.cpp ├── polygon-cut.cpp ├── polygon-diameter.cpp ├── primes.cpp ├── rmq.cpp ├── scc.cpp ├── segment-tree.cpp ├── solvelinear-binary.cpp ├── solvelinear.cpp ├── solvelinear2.cpp ├── treap.cpp ├── triangulation.cpp ├── tridiagonal.cpp ├── two-sat.cpp └── vertex-cover.cpp ├── header.tmp ├── kactl.pdf ├── kactl └── mit_kactl.pdf ├── old-unit-tests ├── UnitTest.h ├── UnitTestManager.cpp ├── UnitTestManager.h ├── UnitTestWrapper.h ├── combinatorial │ ├── test_binomialMod.cpp │ └── test_multinomial.cpp ├── data structures │ ├── Matrix.in │ ├── test_Matrix.cpp │ ├── test_intervalUnion.cpp │ ├── test_segmentTree.cpp │ └── test_unionFind.cpp ├── geometry │ ├── convexHull.data │ ├── insidePolygon.in │ ├── lineDistDouble.in │ ├── randPolygon.cpp │ ├── segDistDouble.in │ ├── segDistInt.in │ ├── segmentIntersectionDouble.in │ ├── segmentIntersectionInt.in │ ├── test_circleTangents.cpp │ ├── test_circumcircle.cpp │ ├── test_convexHull.cpp │ ├── test_insidePolygon.cpp │ ├── test_lineDistDouble.cpp │ ├── test_lineIntersection.cpp │ ├── test_linearTransformation.cpp │ ├── test_polygonArea.cpp │ ├── test_polygonCenter.cpp │ ├── test_polygonCut.cpp │ ├── test_segDistDouble.cpp │ ├── test_segDistInt.cpp │ ├── test_segmentIntersectionDouble.cpp │ ├── test_segmentIntersectionInt.cpp │ ├── test_sideOf.cpp │ └── test_sphericalDistance.cpp ├── global.h ├── graph │ ├── Matching.in │ ├── test_DFSMatching.cpp │ └── test_hopcroftKarp.cpp ├── number theory │ └── test_factor.cpp ├── numerical │ ├── test_binarySearch.cpp │ ├── test_goldenSectionSearch.cpp │ └── test_tridiagonal.cpp ├── string │ ├── KMP.in │ ├── SA-generator.cpp │ ├── SA.in │ ├── test_KMP.cpp │ └── test_SuffixArray.cpp └── testData │ ├── KMP.in │ ├── convexHull.data │ ├── insidePolygon.in │ ├── lineDistDouble.in │ ├── segDistDouble.in │ ├── segDistInt.in │ ├── segmentIntersectionDouble.in │ └── segmentIntersectionInt.in ├── old ├── latexmkrc ├── notebook.pdf └── notebook.tex ├── test-compiles.sh ├── test-session.pdf └── xyz ├── .DS_Store ├── FFT_tutorial.pdf └── codes ├── .DS_Store ├── old_template ├── data_structure_LCT.cpp ├── data_structure_hld.cpp ├── data_structure_kdtree_xyz.cpp ├── data_structure_persistent_treap_xhr.cpp ├── data_structure_splay_7k+.cpp ├── data_structure_splay_xhr.cpp ├── data_structure_树状数组二分.cpp ├── geometry_2dhull.cc ├── geometry_3dhull.cc ├── geometry_all.cpp ├── geometry_circle_union.cpp ├── geometry_hfi.cpp ├── geometry_mindisc.cc ├── geometry_misc.txt ├── geometry_nwerc07flight.cpp ├── graph_bcc_cutpoint.cpp ├── graph_chordal.txt ├── graph_clique.cpp ├── graph_dinic.cpp ├── graph_dominator_tree.cpp ├── graph_euler.cpp ├── graph_flow_remove_neg_cost.png ├── graph_flow_removing_lower_bound.png ├── graph_general_graph_matching.cpp ├── graph_hungary.cc ├── graph_km.cpp ├── graph_kosaraju+2sat.cc ├── graph_mincostflow_7k+.cc ├── graph_sap_7k+.cc ├── graph_tarjan_scc.cpp ├── graph_zkwflow.cpp ├── graph_找负圈.cpp ├── graph_最小树形图.cpp ├── math_FWT.cpp ├── math_LP_duality.png ├── math_LP_duality_2.png ├── math_Tonelli-Shanks.cpp ├── math_bsgs.cpp ├── math_cg.png ├── math_integral.png ├── math_miller_rabin_pollard.cpp ├── math_misc.txt ├── math_nim积.cpp ├── math_pcg.png ├── math_pell.py ├── math_poly_badmod.cpp ├── math_poly_goodmod.cpp ├── math_poly_multipt.cpp ├── math_simplex.cpp ├── misc_common_bug_list.txt ├── misc_fast_input.cpp ├── misc_java.java ├── misc_temp.cpp ├── misc_zeller.cpp ├── misc_四边形不等式.txt ├── string_SAM ├── string_SAM.cpp ├── string_acautomata.cpp ├── string_ext_kmp.cpp ├── string_palindromic_tree.cpp ├── string_sa+lcp.cpp └── string_字符串最小循环表示.cpp ├── random_code ├── LCT1(zjoi2011道馆之战).cpp ├── ext_kmp1(hdu 4333).cpp ├── ext_kmp2(hdu 3068).cpp ├── fft(plus).cpp ├── kmp(poj2406).cpp ├── km算法（球的移动）.cpp ├── zkw_费用流（球的移动）.cpp ├── 后缀数组1（bzoj1031）.cpp ├── 后缀数组2（spoj705）.cpp ├── 块状树(count).cpp ├── 树链剖分（count）.cpp ├── 线性规划（球的移动）.cpp └── 线段树（flights）.cpp └── random_code2 ├── .DS_Store ├── 2-SAT(m).cpp ├── 2-SAT(nm).cpp ├── 2进制插头dp.cpp ├── 3进制插头dp.cpp ├── AC自动机.cpp ├── AlphaBeta.cpp ├── Bernoulli_number.cpp ├── SEQ2.cpp ├── Tonelli–Shanks.cpp ├── fastIO.cpp ├── fread.cpp ├── inv.cpp ├── kd_tree.cpp ├── km算法.cpp ├── miller_rabin与pollard_rho与快速乘法.cpp ├── newsplay.cpp ├── nim积.cpp ├── zkw_费用流.cpp ├── zkw线段树.cpp ├── 全局平衡二叉树.cpp ├── 分治乘法.cpp ├── 划分树.cpp ├── 半平面交.cpp ├── 后缀平衡树.cpp ├── 后缀数组.cpp ├── 后缀自动机.cpp ├── 字符串最小循环表示.cpp ├── 实数FFT.cpp ├── 带花树.cpp ├── 平面图点定位.cpp ├── 扩展离散对数.cpp ├── 扫描线点定位.cpp ├── 指针.cpp ├── 整数FFT.cpp ├── 斐波那契堆.cpp ├── 最小树形图.cpp ├── 树状数组二分.cpp ├── 模版.cpp ├── 点分.cpp ├── 神奇的treap.cpp ├── 素数判定.txt ├── 线性规划.cpp ├── 边分治.cpp └── 随机化增量法.cpp /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/LICENSE -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/README.md -------------------------------------------------------------------------------- /content/appendix/chapter.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/appendix/chapter.tex -------------------------------------------------------------------------------- /content/appendix/techniques.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/appendix/techniques.txt -------------------------------------------------------------------------------- /content/combinatorial/IntPerm.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/combinatorial/IntPerm.h -------------------------------------------------------------------------------- /content/combinatorial/binomialModPrime.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/combinatorial/binomialModPrime.h -------------------------------------------------------------------------------- /content/combinatorial/chapter.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/combinatorial/chapter.tex -------------------------------------------------------------------------------- /content/combinatorial/factorial.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/combinatorial/factorial.tex -------------------------------------------------------------------------------- /content/combinatorial/multinomial.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/combinatorial/multinomial.h -------------------------------------------------------------------------------- /content/combinatorial/nim-product-table.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/combinatorial/nim-product-table.txt -------------------------------------------------------------------------------- /content/combinatorial/nim-product.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/combinatorial/nim-product.cpp -------------------------------------------------------------------------------- /content/combinatorial/schreier-sims.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/combinatorial/schreier-sims.cpp -------------------------------------------------------------------------------- /content/contest/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/contest/Makefile -------------------------------------------------------------------------------- /content/contest/chapter.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/contest/chapter.tex -------------------------------------------------------------------------------- /content/contest/hash-cpp.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/contest/hash-cpp.sh -------------------------------------------------------------------------------- /content/contest/hash.sh: -------------------------------------------------------------------------------- 1 | tr -d '[:space:]' | md5sum 2 | -------------------------------------------------------------------------------- /content/contest/kactl_bashrc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/contest/kactl_bashrc -------------------------------------------------------------------------------- /content/contest/kactl_vimrc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/contest/kactl_vimrc -------------------------------------------------------------------------------- /content/contest/nanorc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/contest/nanorc -------------------------------------------------------------------------------- /content/contest/template.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/contest/template.cpp -------------------------------------------------------------------------------- /content/contest/troubleshoot.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/contest/troubleshoot.txt -------------------------------------------------------------------------------- /content/contest/vimrc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/contest/vimrc -------------------------------------------------------------------------------- /content/contest/vimrc-symbols: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/contest/vimrc-symbols -------------------------------------------------------------------------------- /content/data-structures/FenwickTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/data-structures/FenwickTree.h -------------------------------------------------------------------------------- /content/data-structures/FenwickTree2d.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/data-structures/FenwickTree2d.h -------------------------------------------------------------------------------- /content/data-structures/HashMap.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/data-structures/HashMap.h -------------------------------------------------------------------------------- /content/data-structures/LCT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/data-structures/LCT.cpp -------------------------------------------------------------------------------- /content/data-structures/LazySegmentTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/data-structures/LazySegmentTree.h -------------------------------------------------------------------------------- /content/data-structures/LineContainer.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/data-structures/LineContainer.h -------------------------------------------------------------------------------- /content/data-structures/Matrix.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/data-structures/Matrix.h -------------------------------------------------------------------------------- /content/data-structures/OrderStatisticTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/data-structures/OrderStatisticTree.h -------------------------------------------------------------------------------- /content/data-structures/RMQ.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/data-structures/RMQ.h -------------------------------------------------------------------------------- /content/data-structures/SegmentTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/data-structures/SegmentTree.h -------------------------------------------------------------------------------- /content/data-structures/SubMatrix.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/data-structures/SubMatrix.h -------------------------------------------------------------------------------- /content/data-structures/Treap.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/data-structures/Treap.h -------------------------------------------------------------------------------- /content/data-structures/UnionFind.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/data-structures/UnionFind.h -------------------------------------------------------------------------------- /content/data-structures/chapter.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/data-structures/chapter.tex -------------------------------------------------------------------------------- /content/geometry/3dHull.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/3dHull.h -------------------------------------------------------------------------------- /content/geometry/Angle.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/Angle.h -------------------------------------------------------------------------------- /content/geometry/CircleIntersection.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/CircleIntersection.h -------------------------------------------------------------------------------- /content/geometry/ConvexHull.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/ConvexHull.h -------------------------------------------------------------------------------- /content/geometry/ConvexHull.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/ConvexHull.pdf -------------------------------------------------------------------------------- /content/geometry/DelaunayTriangulation.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/DelaunayTriangulation.h -------------------------------------------------------------------------------- /content/geometry/FastDelaunay.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/FastDelaunay.h -------------------------------------------------------------------------------- /content/geometry/LineHullIntersection.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/LineHullIntersection.h -------------------------------------------------------------------------------- /content/geometry/MinimumEnclosingCircle.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/MinimumEnclosingCircle.h -------------------------------------------------------------------------------- /content/geometry/Point.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/Point.h -------------------------------------------------------------------------------- /content/geometry/Point3D.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/Point3D.h -------------------------------------------------------------------------------- /content/geometry/PointInsideHull.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/PointInsideHull.h -------------------------------------------------------------------------------- /content/geometry/PolygonArea.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/PolygonArea.h -------------------------------------------------------------------------------- /content/geometry/PolygonCenter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/PolygonCenter.h -------------------------------------------------------------------------------- /content/geometry/PolygonCut.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/PolygonCut.h -------------------------------------------------------------------------------- /content/geometry/PolygonCut.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/PolygonCut.pdf -------------------------------------------------------------------------------- /content/geometry/PolygonDiameter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/PolygonDiameter.h -------------------------------------------------------------------------------- /content/geometry/PolyhedronVolume.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/PolyhedronVolume.h -------------------------------------------------------------------------------- /content/geometry/SegmentDistance.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/SegmentDistance.h -------------------------------------------------------------------------------- /content/geometry/SegmentDistance.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/SegmentDistance.pdf -------------------------------------------------------------------------------- /content/geometry/SegmentIntersection.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/SegmentIntersection.h -------------------------------------------------------------------------------- /content/geometry/SegmentIntersection.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/SegmentIntersection.pdf -------------------------------------------------------------------------------- /content/geometry/SegmentIntersectionQ.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/SegmentIntersectionQ.h -------------------------------------------------------------------------------- /content/geometry/angleCmp.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/angleCmp.h -------------------------------------------------------------------------------- /content/geometry/chapter.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/chapter.tex -------------------------------------------------------------------------------- /content/geometry/circleTangents.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/circleTangents.h -------------------------------------------------------------------------------- /content/geometry/circleTangents.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/circleTangents.pdf -------------------------------------------------------------------------------- /content/geometry/circumcircle.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/circumcircle.h -------------------------------------------------------------------------------- /content/geometry/circumcircle.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/circumcircle.pdf -------------------------------------------------------------------------------- /content/geometry/closestPair.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/closestPair.h -------------------------------------------------------------------------------- /content/geometry/halfPlane.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/halfPlane.h -------------------------------------------------------------------------------- /content/geometry/insidePolygon.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/insidePolygon.h -------------------------------------------------------------------------------- /content/geometry/kdTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/kdTree.h -------------------------------------------------------------------------------- /content/geometry/lineDistance.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/lineDistance.h -------------------------------------------------------------------------------- /content/geometry/lineDistance.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/lineDistance.pdf -------------------------------------------------------------------------------- /content/geometry/lineIntersection.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/lineIntersection.h -------------------------------------------------------------------------------- /content/geometry/lineIntersection.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/lineIntersection.pdf -------------------------------------------------------------------------------- /content/geometry/linearTransformation.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/linearTransformation.h -------------------------------------------------------------------------------- /content/geometry/linearTransformation.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/linearTransformation.pdf -------------------------------------------------------------------------------- /content/geometry/onSegment.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/onSegment.h -------------------------------------------------------------------------------- /content/geometry/sideOf.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/sideOf.h -------------------------------------------------------------------------------- /content/geometry/sphericalDistance.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/geometry/sphericalDistance.h -------------------------------------------------------------------------------- /content/graph/2sat.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/2sat.h -------------------------------------------------------------------------------- /content/graph/BiconnectedComponents.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/BiconnectedComponents.h -------------------------------------------------------------------------------- /content/graph/CompressTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/CompressTree.h -------------------------------------------------------------------------------- /content/graph/DFSMatching.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/DFSMatching.h -------------------------------------------------------------------------------- /content/graph/EdmondsKarp.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/EdmondsKarp.h -------------------------------------------------------------------------------- /content/graph/EulerWalk.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/EulerWalk.h -------------------------------------------------------------------------------- /content/graph/FloydWarshall.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/FloydWarshall.h -------------------------------------------------------------------------------- /content/graph/GeneralMatching.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/GeneralMatching.h -------------------------------------------------------------------------------- /content/graph/GlobalMinCut.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/GlobalMinCut.h -------------------------------------------------------------------------------- /content/graph/HLD.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/HLD.h -------------------------------------------------------------------------------- /content/graph/LCA.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/LCA.h -------------------------------------------------------------------------------- /content/graph/LinkCutTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/LinkCutTree.h -------------------------------------------------------------------------------- /content/graph/MatrixTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/MatrixTree.h -------------------------------------------------------------------------------- /content/graph/MaximalCliques.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/MaximalCliques.h -------------------------------------------------------------------------------- /content/graph/MinCostMaxFlow.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/MinCostMaxFlow.h -------------------------------------------------------------------------------- /content/graph/MinCut.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/MinCut.h -------------------------------------------------------------------------------- /content/graph/MinimumVertexCover.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/MinimumVertexCover.h -------------------------------------------------------------------------------- /content/graph/PushRelabel.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/PushRelabel.h -------------------------------------------------------------------------------- /content/graph/SCC.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/SCC.h -------------------------------------------------------------------------------- /content/graph/TopoSort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/TopoSort.h -------------------------------------------------------------------------------- /content/graph/TreePower.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/TreePower.h -------------------------------------------------------------------------------- /content/graph/WeightedMatching.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/WeightedMatching.h -------------------------------------------------------------------------------- /content/graph/bellmanFord.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/bellmanFord.h -------------------------------------------------------------------------------- /content/graph/blossom.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/blossom.h -------------------------------------------------------------------------------- /content/graph/chapter.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/chapter.tex -------------------------------------------------------------------------------- /content/graph/cycle-counting.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/cycle-counting.cpp -------------------------------------------------------------------------------- /content/graph/directed-MST.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/directed-MST.cpp -------------------------------------------------------------------------------- /content/graph/graph-clique.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/graph-clique.cpp -------------------------------------------------------------------------------- /content/graph/graph-dominator-tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/graph-dominator-tree.cpp -------------------------------------------------------------------------------- /content/graph/graph-negative-cycle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/graph-negative-cycle.cpp -------------------------------------------------------------------------------- /content/graph/hopcroftKarp.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/graph/hopcroftKarp.h -------------------------------------------------------------------------------- /content/math/chapter.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/math/chapter.tex -------------------------------------------------------------------------------- /content/math/oldchapter.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/math/oldchapter.tex -------------------------------------------------------------------------------- /content/math/sphericalCoordinates.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/math/sphericalCoordinates.pdf -------------------------------------------------------------------------------- /content/misc/chapter.tex: -------------------------------------------------------------------------------- 1 | 2 | %\chapter{Miscellaneous (for now)} 3 | 4 | -------------------------------------------------------------------------------- /content/number-theory/ContinuedFractions.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/ContinuedFractions.h -------------------------------------------------------------------------------- /content/number-theory/Euclid.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/Euclid.java -------------------------------------------------------------------------------- /content/number-theory/FracBinarySearch.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/FracBinarySearch.h -------------------------------------------------------------------------------- /content/number-theory/MillerRabin.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/MillerRabin.h -------------------------------------------------------------------------------- /content/number-theory/ModInverse.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/ModInverse.h -------------------------------------------------------------------------------- /content/number-theory/ModMulLL.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/ModMulLL.h -------------------------------------------------------------------------------- /content/number-theory/ModPow.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/ModPow.h -------------------------------------------------------------------------------- /content/number-theory/ModSqrt.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/ModSqrt.h -------------------------------------------------------------------------------- /content/number-theory/ModSum.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/ModSum.h -------------------------------------------------------------------------------- /content/number-theory/ModularArithmetic.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/ModularArithmetic.h -------------------------------------------------------------------------------- /content/number-theory/chapter.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/chapter.tex -------------------------------------------------------------------------------- /content/number-theory/chinese.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/chinese.h -------------------------------------------------------------------------------- /content/number-theory/eratosthenes.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/eratosthenes.h -------------------------------------------------------------------------------- /content/number-theory/euclid.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/euclid.h -------------------------------------------------------------------------------- /content/number-theory/factor.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/factor.h -------------------------------------------------------------------------------- /content/number-theory/phiFunction.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/number-theory/phiFunction.h -------------------------------------------------------------------------------- /content/numerical/BerlekampMassey.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/BerlekampMassey.h -------------------------------------------------------------------------------- /content/numerical/Determinant.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/Determinant.h -------------------------------------------------------------------------------- /content/numerical/FastFourierTransform.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/FastFourierTransform.h -------------------------------------------------------------------------------- /content/numerical/FastSubsetTransform.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/FastSubsetTransform.h -------------------------------------------------------------------------------- /content/numerical/GoldenSectionSearch.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/GoldenSectionSearch.h -------------------------------------------------------------------------------- /content/numerical/HillClimbing.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/HillClimbing.h -------------------------------------------------------------------------------- /content/numerical/IntDeterminant.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/IntDeterminant.h -------------------------------------------------------------------------------- /content/numerical/Integrate.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/Integrate.h -------------------------------------------------------------------------------- /content/numerical/IntegrateAdaptive.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/IntegrateAdaptive.h -------------------------------------------------------------------------------- /content/numerical/LinearRecurrence.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/LinearRecurrence.h -------------------------------------------------------------------------------- /content/numerical/MatrixInverse-mod.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/MatrixInverse-mod.h -------------------------------------------------------------------------------- /content/numerical/MatrixInverse.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/MatrixInverse.h -------------------------------------------------------------------------------- /content/numerical/NumberTheoreticTransform.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/NumberTheoreticTransform.h -------------------------------------------------------------------------------- /content/numerical/PolyInterpolate.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/PolyInterpolate.h -------------------------------------------------------------------------------- /content/numerical/PolyRoots.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/PolyRoots.h -------------------------------------------------------------------------------- /content/numerical/Polynomial.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/Polynomial.h -------------------------------------------------------------------------------- /content/numerical/Simplex.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/Simplex.h -------------------------------------------------------------------------------- /content/numerical/SolveLinear.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/SolveLinear.h -------------------------------------------------------------------------------- /content/numerical/SolveLinear2.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/SolveLinear2.h -------------------------------------------------------------------------------- /content/numerical/SolveLinearBinary.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/SolveLinearBinary.h -------------------------------------------------------------------------------- /content/numerical/Tridiagonal.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/Tridiagonal.h -------------------------------------------------------------------------------- /content/numerical/chapter.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/chapter.tex -------------------------------------------------------------------------------- /content/numerical/fft.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/fft.cpp -------------------------------------------------------------------------------- /content/numerical/math-simplex.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/math-simplex.cpp -------------------------------------------------------------------------------- /content/numerical/poly-exp-log.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/numerical/poly-exp-log.cpp -------------------------------------------------------------------------------- /content/strings/AhoCorasick.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/strings/AhoCorasick.h -------------------------------------------------------------------------------- /content/strings/Hashing-codeforces.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/strings/Hashing-codeforces.h -------------------------------------------------------------------------------- /content/strings/Hashing.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/strings/Hashing.h -------------------------------------------------------------------------------- /content/strings/KMP.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/strings/KMP.h -------------------------------------------------------------------------------- /content/strings/Manacher.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/strings/Manacher.h -------------------------------------------------------------------------------- /content/strings/MinRotation.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/strings/MinRotation.h -------------------------------------------------------------------------------- /content/strings/SuffixArray.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/strings/SuffixArray.h -------------------------------------------------------------------------------- /content/strings/SuffixTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/strings/SuffixTree.h -------------------------------------------------------------------------------- /content/strings/chapter.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/strings/chapter.tex -------------------------------------------------------------------------------- /content/strings/extended-KMP.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/strings/extended-KMP.h -------------------------------------------------------------------------------- /content/strings/string-SAM.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/strings/string-SAM.cpp -------------------------------------------------------------------------------- /content/strings/string-dc3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/strings/string-dc3.cpp -------------------------------------------------------------------------------- /content/strings/string-sa+lcp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/strings/string-sa+lcp.cpp -------------------------------------------------------------------------------- /content/test-session/chapter.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/test-session/chapter.tex -------------------------------------------------------------------------------- /content/various/BumpAllocator.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/BumpAllocator.h -------------------------------------------------------------------------------- /content/various/BumpAllocatorSTL.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/BumpAllocatorSTL.h -------------------------------------------------------------------------------- /content/various/ConstantIntervals.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/ConstantIntervals.h -------------------------------------------------------------------------------- /content/various/DivideAndConquerDP.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/DivideAndConquerDP.h -------------------------------------------------------------------------------- /content/various/Hashmap.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/Hashmap.h -------------------------------------------------------------------------------- /content/various/IntervalContainer.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/IntervalContainer.h -------------------------------------------------------------------------------- /content/various/IntervalCover.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/IntervalCover.h -------------------------------------------------------------------------------- /content/various/Karatsuba.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/Karatsuba.h -------------------------------------------------------------------------------- /content/various/KnuthDP.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/KnuthDP.h -------------------------------------------------------------------------------- /content/various/LCS.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/LCS.h -------------------------------------------------------------------------------- /content/various/LIS.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/LIS.h -------------------------------------------------------------------------------- /content/various/Main.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/Main.java -------------------------------------------------------------------------------- /content/various/SIMD.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/SIMD.h -------------------------------------------------------------------------------- /content/various/SmallPtr.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/SmallPtr.h -------------------------------------------------------------------------------- /content/various/TernarySearch.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/TernarySearch.h -------------------------------------------------------------------------------- /content/various/Unrolling.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/Unrolling.h -------------------------------------------------------------------------------- /content/various/chapter.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/content/various/chapter.tex -------------------------------------------------------------------------------- /doc/README: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/doc/README -------------------------------------------------------------------------------- /doc/example.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/doc/example.h -------------------------------------------------------------------------------- /doc/historical/README: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/doc/historical/README -------------------------------------------------------------------------------- /doc/historical/acmlib-2002.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/doc/historical/acmlib-2002.pdf -------------------------------------------------------------------------------- /doc/historical/kactl-2003.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/doc/historical/kactl-2003.pdf -------------------------------------------------------------------------------- /doc/historical/tinykactl-2004.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/doc/historical/tinykactl-2004.pdf -------------------------------------------------------------------------------- /doc/historical/tinykactl-2007.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/doc/historical/tinykactl-2007.pdf -------------------------------------------------------------------------------- /doc/strategy.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/doc/strategy.pdf -------------------------------------------------------------------------------- /doc/strategy.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/doc/strategy.tex -------------------------------------------------------------------------------- /fuzz-tests/MinCostMaxFlow2.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/MinCostMaxFlow2.h -------------------------------------------------------------------------------- /fuzz-tests/berlekamp-massey.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/berlekamp-massey.cpp -------------------------------------------------------------------------------- /fuzz-tests/binomial.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/binomial.cpp -------------------------------------------------------------------------------- /fuzz-tests/continued-fractions.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/continued-fractions.cpp -------------------------------------------------------------------------------- /fuzz-tests/fast-delaunay.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/fast-delaunay.cpp -------------------------------------------------------------------------------- /fuzz-tests/fft.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/fft.cpp -------------------------------------------------------------------------------- /fuzz-tests/frac-binary-search.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/frac-binary-search.cpp -------------------------------------------------------------------------------- /fuzz-tests/fst.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/fst.cpp -------------------------------------------------------------------------------- /fuzz-tests/ft2d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/ft2d.cpp -------------------------------------------------------------------------------- /fuzz-tests/fw.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/fw.cpp -------------------------------------------------------------------------------- /fuzz-tests/hull-intersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/hull-intersection.cpp -------------------------------------------------------------------------------- /fuzz-tests/idet.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/idet.cpp -------------------------------------------------------------------------------- /fuzz-tests/interval-container.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/interval-container.cpp -------------------------------------------------------------------------------- /fuzz-tests/kmp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/kmp.cpp -------------------------------------------------------------------------------- /fuzz-tests/lazy-segment-tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/lazy-segment-tree.cpp -------------------------------------------------------------------------------- /fuzz-tests/line-container.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/line-container.cpp -------------------------------------------------------------------------------- /fuzz-tests/linear-recurrence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/linear-recurrence.cpp -------------------------------------------------------------------------------- /fuzz-tests/link-cut.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/link-cut.cpp -------------------------------------------------------------------------------- /fuzz-tests/maximal-cliques.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/maximal-cliques.cpp -------------------------------------------------------------------------------- /fuzz-tests/mcmf.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/mcmf.cpp -------------------------------------------------------------------------------- /fuzz-tests/min-rotation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/min-rotation.cpp -------------------------------------------------------------------------------- /fuzz-tests/minimum-enclosing-circle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/minimum-enclosing-circle.cpp -------------------------------------------------------------------------------- /fuzz-tests/modinv.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/modinv.cpp -------------------------------------------------------------------------------- /fuzz-tests/modsqrt.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/modsqrt.cpp -------------------------------------------------------------------------------- /fuzz-tests/modsum.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/modsum.cpp -------------------------------------------------------------------------------- /fuzz-tests/modular-arithmetic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/modular-arithmetic.cpp -------------------------------------------------------------------------------- /fuzz-tests/ntt.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/ntt.cpp -------------------------------------------------------------------------------- /fuzz-tests/point-in-hull.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/point-in-hull.cpp -------------------------------------------------------------------------------- /fuzz-tests/polygon-area.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/polygon-area.cpp -------------------------------------------------------------------------------- /fuzz-tests/polygon-cut.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/polygon-cut.cpp -------------------------------------------------------------------------------- /fuzz-tests/polygon-diameter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/polygon-diameter.cpp -------------------------------------------------------------------------------- /fuzz-tests/primes.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/primes.cpp -------------------------------------------------------------------------------- /fuzz-tests/rmq.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/rmq.cpp -------------------------------------------------------------------------------- /fuzz-tests/scc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/scc.cpp -------------------------------------------------------------------------------- /fuzz-tests/segment-tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/segment-tree.cpp -------------------------------------------------------------------------------- /fuzz-tests/solvelinear-binary.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/solvelinear-binary.cpp -------------------------------------------------------------------------------- /fuzz-tests/solvelinear.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/solvelinear.cpp -------------------------------------------------------------------------------- /fuzz-tests/solvelinear2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/solvelinear2.cpp -------------------------------------------------------------------------------- /fuzz-tests/treap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/treap.cpp -------------------------------------------------------------------------------- /fuzz-tests/triangulation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/triangulation.cpp -------------------------------------------------------------------------------- /fuzz-tests/tridiagonal.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/tridiagonal.cpp -------------------------------------------------------------------------------- /fuzz-tests/two-sat.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/two-sat.cpp -------------------------------------------------------------------------------- /fuzz-tests/vertex-cover.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/fuzz-tests/vertex-cover.cpp -------------------------------------------------------------------------------- /header.tmp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/header.tmp -------------------------------------------------------------------------------- /kactl.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/kactl.pdf -------------------------------------------------------------------------------- /kactl/mit_kactl.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/kactl/mit_kactl.pdf -------------------------------------------------------------------------------- /old-unit-tests/UnitTest.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/UnitTest.h -------------------------------------------------------------------------------- /old-unit-tests/UnitTestManager.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/UnitTestManager.cpp -------------------------------------------------------------------------------- /old-unit-tests/UnitTestManager.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/UnitTestManager.h -------------------------------------------------------------------------------- /old-unit-tests/UnitTestWrapper.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/UnitTestWrapper.h -------------------------------------------------------------------------------- /old-unit-tests/combinatorial/test_binomialMod.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/combinatorial/test_binomialMod.cpp -------------------------------------------------------------------------------- /old-unit-tests/combinatorial/test_multinomial.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/combinatorial/test_multinomial.cpp -------------------------------------------------------------------------------- /old-unit-tests/data structures/Matrix.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/data structures/Matrix.in -------------------------------------------------------------------------------- /old-unit-tests/data structures/test_Matrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/data structures/test_Matrix.cpp -------------------------------------------------------------------------------- /old-unit-tests/data structures/test_intervalUnion.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/data structures/test_intervalUnion.cpp -------------------------------------------------------------------------------- /old-unit-tests/data structures/test_segmentTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/data structures/test_segmentTree.cpp -------------------------------------------------------------------------------- /old-unit-tests/data structures/test_unionFind.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/data structures/test_unionFind.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/convexHull.data: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/convexHull.data -------------------------------------------------------------------------------- /old-unit-tests/geometry/insidePolygon.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/insidePolygon.in -------------------------------------------------------------------------------- /old-unit-tests/geometry/lineDistDouble.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/lineDistDouble.in -------------------------------------------------------------------------------- /old-unit-tests/geometry/randPolygon.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/randPolygon.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/segDistDouble.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/segDistDouble.in -------------------------------------------------------------------------------- /old-unit-tests/geometry/segDistInt.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/segDistInt.in -------------------------------------------------------------------------------- /old-unit-tests/geometry/segmentIntersectionDouble.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/segmentIntersectionDouble.in -------------------------------------------------------------------------------- /old-unit-tests/geometry/segmentIntersectionInt.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/segmentIntersectionInt.in -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_circleTangents.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_circleTangents.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_circumcircle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_circumcircle.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_convexHull.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_convexHull.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_insidePolygon.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_insidePolygon.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_lineDistDouble.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_lineDistDouble.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_lineIntersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_lineIntersection.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_linearTransformation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_linearTransformation.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_polygonArea.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_polygonArea.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_polygonCenter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_polygonCenter.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_polygonCut.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_polygonCut.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_segDistDouble.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_segDistDouble.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_segDistInt.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_segDistInt.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_segmentIntersectionDouble.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_segmentIntersectionDouble.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_segmentIntersectionInt.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_segmentIntersectionInt.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_sideOf.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_sideOf.cpp -------------------------------------------------------------------------------- /old-unit-tests/geometry/test_sphericalDistance.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/geometry/test_sphericalDistance.cpp -------------------------------------------------------------------------------- /old-unit-tests/global.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/global.h -------------------------------------------------------------------------------- /old-unit-tests/graph/Matching.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/graph/Matching.in -------------------------------------------------------------------------------- /old-unit-tests/graph/test_DFSMatching.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/graph/test_DFSMatching.cpp -------------------------------------------------------------------------------- /old-unit-tests/graph/test_hopcroftKarp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/graph/test_hopcroftKarp.cpp -------------------------------------------------------------------------------- /old-unit-tests/number theory/test_factor.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/number theory/test_factor.cpp -------------------------------------------------------------------------------- /old-unit-tests/numerical/test_binarySearch.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/numerical/test_binarySearch.cpp -------------------------------------------------------------------------------- /old-unit-tests/numerical/test_goldenSectionSearch.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/numerical/test_goldenSectionSearch.cpp -------------------------------------------------------------------------------- /old-unit-tests/numerical/test_tridiagonal.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/numerical/test_tridiagonal.cpp -------------------------------------------------------------------------------- /old-unit-tests/string/KMP.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/string/KMP.in -------------------------------------------------------------------------------- /old-unit-tests/string/SA-generator.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/string/SA-generator.cpp -------------------------------------------------------------------------------- /old-unit-tests/string/SA.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/string/SA.in -------------------------------------------------------------------------------- /old-unit-tests/string/test_KMP.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/string/test_KMP.cpp -------------------------------------------------------------------------------- /old-unit-tests/string/test_SuffixArray.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/string/test_SuffixArray.cpp -------------------------------------------------------------------------------- /old-unit-tests/testData/KMP.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/testData/KMP.in -------------------------------------------------------------------------------- /old-unit-tests/testData/convexHull.data: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/testData/convexHull.data -------------------------------------------------------------------------------- /old-unit-tests/testData/insidePolygon.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/testData/insidePolygon.in -------------------------------------------------------------------------------- /old-unit-tests/testData/lineDistDouble.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/testData/lineDistDouble.in -------------------------------------------------------------------------------- /old-unit-tests/testData/segDistDouble.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/testData/segDistDouble.in -------------------------------------------------------------------------------- /old-unit-tests/testData/segDistInt.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/testData/segDistInt.in -------------------------------------------------------------------------------- /old-unit-tests/testData/segmentIntersectionDouble.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/testData/segmentIntersectionDouble.in -------------------------------------------------------------------------------- /old-unit-tests/testData/segmentIntersectionInt.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old-unit-tests/testData/segmentIntersectionInt.in -------------------------------------------------------------------------------- /old/latexmkrc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old/latexmkrc -------------------------------------------------------------------------------- /old/notebook.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old/notebook.pdf -------------------------------------------------------------------------------- /old/notebook.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/old/notebook.tex -------------------------------------------------------------------------------- /test-compiles.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/test-compiles.sh -------------------------------------------------------------------------------- /test-session.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/test-session.pdf -------------------------------------------------------------------------------- /xyz/.DS_Store: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/.DS_Store -------------------------------------------------------------------------------- /xyz/FFT_tutorial.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/FFT_tutorial.pdf -------------------------------------------------------------------------------- /xyz/codes/.DS_Store: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/.DS_Store -------------------------------------------------------------------------------- /xyz/codes/old_template/data_structure_LCT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/data_structure_LCT.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/data_structure_hld.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/data_structure_hld.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/data_structure_kdtree_xyz.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/data_structure_kdtree_xyz.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/data_structure_persistent_treap_xhr.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/data_structure_persistent_treap_xhr.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/data_structure_splay_7k+.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/data_structure_splay_7k+.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/data_structure_splay_xhr.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/data_structure_splay_xhr.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/data_structure_树状数组二分.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/data_structure_树状数组二分.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/geometry_2dhull.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/geometry_2dhull.cc -------------------------------------------------------------------------------- /xyz/codes/old_template/geometry_3dhull.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/geometry_3dhull.cc -------------------------------------------------------------------------------- /xyz/codes/old_template/geometry_all.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/geometry_all.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/geometry_circle_union.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/geometry_circle_union.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/geometry_hfi.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/geometry_hfi.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/geometry_mindisc.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/geometry_mindisc.cc -------------------------------------------------------------------------------- /xyz/codes/old_template/geometry_misc.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/geometry_misc.txt -------------------------------------------------------------------------------- /xyz/codes/old_template/geometry_nwerc07flight.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/geometry_nwerc07flight.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_bcc_cutpoint.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_bcc_cutpoint.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_chordal.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_chordal.txt -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_clique.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_clique.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_dinic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_dinic.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_dominator_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_dominator_tree.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_euler.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_euler.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_flow_remove_neg_cost.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_flow_remove_neg_cost.png -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_flow_removing_lower_bound.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_flow_removing_lower_bound.png -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_general_graph_matching.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_general_graph_matching.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_hungary.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_hungary.cc -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_km.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_km.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_kosaraju+2sat.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_kosaraju+2sat.cc -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_mincostflow_7k+.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_mincostflow_7k+.cc -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_sap_7k+.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_sap_7k+.cc -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_tarjan_scc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_tarjan_scc.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_zkwflow.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_zkwflow.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_找负圈.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_找负圈.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/graph_最小树形图.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/graph_最小树形图.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/math_FWT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_FWT.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/math_LP_duality.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_LP_duality.png -------------------------------------------------------------------------------- /xyz/codes/old_template/math_LP_duality_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_LP_duality_2.png -------------------------------------------------------------------------------- /xyz/codes/old_template/math_Tonelli-Shanks.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_Tonelli-Shanks.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/math_bsgs.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_bsgs.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/math_cg.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_cg.png -------------------------------------------------------------------------------- /xyz/codes/old_template/math_integral.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_integral.png -------------------------------------------------------------------------------- /xyz/codes/old_template/math_miller_rabin_pollard.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_miller_rabin_pollard.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/math_misc.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_misc.txt -------------------------------------------------------------------------------- /xyz/codes/old_template/math_nim积.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_nim积.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/math_pcg.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_pcg.png -------------------------------------------------------------------------------- /xyz/codes/old_template/math_pell.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_pell.py -------------------------------------------------------------------------------- /xyz/codes/old_template/math_poly_badmod.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_poly_badmod.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/math_poly_goodmod.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_poly_goodmod.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/math_poly_multipt.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_poly_multipt.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/math_simplex.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/math_simplex.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/misc_common_bug_list.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/misc_common_bug_list.txt -------------------------------------------------------------------------------- /xyz/codes/old_template/misc_fast_input.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/misc_fast_input.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/misc_java.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/misc_java.java -------------------------------------------------------------------------------- /xyz/codes/old_template/misc_temp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/misc_temp.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/misc_zeller.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/misc_zeller.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/misc_四边形不等式.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/misc_四边形不等式.txt -------------------------------------------------------------------------------- /xyz/codes/old_template/string_SAM: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/string_SAM -------------------------------------------------------------------------------- /xyz/codes/old_template/string_SAM.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/string_SAM.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/string_acautomata.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/string_acautomata.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/string_ext_kmp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/string_ext_kmp.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/string_palindromic_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/string_palindromic_tree.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/string_sa+lcp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/string_sa+lcp.cpp -------------------------------------------------------------------------------- /xyz/codes/old_template/string_字符串最小循环表示.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/old_template/string_字符串最小循环表示.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code/LCT1(zjoi2011道馆之战).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code/LCT1(zjoi2011道馆之战).cpp -------------------------------------------------------------------------------- /xyz/codes/random_code/ext_kmp1(hdu 4333).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code/ext_kmp1(hdu 4333).cpp -------------------------------------------------------------------------------- /xyz/codes/random_code/ext_kmp2(hdu 3068).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code/ext_kmp2(hdu 3068).cpp -------------------------------------------------------------------------------- /xyz/codes/random_code/fft(plus).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code/fft(plus).cpp -------------------------------------------------------------------------------- /xyz/codes/random_code/kmp(poj2406).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code/kmp(poj2406).cpp -------------------------------------------------------------------------------- /xyz/codes/random_code/km算法（球的移动）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code/km算法（球的移动）.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code/zkw_费用流（球的移动）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code/zkw_费用流（球的移动）.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code/后缀数组1（bzoj1031）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code/后缀数组1（bzoj1031）.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code/后缀数组2（spoj705）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code/后缀数组2（spoj705）.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code/块状树(count).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code/块状树(count).cpp -------------------------------------------------------------------------------- /xyz/codes/random_code/树链剖分（count）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code/树链剖分（count）.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code/线性规划（球的移动）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code/线性规划（球的移动）.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code/线段树（flights）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code/线段树（flights）.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/.DS_Store: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/.DS_Store -------------------------------------------------------------------------------- /xyz/codes/random_code2/2-SAT(m).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/2-SAT(m).cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/2-SAT(nm).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/2-SAT(nm).cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/2进制插头dp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/2进制插头dp.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/3进制插头dp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/3进制插头dp.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/AC自动机.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/AC自动机.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/AlphaBeta.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/AlphaBeta.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/Bernoulli_number.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/Bernoulli_number.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/SEQ2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/SEQ2.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/Tonelli–Shanks.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/Tonelli–Shanks.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/fastIO.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/fastIO.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/fread.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/fread.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/inv.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/inv.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/kd_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/kd_tree.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/km算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/km算法.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/miller_rabin与pollard_rho与快速乘法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/miller_rabin与pollard_rho与快速乘法.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/newsplay.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/newsplay.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/nim积.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/nim积.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/zkw_费用流.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/zkw_费用流.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/zkw线段树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/zkw线段树.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/全局平衡二叉树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/全局平衡二叉树.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/分治乘法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/分治乘法.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/划分树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/划分树.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/半平面交.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/半平面交.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/后缀平衡树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/后缀平衡树.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/后缀数组.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/后缀数组.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/后缀自动机.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/后缀自动机.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/字符串最小循环表示.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/字符串最小循环表示.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/实数FFT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/实数FFT.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/带花树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/带花树.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/平面图点定位.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/平面图点定位.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/扩展离散对数.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/扩展离散对数.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/扫描线点定位.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/扫描线点定位.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/指针.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/指针.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/整数FFT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/整数FFT.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/斐波那契堆.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/斐波那契堆.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/最小树形图.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/最小树形图.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/树状数组二分.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/树状数组二分.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/模版.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/模版.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/点分.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/点分.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/神奇的treap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/神奇的treap.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/素数判定.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/素数判定.txt -------------------------------------------------------------------------------- /xyz/codes/random_code2/线性规划.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/线性规划.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/边分治.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/边分治.cpp -------------------------------------------------------------------------------- /xyz/codes/random_code2/随机化增量法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ecnerwala/icpc-book/HEAD/xyz/codes/random_code2/随机化增量法.cpp --------------------------------------------------------------------------------