competitive programming library

Bibliothèque de programmation compétitive

De Oknotok.

Ce référentiel contient des modèles, des algorithmes et des structures de données implémentés et collectés pour les concours de programmation. La plupart d'entre eux sont au moins utilisés une fois pour vérifier l'exactitude, il est toujours fortement recommandé de tester par vous-même .

Table des matières

1. Programmation dynamique
2. Structures de données
3. Jeu
4. Géométrie
5. Graphique
6. Mathématiques
7. Divers
8. Notes
9. Chaîne

Programmation dynamique

• Conteneur de ligne de coque convexe.cpp
• Trick de coque convexe.cpp
• Exemple de DP numérique 2.cpp
• Numérige dp échantillon.cpp
• Diviser et conquérir dp.cpp
• Trick de coque convexe dynamique.cpp
• Modifier la distance récursive.cpp
• Ioi Aliens par koosaga.cpp
• Dp.cpp en out
• Knuth Optimization.cpp
• LCS.CPP
• Lis nlogk.cpp
• Matrix Expo class.cpp
• Palindrome dans une chaîne.cpp

Structures de données

• 2d bit.cpp
• Arbre de segment 2D.cpp
• Un problème DSU.cpp
• Bit plage de mise à jour Range requête.cpp
• Meilleure somme partielle dans une gamme.cpp
• Arbre indexé binaire.cpp
• Échantillon de décomposition centroïde.cpp
• Décomposition centroïde.cpp
• Compter les inversions avec bit.cpp
• DSU sur un échantillon d'arbre.cpp
• Arbre de segment dynamique avec propuls paresseux.cpp
• Dynamic Segment Tree.cpp
• Fenwick Tree 3d.cpp
• Table de hachage GP.cpp
• HLD Exemple de problème.cpp
• Hashmap.cpp
• Décomposition de lumière lourde.cpp
• Combien de valeurs inférieures à une valeur donnée.cpp
• Li chao arbre lignes.cpp
• Li chao arbre parabolique échantillon.cpp
• MO Algorithme Exemple.cpp
• Mo sur arbre path.cpp
• Commander des statistiques arbre.cpp
• Ordonné multiset.cpp
• Arbre de segment persistant 1.cpp
• Arbre de segment persistant 2.cpp
• Trie persistante.cpp
• RMQ SPARSE Table.cpp
• Requête de somme de gamme par propagation paresseuse.cpp
• Corde.cpp
• Arbre de segment avec propuls paresseux.cpp
• Splay Tree.cpp
• Venise Technique.cpp

Jeu

• Vert hacenbush.cpp
• Green Hackenbush 2.cpp

Géométrie

• Convexe hull.cpp
• Compter la paire de points les plus proches.cpp
• Points maximaux à enfermer dans un cercle de rayon donné avec un balayage angulaire.cpp
• Point dans la recherche binaire polygone.cpp
• Rectangle Union.cpp

Graphique

• 0-1 bfs.cpp
• 2-SAT 2.cpp
• 2-sat.cpp
• Points d'articulation et ponts.cpp
• BCC.CPP
• Bellman Ford.cpp
• Cycle dans un graphique dirigé.cpp
• Dijkstra! .Cpp
• Dominator Tree.cpp
• Coloriage de bord.cpp
• Edmonds Matching.cpp
• Correspondance pondérée plus rapide.cpp
• Global Minimum Cut.cpp
• Hopcroft karp.cpp
• Matchage pondéré hongrois.cpp
• Algorithm.cpp de Johnson
• 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
• Couvre-Vertex Min MAXIMUM Bipartite et Min Vertex.cpp
• Correspondance maximale dans les graphiques généraux (algorithme randomisé) .cpp
• Min Cost Arborescence.cpp
• Min Cost Max Flow 1.cpp
• Min Cost Max Flow 2.cpp
• Min Cost Max Flow 3.cpp
• Min Cost Max Flow avec Bellman Ford.cpp
• Couverture de chemin minimum dans dag.cpp
• Prim mst.cpp
• Push relabel 2.cpp
• Push reabel.cpp
• SCC Kosaraju.cpp
• SCC Tarjan.cpp
• Spfa.cpp
• Construction d'arbres avec des sommets spécifiques.cpp
• kth la longueur de chemin la plus courte.cpp

Mathématiques

• Crt diophantine.cpp
• Euler Phi.cpp
• FFT 1.CPP
• FFT 2.CPP
• Fft étendu.cpp
• Fft modulo.cpp
• Fft par xray.cpp
• Cube entier rapide et racine carrée.cpp
• Fast Walsh-Hadamard Transform.cpp
• Formule de Faulhaber (algorithme personnalisé) .cpp
• Formule de Faulhaber.cpp
• Équations d'élimination de Gauss Solutions de numéro de mod.cpp
• Gauss Jordan Elimination.cpp
• Gauss xor.cpp
• Gaussien 1.cpp
• Gaussien 2.cpp
• Karatsuba.cpp
• Diophantine linéaire.cpp
• Matrice expo.cpp
• Numéro Théorique Transform.cpp
• Tamis segmenté.cpp
• Tamis (bidmask) .cpp
• Sieve.cpp
• Simplex.cpp
• Somme de kth power.cpp

Divers

• Diviser et conquérir sur les requêtes.cpp
• Gilbert Curve pour mo.cpp
• Hakmemitem175.cpp
• En-tête.cpp
• Integral déterminant.cpp
• Inverse modulo 1 à n (linéaire) .cpp
• Josephus Problem.cpp
• Position msb dans o (1) .cpp
• Valeurs plus petites les plus proches sur gauche-droite.cpp
• Next small.cpp
• Génération de nombres aléatoires.cpp
• Multiplication paysan russe.cpp
• Problème de mariage stable.cpp
• Thomas Algorithm.cpp
• U128.cpp
• Modèles utiles.cpp
• int128.cpp

Notes

• Arithmétique modulaire avancée.pdf
• Compter les diviseurs en o (cubicroot (n)). PDF
• Flux avec demande.pdf
• General_ideas.pdf
• Graph_concepts_that_i_forget.pdf
• Théorème de la salle.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
• Système de contraintes de différence.pdf
• Note d'équipe (Koosaga-Hyea-Aalex) .pdf
• Xor_maximisation_with_gaussian_elimination.pdf
• dp_optimizations.pdf

Chaîne

• Une application kMP.cpp
• Aho Corasick 2.cpp
• Aho Corasick Relation.
• Aho corasick.cpp
• Double hash.cpp
• Dynamique aho corasick échantillon.cpp
• Dynamique aho corasick.cpp
• KMP 2.cpp
• KMP 3.cpp
• Manacher-s algorithm.cpp
• Rotation lexicographique minimale.cpp
• Palindrome factorisation.cpp
• Palindromic arbre.cpp
• Chaîne divisée par délimiter.cpp
• Array du suffixe 2.cpp
• Suffixe array.cpp
• Suffixe automate 2.cpp
• Suffixe automate.cpp
• TRIE 1.CPP
• Trie 2.cpp
• Z algorithm.cpp