Competitive Programming 🎈

Todo-list:

• FFT e NTT, a transformada e inversa

• n-ésimo fibonacci com multiplicação de matriz

• Busca Ternária

• Geometria

  • Primitivas de Geometria
  • Prefixo de área em polígono convexo. (Colocar exemplo da questão C da final de 2015)
  • algoritmo pra detectar se ponto está dentro de polígono simples ortogonal (retas paralelas aos eixos)

• Grafos:

  • pontes, articulação com dfs tree
  • MST
  • algoritmo de tarjan SCC
  • algoritmo de maximum bipartite matching (algoritmo de khun)
  • algoritmo de fluxo
  • DSU em árvore
  • centroid decomposition
  • hld
  • mo em árvore com Euler tour (tanto operação em subarvore qt operação em caminho)
  • mo com update

• Estrutura de Dados

  • Segtree dinâmica
  • Segtree persistente
  • Segtree beats

• Teoria dos Jogos

  • adicionar seção de teoria de jogos com algumas variações de jogo do nim (staircase nim, misery nim) e teorema de sprague Grundy.

• DP

  • Digit DP
  • SOS DP
  • DP's clássicas do CSES
  • DP's clássicas do Atcoder