Lista przydatnych algorytmów na olimpiade:
Lista jest niepełna, a źródła nieoptymalne, lista jest WIP.
-
Konieczne podstawy
- Złożoność obliczniowa, patrz kurs OI.
- Sumy prefixowe, patrz kurs OI.
- Grafy (bfs, dfs), patrz eduinf.waw.pl, Main 2 (tylko bfs ale dokładne wprowadzenie),
algorytm.edu.pl.
- Wyszukiwanie binarne, patrz Main 2.
-
Drobne, ale wypada znać
- Szybkie potęgowanie, patrz cpalgo.
-
Bardzo przydatne na 2 etap OI
- Kolejka monotoniczna, patrz cpalgo.
- Dijkstra, patrz eduinf.waw.pl.
- Drzewa przedziałowe, patrz algorytmy OKI (bez przedział-przedział - bardziej zaawansowanego),
cpalgo.
- Algorytmy zachłanne, patrz algorytmy OKI.
- Programowanie dynamiczne (kategoria ale nie da się pokryć wszystkich algorymów, trzeba nauczyć się je wymyślać), patrz cp algo.
- Hasze, patrz cpalgo, eduinf.waw.pl.
- Podstawy teorii liczb, patrz kurs OI.
- Bardziej zaawansowane grafy, patrz cpalgo SCC, cpalgo mosty.
- DSU i MST, patrz cpalgo DSU, cpalgo MST.
- Jump pointery/binary lifting, patrz Errichto ,
cpalgo,
OKI, najważniejszy fragment.
-
Trochę rzadsze ale nadal bardzo przydatne.
- Zmiatanie, patrz cpalgo.
- Otoczka wypukła, patrz cpalgo.
- Pbds, patrz blog codeforces, oraz ext/rope, patrz: geeksforgeeks
-
Ezoteryczne
- Wavelet tree, patrz Errichto.
- Trwałe drzewa przedziałowe i inne, patrz USACO Guide,
Anudeep's blog(mirror),