competitive programming library

Wettbewerbsprogrammierbibliothek

Von Oktokok.

Dieses Repository enthält Vorlagen, Algorithmen und Datenstrukturen, die für Programmierwettbewerbe implementiert und gesammelt wurden. Die meisten von ihnen werden mindestens einmal verwendet, um die Korrektheit zu überprüfen. Es wird jedoch dringend empfohlen, sich selbst zu testen .

Inhaltsverzeichnis

1. Dynamische Programmierung
2. Datenstrukturen
3. Spiel
4. Geometrie
5. Graph
6. Mathe
7. Verschiedenes
8. Notizen
9. Saite

Dynamische Programmierung

• Konvexer Hull Line Container.cpp
• Konvexer Rumpftrick.cpp
• Ziffern DP -Probe 2.CPP
• Digit DP Sample.cpp
• Divide und erobern DP.CPP
• Dynamischer konvexer Rumpftrick.cpp
• Distanz rekursiv bearbeiten.cpp
• Ioi aliens von koosaga.cpp
• In out dp.cpp
• Knuth Optimization.cpp
• Lcs.cpp
• Lis nlogk.cpp
• Matrix Expo class.cpp
• Palindrome in einer String.cpp

Datenstrukturen

• 2d bit.cpp
• 2D -Segmentbaum.CPP
• Ein DSU -Problem.CPP
• Abfrage von Bit -Range -Update -Bereiche.cpp
• Beste teilweise Summe in einem Bereich.cpp
• Binärer indizierter Baum.Cpp
• Zersetzung von Centroid -Zersetzungen.CPP
• Zersetzung von Centroid.CPP
• Zählen Sie Inversionen mit bit.cpp
• DSU auf Baumprobe.cpp
• Dynamischer Segmentbaum mit faulem Prop.cpp
• Dynamischer Segmentbaum.CPP
• Fenwick Tree 3d.cpp
• GP Hash Tabelle.cpp
• HLD -Beispielproblem.cpp
• Hashmap.cpp
• Schwere leichte Zersetzung.CPP
• Wie viele Werte weniger als ein gegebener Wert.cpp
• Li Chao Tree Lines.cpp
• Li Chao Tree Parabolische Probe.CPP
• MO Algorithmus Beispiel.CPP
• MO auf Baumpfad.cpp
• Bestellstatistikbaum.cpp
• Bestellt Multiset.cpp
• Persistierter Segmentbaum 1.CPP
• Persistierter Segmentbaum 2.CPP
• Persistente Trie.cpp
• RMQ Sparse Table.cpp
• Reichweite Summe Abfrage von Lazy Propagation.cpp
• Seil.cpp
• Segmentbaum mit Lazy Prop.cpp
• Splay Tree.cpp
• Venice Technique.cpp

Spiel

• Green Hacenbush.cpp
• Green Hackenbush 2.cpp

Geometrie

• Konvexer Hull.cpp
• Zählen Sie das nächstgelegene Punkt von Punkten.cpp
• Maximale Punkte, die in einem Kreis des angegebenen Radius mit Winkelkreis einschließen können.
• Punkt in der Polygon -Binärsuche.cpp
• Rechteck Union.cpp

Graph

• 0-1 bfs.cpp
• 2-sa 2.cpp
• 2-sa.cpp
• Artikulationspunkte und Brücken.CPP
• BCC.CPP
• Bellman Ford.cpp
• Zyklus in einem gerichteten Diagramm.cpp
• Dijkstra! .Cpp
• Dominator Tree.cpp
• Randfärbung.CPP
• Edmonds matching.cpp
• Schneller gewichteter Matching.cpp
• Globaler Mindestausschnitt.cpp
• Hopcroft karp.cpp
• Ungarisch gewichtete Matching.cpp
• Johnsons Algorithm.cpp
• Kruskal.cpp
• LCA 2.CPP
• Lca.cpp
• Manhattan Mst.cpp
• Max Flow Dinic 2.cpp
• Max Flow Dinic.cpp
• Max Flow Edmond Karp.cpp
• Max Flow Ford Fulkerson.cpp
• Max Flow Goldberg tarjan.cpp
• Maximale zweipartnere Matching und Min -Scheitelpunktabdeckung.CPP
• Maximale Übereinstimmung in allgemeinen Grafiken (randomisierter Algorithmus) .CPP
• Min cost barborescence.cpp
• Min Kosten maximal Fluss 1.CPP
• Min cost max Flow 2.cpp
• Min cost max Flow 3.cpp
• Minkosten maximal Flow mit Bellman Ford.cpp
• Mindestpfadabdeckung in DAG.CPP
• Prim Mst.cpp
• Push Relabel 2.CPP
• Push Relabel.cpp
• SCC Kosaraju.cpp
• SCC Tarjan.cpp
• Spfa.cpp
• Baumkonstruktion mit bestimmten Eckpunkten.cpp
• KTH kürzeste Pfadlänge.CPP

Mathe

• Crt diophantine.cpp
• Euler Phi.cpp
• FFT 1.CPP
• FFT 2.CPP
• FFT Extended.cpp
• FFT modulo.cpp
• Fft von Xray.cpp
• Fast Ganzzahl Würfel und Quadratwurzel.CPP
• Schneller Walsh-Hadamard Transform.cpp
• Faulhabers Formel (benutzerdefinierter Algorithmus) .cpp
• Faulhabers Formel.CPP
• Gauß -Eliminierungsgleichungen Mod -Zahl -Lösungen.CPP
• Gauß Jordan Elimination.cpp
• Gauß xor.cpp
• Gaußsian 1.Cpp
• Gaußsian 2.Cpp
• Karatsuba.cpp
• Linear diophantine.cpp
• Matrix Expo.cpp
• Zahlen -theoretische Transformation.cpp
• Segmentiertes.cpp
• Sieb (Bitmaske) .CPP
• Sieb.cpp
• Simplex.cpp
• Summe von KTH Power.cpp

Verschiedenes

• Teilen und erobern Sie bei Fragen.cpp
• Gilbert -Kurve für Mo.CPP
• Hakmemitem175.cpp
• Header.cpp
• Integrale Determinante.CPP
• Inverse Modulo 1 bis N (linear) .CPP
• Josephus Problem.CPP
• MSB -Position in O (1) .CPP
• Nächste kleinere Werte in links-rechts.cpp
• Nächstes Small.cpp
• Zufällige Zahlengenerierung.cpp
• Russische Bauernmultiplikation.CPP
• Stabiles Eheproblem.cpp
• Thomas Algorithm.cpp
• U128.cpp
• Nützliche Vorlagen.cpp
• int128.cpp

Notizen

• Erweiterte modulare Arithmetik.pdf
• Zählteilungen in O (Cubicroot (n)). PDF
• Fluss mit Bedarf.pdf
• General_ideas.pdf
• Graph_concepts_that_i_forget.pdf
• Hall Theorem.pdf
• Let_s_pull_some_strings.pdf
• Minimum_vertex_disjoint_path_on_a_dag.pdf
• Notes_on_fft_problems.pdf
• Notes_on_fft_problems_2.pdf
• Posets.pdf
• Sum_of_subsets_dp_with_bitmasks.pdf
• System der Differenzbeschränkungen.pdf
• Teamnote (Koosaga-hyea-Alex) .pdf
• Xor_maximization_with_gaussian_elimination.pdf
• dp_optimizations.pdf

Saite

• Eine KMP -Anwendung.CPP
• Aho Corasick 2.cpp
• Aho Corasick Ereignisbeziehung.CPP
• Aho corasick.cpp
• Double Hash.cpp
• Dynamische Aho Corasick -Probe.CPP
• Dynamischer Aho Corasick.cpp
• KMP 2.CPP
• KMP 3.CPP
• Manacher-S Algorithm.cpp
• Minimale lexikografische Rotation.CPP
• Palindrome -Faktorisierung.CPP
• Palindromic Tree.cpp
• Zeichenfolge aufgeteilt von Delimiter.cpp
• Suffix -Array 2.CPP
• Suffix Array.cpp
• Suffix Automata 2.cpp
• Suffix Automata.cpp
• Trie 1.Cpp
• Trie 2.cpp
• Z Algorithm.cpp