Teoria dos Números
- número primo
- máximo divisor comum
- Função de Euler (desconhecida)
- Método de peneira
- Teorema de Euler e Pequeno Teorema de Fermat (não familiarizado com ele)
- Algoritmo tipo euclidiano
- Teorema de Peishu
- Inverso multiplicativo (desconhecido) (link)
- Equação de congruência linear (desconhecida)
- Teorema do Resto Chinês
- resto quadrático
- BSGS
- raiz original
- Teorema de Lucas (prova)
- Inversão de Möbius
- Du Jiaosie
- Peneira min_25
- Fatoração de fatores primos
corda
- correspondência de string
- hash de string
- Árvore de dicionário (Trie)
- Função de prefixo e algoritmo KMP (desconhecido)
- Algoritmo Boyer-Moore
- Função Z (KMP estendido)
- Autômatos
- Máquina automática AC (desconhecida)
- Matriz de sufixos (SA)
- Sufixo Autômato (SAM)
- Autômato de sufixo generalizado
- árvore de sufixo
- Manacher (desconhecido)
- árvore palíndromo
- autômatos sequenciais
- representação mínima
- Decomposição de Lyndon
estrutura de dados
- pilha
- fila
- lista vinculada
- Tabela hash
- E pesquise a coleção
- Heap (apenas heap comum)
- Bloquear estruturas de dados (muito desconhecido)
- pilha monotônica
- fila monotônica
- Tabela ST (desconhecida)
- matriz de árvore
- Árvore de segmento
- Árvore de segmento de linha Li Chao
- Operação de valor máximo de intervalo e valor máximo histórico de intervalo
- Árvore de partição
- Árvore de pesquisa binária e árvore balanceada
- Armadilha
- Exibir
- WBLT
- Árvore balanceada de tamanho
- Árvore AVL
- árvore do bode expiatório
- Árvore cartesiana
- Árvore vermelho-preta com tendência à esquerda
- Mesa de salto
- Árvores de segmentos persistentes
- Matriz de blocos persistentes
- Árvore equilibrada persistente
- Árvore de dicionário persistente
- Durável e combinável em heap
- Árvore de segmento de linha dentro da árvore de segmento de linha
- Árvore balanceada definida dentro da árvore de segmento de linha
- Árvore balanceada dentro da árvore de segmento de linha
- Árvore do presidente do conjunto de matriz de árvore
- Matriz de árvore bloqueada
- Árvore KD
- Árvore Khodori
- árvore dinâmica
- árvore de análise
Teoria dos Grafos
- Armazenamento gráfico
- DFS (teoria dos grafos)
- BFS (teoria dos grafos)
- diâmetro da árvore
- ancestral comum mais recente
- centro de gravidade da árvore
- divisão da cadeia de árvores
- Fusão heurística em árvores
- árvore virtual
- árvore dividir e conquistar
- Divisão dinâmica de árvores e conquista
- Algoritmo AHU
- hash de árvore
- Teorema da árvore matricial
- gráfico acíclico direcionado
- classificação topológica
- árvore geradora mínima
- árvore steiner
- diagrama de árvore mínima
- árvore geradora de diâmetro mínimo
- rota mais curta
- Ponto de divisão
- restrições diferenciais
- curto-circuito
- Mesmo caminho mais curto
- Componentes fortemente conectados
- componente biconectado
- pontos de corte e pontes
- árvore quadrada redonda
- 2-SÁBADO
- Diagrama de Euler
- Gráfico hamiltoniano
- imagem binária
- anel mínimo
- planta
- Coloração de Figuras
- Fluxo máximo (desconhecido)
- Corte mínimo (verde)
- fluxo de custos
- fluxo de rede de limite superior e inferior
- correspondência de gráfico
- Estrada Zengguang (não familiar)
- 二分图最大匹配(不熟)
- 二分图最大权匹配
- 一般图最大匹配
- 一般图最大权匹配
- Prufer 序列
- LGV 引理
- 弦图