competitive programming library

Biblioteca de programación competitiva

De Oknotok.

Este repositorio contiene plantillas, algoritmos y estructuras de datos implementadas y recopiladas para concursos de programación. La mayoría de ellos se usan al menos una vez para verificar la corrección, aún así se recomienda probarlo .

Tabla de contenido

1. Programación dinámica
2. Estructuras de datos
3. Juego
4. Geometría
5. Gráfico
6. Matemáticas
7. Misceláneas
8. Notas
9. Cadena

Programación dinámica

• Contenedor de línea de casco convexo.cpp
• Truco de casco convexo.cpp
• Muestra de dp dp 2.cpp
• Dígito dp sample.cpp
• Divide y conquista DP.CPP
• Truco de casco convexo dinámico.cpp
• Editar distancia recursiva.cpp
• Ioi aliens de koosaga.cpp
• In-out dp.cpp
• Knuth Optimization.cpp
• LCS.CPP
• Lis nlogk.cpp
• Matrix Expo Class.cpp
• Palíndromo en una cadena.cpp

Estructuras de datos

• 2d bit.cpp
• Árbol de segmento 2d.cpp
• Un problema DSU.cpp
• Consulta de rango de actualización del rango de bits.cpp
• La mejor suma parcial en una gama.cpp
• Árbol indexado binario.cpp
• Muestra de descomposición del centroide.cpp
• Descomposición de centroides.cpp
• Contando inversiones con bit.cpp
• DSU en la muestra de árbol.cpp
• Árbol de segmento dinámico con floil Prop.cpp
• Árbol de segmento dinámico.cpp
• Fenwick Tree 3D.CPP
• GP hash table.cpp
• Problema de muestra HLD.cpp
• Hashmap.cpp
• Descomposición de luz pesada.cpp
• Cuántos valores menos que un valor dado.cpp
• Li Chao Tree Lines.cpp
• Muestra parabólica de Li Chao Tree.cpp
• MO algoritmo Ejemplo.cpp
• MO en el camino del árbol.cpp
• Estadística de pedido árbol.cpp
• Ordenado multiset.cpp
• Árbol de segmento persistente 1.CPP
• Árbol de segmento persistente 2.CPP
• Trie.cpp persistente
• RMQ SPARSE Table.cpp
• Consulta de suma de rango por propagación perezosa.cpp
• Cuerda.cpp
• Árbol de segmento con flojo prop.cpp
• Splay tree.cpp
• Técnica de Venecia.cpp

Juego

• Hacenbush.cpp
• Green Hackenbush 2.CPP

Geometría

• Casco convexo.cpp
• Contando un par de puntos más cercano.cpp
• Puntos máximos para encerrar en un círculo de radio dado con barrido angular.cpp
• Punto en la búsqueda binaria de polígono.cpp
• Rectángulo union.cpp

Gráfico

• 0-1 bfs.cpp
• 2-sat 2.cpp
• 2-sat.cpp
• Puntos de articulación y puentes.cpp
• BCC.CPP
• Bellman Ford.cpp
• Ciclo en un gráfico dirigido.cpp
• Dijkstra! .Cpp
• Dominator Tree.cpp
• Coloración de borde.cpp
• Edmonds Matching.cpp
• Coincidencia pesada más rápida.cpp
• Corte mínimo global.cpp
• Hopcroft Karp.cpp
• Coincidencia con peso húngaro.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
• COMPORTENCIA BIPARTITE MÁXIMA Y CUBIERTA DE VERTEX MIN.CPP
• COMACIÓN MÁXIMA EN GRACIPOS GENERALES (algoritmo aleatorizado) .cpp
• Min Costo arborescence.cpp
• Min Costo Max Flow 1.CPP
• Min Costo Max Flow 2.CPP
• Min Costo Max Flow 3.CPP
• Min Costo Max Flow con Bellman Ford.cpp
• Cubierta de ruta mínima en dag.cpp
• Prim MST.CPP
• Push Relabel 2.CPP
• Push relabel.cpp
• SCC Kosaraju.cpp
• SCC Tarjan.cpp
• Spfa.cpp
• Construcción de árboles con vértices específicos.cpp
• kth longitud de ruta más corta.cpp

Matemáticas

• CRT diophantine.cpp
• Euler Phi.cpp
• FFT 1.CPP
• FFT 2.CPP
• Fft extendido.cpp
• FFT Modulo.cpp
• Fft por xray.cpp
• Cubo entero rápido y raíz cuadrada.cpp
• Fast Walsh-Hadamard Transform.cpp
• Fórmula de Faulhaber (algoritmo personalizado) .cpp
• Fórmula de faulhaber.cpp
• Ecuaciones de eliminación de gauss soluciones de número de mods.cpp
• Gauss Jordan Eliminación.cpp
• Gauss xor.cpp
• Gaussian 1.CPP
• Gaussian 2.cpp
• Karatsuba.cpp
• Diofantina lineal.cpp
• Matrix expo.cpp
• Transformación teórica de números.cpp
• Tamiz segmentado.cpp
• Tamiz (bitmask) .cpp
• Tamiz.cpp
• Simplex.cpp
• Suma de KTH Power.cpp

Misceláneas

• Dividir y conquistar en consultas.cpp
• Curva de Gilbert para Mo.CPP
• Hakmemitem175.cpp
• Encabezado.cpp
• Determinante integral.cpp
• Módulo inverso 1 a N (lineal) .cpp
• Josefo Problema.cpp
• Posición de MSB en O (1) .cpp
• Valores más pequeños más cercanos en la izquierda-derecha.cpp
• Siguiente pequeño.cpp
• Generación de números aleatorios.cpp
• Multiplicación campesina rusa.cpp
• Problema de matrimonio estable.cpp
• Thomas algorithm.cpp
• U128.cpp
• Plantillas útiles.cpp
• int128.cpp

Notas

• Aritmética modular avanzada.pdf
• Conteo de divisores en o (cúbica (n)). PDF
• Fluir con demanda.pdf
• General_ideas.pdf
• Graph_concepts_that_i_fortget.pdf
• Hall Theorem.pdf
• LET_S_PULL_SOME_STRINGS.PDF
• Minimum_vertex_disJoint_Path_on_a_dag.pdf
• Notas_on_fft_problems.pdf
• Notas_on_fft_problems_2.pdf
• Posets.pdf
• Sum_of_subsets_dp_with_bitmasks.pdf
• Sistema de restricciones de diferencia.pdf
• Nota de equipo (Koosaga-Hyea-Alex) .pdf
• Xor_maximization_with_gaussian_elimination.pdf
• dp_optimizations.pdf

Cadena

• Una aplicación KMP.cpp
• Aho corasick 2.cpp
• Aho Corasick Ocurrence Relation.cpp
• Aho corasick.cpp
• Doble hash.cpp
• Dynamic Aho Corasick Sample.cpp
• Dinámico aho corasick.cpp
• KMP 2.CPP
• KMP 3.CPP
• Algorithm.cpp de Manacher-S
• Rotación lexicográfica mínima.cpp
• Palindrome Factorización.cpp
• Árbol palindrómico.cpp
• Cadena dividida por delimiter.cpp
• Matriz de sufijo 2.cpp
• Sufijo array.cpp
• Sufijo autómata 2.cpp
• Sufijo automata.cpp
• Trie 1.cpp
• Trie 2.cpp
• Z algorithm.cpp