File tree

• 1461
  • 404.html
  • algebra
    • all-submasks.html
    • balanced-ternary.html
    • big-integer.html
    • binary-exp.html
    • bit-manipulation.html
    • chinese-remainder-theorem.html
    • continued-fractions.html
    • discrete-log.html
    • discrete-root.html
    • divisors.html
    • euclid-algorithm.html
    • extended-euclid-algorithm.html
    • factorial-divisors.html
    • factorial-modulo.html
    • factoring-exp.html
    • factorization.html
    • fft.html
    • fibonacci-numbers.html
    • garners-algorithm.html
    • gray-code.html
    • linear-diophantine-equation.html
    • linear_congruence_equation.html
    • module-inverse.html
    • montgomery_multiplication.html
    • phi-function.html
    • pollard_rho.png
    • polynomial.html
    • primality_tests.html
    • prime-sieve-linear.html
    • primitive-root.html
    • sieve-of-eratosthenes.html
    • sieve_eratosthenes.png
  • assets
    • images
      • favicon.png
    • javascripts
      • bundle.13a4f30d.min.js.map
      • bundle.13a4f30d.min.js
      • lunr
        • min
          • lunr.ar.min.js
          • lunr.da.min.js
          • lunr.de.min.js
          • lunr.du.min.js
          • lunr.el.min.js
          • lunr.es.min.js
          • lunr.fi.min.js
          • lunr.fr.min.js
          • lunr.he.min.js
          • lunr.hi.min.js
          • lunr.hu.min.js
          • lunr.hy.min.js
          • lunr.it.min.js
          • lunr.ja.min.js
          • lunr.jp.min.js
          • lunr.kn.min.js
          • lunr.ko.min.js
          • lunr.multi.min.js
          • lunr.nl.min.js
          • lunr.no.min.js
          • lunr.pt.min.js
          • lunr.ro.min.js
          • lunr.ru.min.js
          • lunr.sa.min.js
          • lunr.stemmer.support.min.js
          • lunr.sv.min.js
          • lunr.ta.min.js
          • lunr.te.min.js
          • lunr.th.min.js
          • lunr.tr.min.js
          • lunr.vi.min.js
          • lunr.zh.min.js
        • tinyseg.js
        • wordcut.js
      • toggle-sidebar.js
      • workers
        • search.d50fe291.min.js.map
        • search.d50fe291.min.js
    • stylesheets
      • main.342714a4.min.css.map
      • main.342714a4.min.css
      • palette.06af60db.min.css.map
      • palette.06af60db.min.css
  • code_of_conduct.html
  • combinatorics
    • binomial-coefficients.html
    • bishops-on-chessboard.html
    • bracket_sequences.html
    • burnside.html
    • catalan-numbers.html
    • counting_labeled_graphs.html
    • generating_combinations.html
    • inclusion-exclusion.html
    • stars_and_bars.html
    • venn-inclusion-exclusion.png
  • contrib.html
  • data_structures
    • DSU_example.png
    • DSU_path_compression.png
    • binary_indexed_tree.png
    • deleting_in_log_n.html
    • disjoint_set_union.html
    • fenwick.html
    • randomized_heap.html
    • segment_tree.html
    • sparse-table.html
    • sqrt-tree.html
    • sqrt_decomposition.html
    • stack_queue_modification.html
    • sum-segment-tree-query.png
    • sum-segment-tree-update.png
    • sum-segment-tree.png
    • treap.html
  • dynamic_programming
    • divide-and-conquer-dp.html
    • intro-to-dp.html
    • knapsack.html
    • knuth-optimization.html
    • profile-dynamics.html
    • zero_matrix.html
  • favicon.ico
  • feed_json_created.json
  • feed_json_updated.json
  • feed_rss_created.xml
  • feed_rss_updated.xml
  • game_theory
    • games_on_graphs.html
    • sprague-grundy-nim.html
  • geometry
    • area-of-simple-polygon.html
    • basic-geometry.html
    • chebyshev-transformation.png
    • check-segments-intersection.html
    • circle-circle-intersection.html
    • circle-line-intersection.html
    • convex-hull.html
    • convex_hull_trick.html
    • convex_hull_trick.png
    • delaunay.html
    • halfplane-intersection.html
    • halfplanes_hp1.png
    • halfplanes_hp2.png
    • halfplanes_rep.png
    • intersecting_segments.html
    • lattice-points.html
    • lattice.png
    • length-of-segments-union.html
    • li_chao_vertex.png
    • lines-intersection.html
    • manhattan-distance.html
    • manhattan-mst-octants.png
    • manhattan-mst-sweep-line-1.png
    • manhattan-mst-sweep-line-2.png
    • manhattan-mst-uniqueness.png
    • minkowski.gif
    • minkowski.html
    • mirror.png
    • nearest_points.html
    • oriented-triangle-area.html
    • picks-theorem.html
    • planar.html
    • planar_hole.png
    • planar_implicit.png
    • point-in-convex-polygon.html
    • point-location.html
    • point_location_events.png
    • point_location_goal.png
    • quad-edge.png
    • segment-to-line.html
    • segments-intersection.html
    • sweep_line_1.png
    • sweep_line_2.png
    • sweep_line_3.png
    • tangents-to-two-circles.html
    • tangents-to-two-circles.png
    • triangle_union.png
    • vertical_decomposition.html
  • graph
    • 01_bfs.html
    • 2SAT.html
    • 2SAT.png
    • 2SAT_SCC.png
    • Assignment-problem-min-flow.html
    • CartesianTree.png
    • CartesianTreeLCA.png
    • Cut.png
    • Flow1.png
    • Flow2.png
    • Flow3.png
    • Flow4.png
    • Flow5.png
    • Flow6.png
    • Flow7.png
    • Flow8.png
    • Flow9.png
    • LCA_Euler.png
    • MST_after.png
    • MST_before.png
    • all-pair-shortest-path-floyd-warshall.html
    • bellman_ford.html
    • bipartite-check.html
    • breadth-first-search.html
    • bridge-searching-online.html
    • bridge-searching.html
    • cutpoints.html
    • depth-first-search.html
    • desopo_pape.html
    • dijkstra.html
    • dijkstra_sparse.html
    • dinic.html
    • edge_vertex_connectivity.html
    • edmonds_karp.html
    • euler_path.html
    • finding-cycle.html
    • finding-negative-cycle-in-graph.html
    • fixed_length_paths.html
    • flow_with_demands.html
    • hld.html
    • hld.png
    • hungarian-algorithm.html
    • kirchhoff-theorem.html
    • kuhn_maximum_bipartite_matching.html
    • lca.html
    • lca_binary_lifting.html
    • lca_farachcoltonbender.html
    • lca_tarjan.html
    • min_cost_flow.html
    • mpm.html
    • mst_kruskal.html
    • mst_kruskal_with_dsu.html
    • mst_prim.html
    • pruefer_code.html
    • push-relabel-faster.html
    • push-relabel.html
    • rmq_linear.html
    • search-for-connected-components.html
    • second_best_mst.html
    • second_best_mst_1.png
    • second_best_mst_2.png
    • strong-orientation.html
    • strongly-connected-components-tikzpicture
      • cond_graph.svg
      • cond_graph.tex
      • graph.svg
      • graph.tex
      • info.txt
    • strongly-connected-components.html
    • topological-sort.html
    • topological_1.png
    • topological_2.png
    • topological_3.png
    • tree_painting.html
  • index.html
  • index_body
  • javascript
    • config.js
  • linear_algebra
    • determinant-gauss.html
    • determinant-kraut.html
    • linear-system-gauss.html
    • rank-matrix.html
  • navigation.html
  • num_methods
    • binary_search.html
    • roots_newton.html
    • roots_newton.png
    • simpson-integration.html
    • simulated_annealing.html
    • ternary_search.html
  • others
    • 15-puzzle.html
    • josephus_problem.html
    • maximum_average_segment.html
    • stern_brocot_tree_farey_sequences.html
    • tortoise_and_hare.html
    • tortoise_hare_algo.png
    • tortoise_hare_cycle_found.png
    • tortoise_hare_proof.png
  • overrides
    • main.html
    • partials
      • content.html
      • header.html
  • preview.html
  • schedules
    • schedule-with-completion-duration.html
    • schedule_one_machine.html
    • schedule_two_machines.html
  • search
    • search_index.json
  • sequences
    • k-th.html
    • longest_increasing_subsequence.html
    • mex.html
    • rmq.html
  • sitemap.xml.gz
  • sitemap.xml
  • string
    • SA.png
    • SA_suffix_links.png
    • SAa.png
    • SAaa.png
    • SAab.png
    • SAaba.png
    • SAabb.png
    • SAabbb.png
    • aho_corasick.html
    • expression_parsing.html
    • lyndon_factorization.html
    • main_lorentz.html
    • manacher.html
    • prefix-function.html
    • rabin-karp.html
    • string-hashing.html
    • suffix-array.html
    • suffix-automaton.html
    • suffix-tree-ukkonen.html
    • z-function.html
  • stylesheets
    • extra.css
  • tags.html