competitive programming library

Biblioteca de programação competitiva

De Oknotok.

Este repositório contém modelos, algoritmos e estruturas de dados implementadas e coletadas para concursos de programação. A maioria deles é pelo menos usada uma vez para verificar a correção, ainda é fortemente recomendável testar por si mesmo .

Índice

1. Programação dinâmica
2. Estruturas de dados
3. Jogo
4. Geometria
5. Gráfico
6. Matemática
7. Variado
8. Notas
9. Corda

Programação dinâmica

• CONTENTIMENTO DE LINHA DE HULL CONVEL
• Convex Hull truque.cpp
• Digit DP Amostra 2.cpp
• Digit DP Sample.cpp
• Divida e conquista DP.CPP
• Dynamic Convex Hull truque.cpp
• Editar distância recursiva.cpp
• Ioi Aliens por Koosaga.cpp
• DP.CPP
• Knuth otimização.cpp
• LCS.CPP
• Lis nlogk.cpp
• Matrix Expo Class.cpp
• Palíndroma em um string.cpp

Estruturas de dados

• 2d bit.cpp
• Árvore de segmento 2D.CPP
• Um problema dsu.cpp
• Bit Range Update Range Query.cpp
• Melhor soma parcial em um intervalo.cpp
• Árvore indexada binária.cpp
• Amostra de decomposição centróide.cpp
• Decomposição do Centroid.CPP
• Contando inversões com bit.cpp
• Dsu na amostra de árvore.cpp
• Árvore de segmento dinâmico com prop.cpp preguiçoso
• Árvore de segmento dinâmico.cpp
• Fenwick Tree 3D.CPP
• GP HASH TABLE.CPP
• Problema de amostra de HLD.CPP
• Hashmap.cpp
• Decomposição de luz pesada.CPP
• Quantos valores menos que um determinado valor.cpp
• Linhas de árvore li chao.cpp
• Li Chao Tree Parabolic Sample.cpp
• MO Algoritmo Exemplo.cpp
• MO no caminho da árvore.cpp
• Tree de estatísticas do pedido.cpp
• Pedido multiset.cpp
• Árvore de segmento persistente 1.cpp
• Árvore de segmento persistente 2.CPP
• Trie persistente.cpp
• Rmq sparse tabela.cpp
• Consulta de soma do alcance por propagação preguiçosa.cpp
• Corda.cpp
• Árvore de segmento com prop.cpp preguiçoso
• SPLAY TREE.CPP
• Técnica de Veneza.CPP

Jogo

• Verde hacenbush.cpp
• Verde hackenbush 2.cpp

Geometria

• Convex Hull.cpp
• Contando par mais próximo de pontos.cpp
• Pontos máximos a serem incluídos em um círculo de um dado raio com varredura angular.cpp
• Ponto no Polygon Binisty Search.cpp
• Retângulo Union.Cpp

Gráfico

• 0-1 BFS.CPP
• 2-SAT 2.CPP
• 2-SAT.CPP
• Pontos de articulação e pontes.cpp
• Bcc.cpp
• Bellman Ford.cpp
• Ciclo em um gráfico direcionado.cpp
• Dijkstra! .CPP
• Dominator Tree.cpp
• Coloring de borda.cpp
• Edmonds Matching.cpp
• MAIS MAIS RAPIDADE RAPIDADE
• Corte mínimo global.cpp
• Hopcroft Karp.cpp
• Matching ponderado 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
• MAIS MAIS BIPARTITO MAXIMANTO E MIN VERTEX Cover.cpp
• Combinação máxima em gráficos gerais (algoritmo randomizado) .cpp
• Min Cost Arbercencescence.CPP
• Min Custo Max Flow 1.cpp
• Min Custo Max Flow 2.cpp
• Min Custo Max Flow 3.CPP
• Fluxo máximo de custo com Bellman Ford.cpp
• Cobertura mínima do caminho em DAG.cpp
• Prim.cpp
• Empurre Relabel 2.cpp
• Push relabel.cpp
• SCC Kosaraju.cpp
• Scc tarjan.cpp
• SPFA.CPP
• Construção de árvores com vértices específicos.cpp
• KTH mais curto do caminho do caminho.cpp

Matemática

• CRT Diofantina.cpp
• Euler Phi.cpp
• FFT 1.CPP
• FFT 2.CPP
• Fft estendido.cpp
• Fft modulo.cpp
• Fft por xray.cpp
• Cubo inteiro rápido e raiz quadrada.cpp
• Fast Walsh-Hadamard Transform.cpp
• Fórmula de Faulhaber (algoritmo personalizado) .cpp
• Fórmula de Faulhaber.cpp
• Equações de eliminação de gauss soluções de número de modos.cpp
• Gauss Jordan Elimination.cpp
• Gauss xor.cpp
• Gaussiano 1.CPP
• Gaussiano 2.CPP
• Karatsuba.cpp
• Diofantina linear.cpp
• Matrix expo.cpp
• Número teórico transform.cpp
• Peneira segmentada.cpp
• Peneira (bitmask) .cpp
• Sieve.cpp
• Simplex.cpp
• Soma do kth Power.cpp

Variado

• Dividir e conquistar em dúvidas.cpp
• Curva de Gilbert para Mo.cpp
• Hakmemitem175.cpp
• Header.cpp
• Determinante integral.cpp
• Módulo inverso 1 a n (linear) .cpp
• Josephus Problem.cpp
• Posição MSB em O (1) .CPP
• Valores menores mais próximos no esquerda-direita.cpp
• Próximo pequeno.cpp
• Geração de números aleatórios.cpp
• Multiplicação camponesa russa.cpp
• Problema de casamento estável.cpp
• Thomas Algorithm.cpp
• U128.cpp
• Modelos úteis.cpp
• int128.cpp

Notas

• Aritmética modular avançada.pdf
• Contando divisores em O (Cubicroot (N)). PDF
• Fluir com a demanda.pdf
• General_ideas.pdf
• Graph_Concepts_that_i_forget.pdf
• Hall Teorem.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 restrições de diferença.pdf
• Nota de equipe (Koosaga-hyea-Alex) .pdf
• Xor_maximization_with_gaussian_elimination.pdf
• dp_optimizações.pdf

Corda

• Um kMP Application.cpp
• Aho Corasick 2.CPP
• Aho Corasick Ocorrência Relação.CPP
• Aho corasick.cpp
• Duplo hash.cpp
• Amostra dinâmica de aho corasick.cpp
• Dinâmico aho corasick.cpp
• KMP 2.CPP
• KMP 3.CPP
• Algorith Manacher-S.CPP
• Rotação lexicográfica mínima.cpp
• Fator de Palíndrome.CPP
• Árvore palindrômica.cpp
• String dividida por delimiter.cpp
• Array de sufixo 2.CPP
• Sufixo Array.cpp
• Automatos de sufixo 2.CPP
• Sufixo Automata.cpp
• Trie 1.CPP
• Trie 2.cpp
• Z Algorithm.cpp