Dificil

Pregătirea problemelor

Cum propui și pregătești o problemă?

Tehnici de rezolvare a problemelor

Probleme interactiveProbleme output only

Căutare

Căutare ternară

Programare dinamică

Programare dinamică pe grafuriProgramare dinamică pe arboreProgramare dinamică pe intervale (range DP)Programare dinamică pe cifre (digit DP)Programare dinamică pe permutăriProgramare dinamică cu structuri de date

Teoria grafurilor

Componente tare conexeComponente biconexeCuplaj maxim pe graf bipartit

Structuri de date

Descompuneri în bucăți de radical (Square Root Decomposition)Arbori de intervale (segment trees)Arbori de intervale (căutare binară, lazy propagation)Arbori indexați binarSparse Table. Binary Lifting. Range Minimum Query (RMQ)Trie (arbore de prefixe)

Algebră

Funcția MöbiusIntroducere în algebră liniarăRidicare la putere a unei matrici

Geometrie

Înfășurătoare convexăBaleiere (sweep line)

Algoritmi pe șiruri de caractere

Rotație lexicografică minimăKnuth-Morris-Pratt (KMP)Z Function

Lucrul pe arbori

Binary lifting. Lowest common ancestor (LCA)Small to largeStructuri de date pe arbore (Euler tour)

Altele

BitsetsAlgoritmi randomizați
LogoArhiva Educațională
AcasaUsorMediuDificilAvansatOlimpiada de InformaticaIntroducere în C++AIBacalaureat

Introducere în algebră liniară

Daca vreti sa ne ajutati cu acest articol, ne puteti gasi pe github sau pe serverul nostru de discord

Mai jos găsiți resurse pe care le puteți citi până atunci.

Introducere

Problema exemplu

Concluzii

Probleme suplimentare

Resurse suplimentare

Funcția Möbius

Previous Page

Ridicare la putere a unei matrici

Next Page

On this page

IntroducereProblema exempluConcluziiProbleme suplimentareResurse suplimentare