Lista przydatnych algorytmów na olimpiade:

Lista jest niepełna, a źródła nieoptymalne, lista jest WIP.

  1. Konieczne podstawy

    1. Złożoność obliczniowa, patrz kurs OI.
    2. Sumy prefixowe, patrz kurs OI.
    3. Grafy (bfs, dfs), patrz eduinf.waw.pl, Main 2 (tylko bfs ale dokładne wprowadzenie), algorytm.edu.pl.
    4. Wyszukiwanie binarne, patrz Main 2.

  2. Drobne, ale wypada znać

    1. Szybkie potęgowanie, patrz cpalgo.

  3. Bardzo przydatne na 2 etap OI

    1. Kolejka monotoniczna, patrz cpalgo.
    2. Dijkstra, patrz eduinf.waw.pl.
    3. Drzewa przedziałowe, patrz algorytmy OKI (bez przedział-przedział - bardziej zaawansowanego), cpalgo.
    4. Algorytmy zachłanne, patrz algorytmy OKI.
    5. Programowanie dynamiczne (kategoria ale nie da się pokryć wszystkich algorymów, trzeba nauczyć się je wymyślać), patrz cp algo.
    6. Hasze, patrz cpalgo, eduinf.waw.pl.
    7. Podstawy teorii liczb, patrz kurs OI.
    8. Bardziej zaawansowane grafy, patrz cpalgo SCC, cpalgo mosty.
    9. DSU i MST, patrz cpalgo DSU, cpalgo MST.
    10. Jump pointery/binary lifting, patrz Errichto , cpalgo, OKI, najważniejszy fragment.

  4. Trochę rzadsze ale nadal bardzo przydatne.

    1. Zmiatanie, patrz cpalgo.
    2. Otoczka wypukła, patrz cpalgo.
    3. Pbds, patrz blog codeforces, oraz ext/rope, patrz: geeksforgeeks

  5. Ezoteryczne

    1. Wavelet tree, patrz Errichto.
    2. Trwałe drzewa przedziałowe i inne, patrz USACO Guide, Anudeep's blog(mirror),