h2. 'Structuri de date':http://codeforces.com/blog/entry/15729

h1. Training path
 
La problemele se adauga cele gasite pe infoarena la tag-urile respective.
 
h2. Structuri de date

* Lista
** cele alocate static sunt des mai eficiente decat std::vector
** Probleme: 'infinityway':problema/infinitywar

** 'Dancing links':https://en.wikipedia.org/wiki/Dancing_Links
*** Probleme: 'Working routine':http://codeforces.com/contest/706/problem/E, 'Souvenirs':http://codeforces.com/contest/765/problem/F

* Stiva
** 'All nearest smaller values':https://en.wikipedia.org/wiki/All_nearest_smaller_values

** Probleme: 'matrix2':problema/matrix2, 'towers':problema/towers, 'password1':problema/password1, 'turnuri2':problema/turnuri2

** Probleme: 'matrix2':problema/matrix2, 'towers':problema/towers, 'password1':problema/password1

* Cozi

** Probleme: 'padure':problema/padure

* 'Deque':deque-si-aplicatii
** Probleme: 'branza':problema/branza, 'vila2':problema/vila2, 'struti':problema/struti, 'sir':problema/sir
* 'Tabele de dispersie':http://algopedia.ro/wiki/index.php/Note_de_curs,_clasele_9-10,_5_iunie_2014

* 'Arbori indexati binar':http://algopedia.ro/wiki/index.php/Clasele_11-12_lec%C8%9Bia_7_-_29_oct_2014
** 'Arhiva Educationala':problema/aib
** 'Extensie pentru Range Query si Range Update':http://petr-mitrichev.blogspot.com/2013/05/fenwick-tree-range-updates.html

** Probleme: 'datorii':problema/datorii, 'pq':problema/pq, 'distincte':problema/distincte, 'calafat':problema/calafat, 'hapsan':problema/hapsan, 'undo':problema/undo

** Probleme: 'pq':problema/pq, 'distincte':problema/distincte, 'calafat':problema/calafat, 'hapsan':problema/hapsan, 'undo':problema/undo

* 'Arbori de intervale':http://codeforces.com/blog/entry/15890
** 'Arhiva Educationala':problema/arbint
** 'Articol pe infoarena':arbori-de-intervale

** 'Zkw Segment Tree':http://codeforces.com/blog/entry/18051 (observatie: atunci cand query-ul nu este comutativ, vezi 'neapuiu':problema/neapuiu sau 'namlei':problema/namlei)

** 'Implementare rapida':http://codeforces.com/blog/entry/18051 (observatie: atunci cand query-ul nu este comutativ, vezi 'neapuiu':problema/neapuiu sau 'namlei':problema/namlei)

** Probleme: '3max':problema/3max, 'flower':problema/flower, 'flooow':problema/flooow
** Probleme lazy update: 'diapazon':problema/diapazon, 'euclid1':problema/euclid1,

** 'Probleme baleiere':http://codeforces.com/blog/entry/20377 : 'zoo':problema/zoo, 'cabana2':problema/cabana2, 'arbsat':problema/arbsat

** Probleme baleiere: 'cabana2':problema/cabana2, 'arbsat':problema/arbsat

** Probleme 2D: 'sccm':problema/sccm, 'mess':problema/mess, 'marmote':problema/marmote, 'bile4':problema/bile4

** Probleme dinamic: 'pentru intervale mari, unde nu se poate normaliza':http://codeforces.com/blog/entry/19080
*** Preferabil ca a doua dimensiune sa fie un aib rar (alaturi de lista de elemente ordonate crescator)

** Probleme dinamic: pentru intervale mari, unde nu se poate normaliza, putem avea O(log(VMAX))
*** Este preferabil ca a doua dimensiune sa fie un aib rar (alaturi de lista de elemente ordonate crescator)

** Probleme persistent: 'ants':http://varena.ro/problema/ants, 'kthvalue':problema/kthvalue, 'CF 786C':http://codeforces.com/problemset/problem/786/C

** Li Chao Segment Tree: '1':http://codeforces.com/blog/entry/44821?#comment-294049, '2':http://codeforces.com/blog/entry/51275?#comment-351413, '3':http://codeforces.com/blog/entry/51684?#comment-362081
*** Probleme: 'euro':problema/euro, 'Organizing a race':http://codeforces.com/contest/671/problem/E, 'cascaval':problema/cascaval

* 'Structuri de multimi disjuncte':http://algopedia.ro/wiki/index.php/Clasele_9-10_lec%C8%9Bia_5_-_15_oct_2014
** 'e-maxx':http://e-maxx.ru/algo/dsu
** 'Arhiva Educationala':problema/disjoint

** 'Algoritmul lui Tarjan pentru LCA offline':https://goo.gl/keTj5V, 'la RMQ':http://codeforces.com/blog/entry/48994
** Colorare pe interval: 'curcubeu':problema/curcubeu, 'nucleuvaloros':problema/nucleulvaloros
** 'All nearest smaller values in Nlog*N + sortare':https://en.wikipedia.org/wiki/All_nearest_smaller_values

** 'Determinarea punctelor de articulatie online':https://e-maxx.ru/algo/bridge_searching_online

* 'Trie':http://algopedia.ro/wiki/index.php/Clasele_11-12_lec%C8%9Bia_14_-_7_ian_2015#Trie
** 'Arhiva Educationala':problema/trie

** 'Aho-Corasick':problema/ahocorasick, 'smen pentru operatii de insert si erase':http://codeforces.com/blog/entry/10725?#comment-160742
** Probleme: 'rk':problema/rk, 'xormax':problema/xormax, 'CF 710 F':http://codeforces.com/contest/710/problem/F, 'KC':problema/kc, 'seti':problema/seti

* Cozi de prioritati
** 'Heap-uri':heapuri

*** Probleme: 'cezar':problema/cezar, 'procesor':problema/procesor, 'bleach':problema/bleach, 'sao':problema/sao, 'dlboss':problema/dlboss
** Mergeable Heap
*** Probleme: 'ktown':problema/ktown
** 'Pentru costuri intregi mici, un array de liste':https://en.wikipedia.org/wiki/Bucket_queue

** Radix-heap
** Fibonacci Heap
** Pentru costuri intregi mici, un array de liste

* 'Treapuri':treapuri
** 'Fara rotatii':http://e-maxx.ru/algo/treap
** Probleme: 'rotatii':problema/rotatii, 'sir8':problema/sir8

** Probleme: 'biomech':problema/biomech, 'euclid':problema/euclid, 'matrice3':problema/matrice3, 'zodiac':http://varena.ro/problema/zodiac
* 'Sqrt Trick':blog/square-root-trick
** 'Sqrt Trick Lecture':http://acm.math.spbu.ru/~sk1/mm/lections/mipt2016-sqrt/mipt-2016-burunduk1-sqrt.en.pdf

** 'Algoritmul lui Mo:':http://ei1333.hateblo.jp/entry/2017/09/11/211011 'rangemode':problema/rangemode, 'infinitywar':problema/infinitywar
*** 'Pe arbore:':http://codeforces.com/blog/entry/43230 'egal':problema/egal, 'DISTNUM3':https://www.codechef.com/FEB17/problems/DISTNUM3
*** 'Update-uri':https://goo.gl/YAVfo2

** Algoritmul lui Mo: 'rangemode':problema/rangemode, 'egal':problema/egal, 'infinitywar':problema/infinitywar, 'Codechef DISTNUM3':https://www.codechef.com/FEB17/problems/DISTNUM3

** Probleme: 'CF 702 F':http://codeforces.com/problemset/problem/702/F, 'CF 342 E':http://codeforces.com/problemset/problem/342/E, 'rafaela':problema/rafaela, 'Tree of Almost Clean Money':http://codeforces.com/gym/100818/attachments/download/3890/20152016-acmicpc-southeastern-european-regional-programming-contest-seerc-2015-en.pdf, 'rutier':problema/rutier

** 'Alta idee':https://goo.gl/2FZhic, 'triaj':problema/triaj

* 'Cautari ortogonale. Quad trees, kD-trees':cautari-ortogonale

** Probleme: 'imagine':problema/imagine, 'grau':problema/grau, 'mindist':problema/mindist
* 'Wavelet Matrix':http://min-25.hatenablog.com/entry/2017/09/13/073449

** Probleme: 'imagine':problema/imagine, 'grau':problema/grau
* Wavelet Matrix

** Probleme: 'qxy':problema/qxy

* 'Van Emdge Boas tree':https://en.wikipedia.org/wiki/Van_Emde_Boas_tree
* 'Scape-goat Tree':https://en.wikipedia.org/wiki/Scapegoat_tree

h2. Matematica
* 'Inductie matematica':http://ro.wikipedia.org/wiki/Induc%C5%A3ie_matematic%C4%83
** Probleme: 'borcane':problema/borcane

** Backwards induction
*** Probleme: 'caraibe':problema/caraibe

* 'Algoritmul lui Euclid':algoritmul-lui-euclid
** 'Fractii simple continue':http://mathworld.wolfram.com/SimpleContinuedFraction.html

** 'Compararea fractiilor':https://goo.gl/ari9MP

** 'Compararea fractiilor':http://codeforces.com/blog/entry/21588?#comment-262867

* 'Ciurul lui Erathostene':problema/ciur
** 'Ciur liniar':http://e-maxx.ru/algo/prime_sieve_linear
** 'Ciur cu memorie sqrtN':http://acm.spbgu.ru/~sk1/algo/eratosfen/sqrt.html
** 'Numarare divizori in cbrtN':http://codeforces.com/blog/entry/22317
** 'Factorizare rapida dupa ciur':http://codeforces.com/blog/entry/7262
*** Probleme: 'sprim':problema/sprim

** 'Ciurul lui Xudyh':http://codeforces.com/blog/entry/54150

** 'Ciurul lui Xudyh':https://www.mimuw.edu.pl/~pan/papers/farey-algorithmica.pdf

*** Probleme: 'cntgcd':problema/cntgcd, 'Line counting':http://opencup.ru/files/och/gp11/problems1-e.pdf

* 'Exponentiere rapida':problema/lgput

* 'Coduri gray':coduri-gray
* 'Teorema chineza a resturilor':teorema-chineza-a-resturilor
** Probleme: 'eval':problema/eval, 'resturi':problema/resturi, 'gears in action':https://ipsc.ksp.sk/2005/real/problems/g.html, 'resturi2':problema/resturi2
* 'Operatii pe numere mari':http://algopedia.ro/wiki/index.php/Clasa_VII/VIII_lec%C8%9Bia_24_-_10_mar_2015#Adunarea_a_dou.C4.83_numere_mari
* Fast Fourier Transform
** 'Inmultirea polinoamelor':http://www.cs.cmu.edu/afs/cs/academic/class/15451-s10/www/lectures/lect0423.txt

** 'Detalii implementare':https://goo.gl/MAeUO8

** 'Detalii implementare':http://codeforces.com/blog/entry/18543?#comment-235696

** Probleme: 'bacterii2':problema/bacterii2, 'chimichangas':problema/chimichangas, 'RPSRobots':https://community.topcoder.com/stat?c=problem_statement&pm=14379, 'SplittingFoxes2':https://community.topcoder.com/stat?c=problem_statement&pm=12434&rd=15704, FoxAndSouvenir, 'Lista pe CF':http://codeforces.com/problemset/tags/fft
** 'Legat de erorile de precizie':http://codeforces.com/blog/entry/48465
** Numeric Theoretic Transform
** Fast Walsh-Hamard transform

** 'Inversul unui polinom':http://picks.logdown.com/
** Probleme: 'Random NIM Generator':https://csacademy.com/contest/archive/#task/random_nim_generator/, 'And-Closure':https://csacademy.com/contest/archive/#task/and-closure/, 'aiacubiti':problema/aiacubiti, 'Varying Kibibits':http://codeforces.com/contest/772/problem/D

*** Probleme: 'Random NIM Generator':https://csacademy.com/contest/archive/#task/random_nim_generator/, 'And-Closure':https://csacademy.com/contest/archive/#task/and-closure/

** Mixed radix
*** Probleme: 'POLYEVAL':https://www.codechef.com/JULY16/problems/POLYEVAL
** Smenul cu divide et impera
*** Probleme: 'CF 438E':http://codeforces.com/contest/438/problem/E, 'CF 553E':http://codeforces.com/contest/553/problem/E, 'Jetpack':https://csacademy.com/contest/round-9/#task/jetpack
* 'Eliminare Gaussiana':problema/gauss

** Probleme: 'network':problema/network, 'CF 446D':http://codeforces.com/contest/446/problem/D, 'switch5':problema/switch5, 'maxxor2':http://varena.ro/problema/maxxor2

** Probleme: 'network':problema/network, 'CF 446D':http://codeforces.com/contest/446/problem/D, 'switch5':problema/switch5

** Determinant: 'afterparty':problema/afterparty
** Rangul matricei
** Inversa matricei: 'Por Costel si Bujor':problema/bujor

** 'Tridiagonal matrix algorithm':https://en.wikipedia.org/wiki/Tridiagonal_matrix_algorithm
*** Probleme: 'Simple Calculations':http://acm.timus.ru/problem.aspx?space=1&num=1047, 'sms':problema/sms
** Eigenvalues
*** Probleme: 'Zombie March':https://www.hackerrank.com/challenges/zombie-march

* Recurenta liniara
** 'Rezolvarea unei recurente liniare':http://nms.lu.lv/wp-content/uploads/2016/04/21-linear-recurrences.pdf
*** Probleme: 'CF 446C':http://codeforces.com/problemset/problem/446/C
** 'Exponentiere de matrice':problema/kfib

*** In general este de ajuns

** 'Algoritmul lui Kitamasa (JP)':http://misawa.github.io/others/fast_kitamasa_method.html
*** 'Teorema Cayley-Hamilton':https://discuss.codechef.com/questions/49614/linear-recurrence-using-cayley-hamilton-theorem

*** Explicatie: 'Aici':https://discuss.codechef.com/questions/65993/rng-editorial sau 'aici':https://zsinf.org/HSLR

*** 'Explicatie':https://discuss.codechef.com/questions/65993/rng-editorial

** 'Algoritmul Berlekamp–Massey':https://en.wikipedia.org/wiki/Berlekamp%E2%80%93Massey_algorithm pentru recurenta de ordin minim al unui sir

*** 'Calcularea determinantului':https://en.wikipedia.org/wiki/Block_Wiedemann_algorithm

*** 'Calcularea determinantului':https://github.com/yosupo06/Algorithm/blob/master/container/poly.h

* Divizibilitate

** Probleme: 'maxd':problema/maxd, 'armonica':problema/armonica

** Probleme: 'armonica':problema/armonica

* Algoritmul Rabin Miller
** Probleme: 'dk':problema/dk, 'Four Divisors':http://codeforces.com/problemset/problem/665/F

* 'Simplex':https://wiki.algo.is/Linear%20programming

* Simplex

** 'Duality':http://web.mit.edu/15.053/www/AMP-Chapter-04.pdf

** Probleme: 'echilibrare':problema/echilibrare

* "Floyd's cycle finding":http://en.wikipedia.org/wiki/Cycle_detection

** Probleme: 'reactor':problema/reactor, 'robotei':problema/robotei

** Probleme: 'reactor':problema/reactor

* Combinatorica
** Triunghiul lui Pascal
** 'Triunghiul lui Sierpinski':https://goo.gl/KiOmXB
*** Probleme: 'magic4':problema/magic4, 'xor3':problema/xor3
** Permutari / Combinari cu repetitii

** N ca suma de K valori pozitive <tex>\binom{N + K - 1}{K - 1}</tex>

** N ca suma de K valori pozitive <tex>\binom{N + K - 1}{K}</tex>

*** Probleme: 'superbec':problema/superbec
** N ca suma de valori K valori strict pozitive <tex>\binom{N - 1}{K - 1}</tex>
** Numarul lui Catalan

*** 'Triunghiul lui Catalan':http://oeis.org/wiki/Catalan_triangle

*** Triunghiul lui Catalan

*** Probleme: 'permutare4':problema/permutare4, 'colors':problema/colors

** 'Teorema lui Lucas':https://en.wikipedia.org/wiki/Lucas%27s_theorem
*** 'Generalizare pentru puteri de numere prime':http://www.dms.umontreal.ca/~andrew/PDF/BinCoeff.pdf
**** Se factorizeaza restul si apoi aplica Teorema chineza a resturilor

** Teorema lui Lucas

*** Probleme: 'showroom':problema/showroom, 'jap2':problema/jap2

** 'Teorema lui Wilson':https://en.wikipedia.org/wiki/Wilson%27s_theorem

** Teorema lui Wilson:

*** 'E-maxx':http://e-maxx.ru/algo/modular_factorial
*** Probleme: 'jap2':problema/jap2
** 'Numerele lui Stirling':problema/stirling

*** Problemele: 'ex':problema/ex, 'xnumere':problema/xnumere, 'trineq':problema/trineq

*** Problemele: 'ex':problema/ex, 'xnumere':problema/xnumere

** 'Identitatile Hockey-stick si a lui Vandermonde':http://artofproblemsolving.com/wiki/index.php/Combinatorial_identity
*** Probleme: 'nmult':problema/nmult
** 'Lema lui Burnside':https://artofproblemsolving.com/wiki/index.php/Burnside%27s_Lemma

** 'Teorema lui Pólya':https://en.wikipedia.org/wiki/P%C3%B3lya_enumeration_theorem

** 'Formula lui Cayley':https://goo.gl/2O1ruS
*** Probleme: 'zapezi2':problema/zapezi2
** 'Trecere de la combinare/permutare la indexul ei si invers':http://algopedia.ro/wiki/index.php/Clasele_11-12_lec%C8%9Bia_6_-_22_oct_2014#Codificarea_permut.C4.83rilor
*** Probleme: 'perm3':problema/perm3, 'perm5':problema/perm5, 'nkperm':problema/nkperm

** 'Binomial inversion':http://vfleaking.blog.uoj.ac/slide/87#/
*** Probleme: 'pitmutare':problema/pitmutare, derajamente
* Reprezentanti in clase de echivalenta
** Problemele: 'salaj':problema/salaj, 'Bracket Subsequences':http://codeforces.com/gym/100221, 'DSUBSEQ':http://www.spoj.com/problems/DSUBSEQ/, 'camere':problema/camere

* 'Mobius Function':https://www.quora.com/profile/Surya-Kiran/Posts/A-Dance-with-Mobius-Function

** Probleme: 'porcjoc':problema/porcjoc
* Baze de numeratie
** Probleme: 'NumberOfPaths':problema/nop, 'copii2':problema/copii2, 'psychtraining':problema/psychtraining, 'zimeria':problema/zimeria, 'incantatii':problema/incantatii, 'sticle':problema/sticle

* Probabilitati

** 'Teorema lui Bayes':https://en.wikipedia.org/wiki/Bayes%27_theorem

** 'Expected value':https://en.wikipedia.org/wiki/Expected_value: 'Tequila':problema/tequila, 'Sms':problema/sms, 'Expected Velea':problema/expected, 'Albume':problema/albume, 'Diapazon':problema/diapazon
** 'Ballot theorem':https://goo.gl/6kQZ8l
** Markov chains

*** Probleme: 'Humpty Dumpty':http://acm.timus.ru/problem.aspx?space=1&num=1766, 'Random Run':http://codeforces.com/problemset/gymProblem/101081/B, 'Zombie March':https://www.hackerrank.com/challenges/zombie-march

*** Probleme: 'Humpty Dumpty':http://acm.timus.ru/problem.aspx?space=1&num=1766, 'Random Run':http://codeforces.com/problemset/gymProblem/101081/B

* 'Principiul includerii si excluderii':principiul-includerii-si-excluderii

** Probleme: 'cowfood':problema/cowfood, 'indep':problema/indep, 'frac':problema/frac, 'CF 451E':http://codeforces.com/contest/451/problem/E, 'light2':problema/light2, 'trickortreat':http://varena.ro/problema/trickortreat

** Probleme: 'cowfood':problema/cowfood, 'indep':problema/indep, 'frac':problema/frac, 'CF 451E':http://codeforces.com/contest/451/problem/E, 'light2':problema/light2, 'trickortreat':problema/trickortreat

* 'Lema lui Abel':https://en.wikipedia.org/wiki/Summation_by_parts
** Probleme: 'Power of Power Partition Function':http://opencup.ru/files/och/gp11/problems1-e.pdf
* 'Taylor series':https://en.wikipedia.org/wiki/Taylor_series

* 'Formal power series':https://en.wikipedia.org/wiki/Formal_power_series
** 'Generating Functions':https://wenku.baidu.com/view/3ce4b1d6b0717fd5360cdc97.html

* 'Generating Functions':https://en.wikipedia.org/wiki/Generating_function

* 'Interpolare polinoame':https://en.wikipedia.org/wiki/Lagrange_polynomial
** Problema: 'puteri3':problema/puteri3, 'The Sum of the k-th Powers':http://codeforces.com/contest/622/problem/F
* 'Metoda lui Newton':https://goo.gl/jfZbup

* 'DFS':problema/dfs, 'BFS':problema/bfs
** Probleme: 'grarb':problema/grarb, 'sate':problema/sate, 'cifre4':problema/cifre4, 'berarii2':problema/berarii2
** Stramosi in timp constant

*** Probleme: 'spiridusi':problema/spiridusi, 'Running Away From the Barn':http://www.usaco.org/index.php?page=viewproblem2&cpid=213
** Meet in the middle BFS: 'POSLOZI':http://hsin.hr/coci/archive/2009_2010/contest2_tasks.pdf

*** Probleme: 'spiridusi':problema/spiridusi
** 'Meet in the middle BFS':http://hsin.hr/coci/archive/2009_2010/contest2_tasks.pdf
*** Probleme: 'cifre4':problema/cifre4,

** Lex BFS

** DFS cu baleiere: 'tradare':problema/tradare
** Metoda drumului critic
*** Probleme: 'pm2':problema/pm2

* 'Ciclu eulerian':problema/ciclueuler
** Probleme: 'cartite':problema/cartite, 'tester':problema/tester, 'domino':problema/domino

** De Bruijn sequence

** 'Teorema BEST':https://en.wikipedia.org/wiki/BEST_theorem
* 'Componente biconexe':problema/biconex

** Probleme: 'ro':problema/ro, 'santa':problema/santa, 'pamant':problema/pamant, 'clepsidra':problema/clepsidra, 'sokoban':problema/sokoban, 'lianyu':problema/lianyu, 'victorie':problema/victorie, 'ostrov':problema/ostrov

** Probleme: 'ro':problema/ro, 'santa':problema/santa, 'pamant':problema/pamant, 'clepsidra':problema/clepsidra

* 'Componente tare-conexe':problema/ctc
** Probleme: 'retele':problema/retele, 'drum4':problema/drum4, 'plimbare':problema/plimbare, 'drumuri5':problema/drumuri5
** '2-SAT':problema/2sat

*** Probleme: 'aladdin':problema/aladdin, 'entanglement':problema/entanglement

*** Probleme: 'aladdin':problema/aladdin

* 'Sortare topologica':problema/sortaret

** Probleme: 'volum':problema/volum, 'pang':problema/pang

** Probleme: 'volum':problema/volum

* Dominator Tree
** Probleme: 'colonii':problema/colonii
h4. Drumuri minime
* 'Dijkstra':problema/dijkstra

** Probleme: 'distante':problema/distante, 'trilant':problema/trilant, 'camionas':problema/camionas, 'banuti':problema/banuti
** 'Dijkstra cu costuri mici':https://ocw.mit.edu/courses/sloan-school-of-management/15-082j-network-optimization-fall-2010/animations/MIT15_082JF10_av07.pdf
*** Probleme: 'car':problema/car, 'gravity':problema/gravity

** Probleme: 'distante':problema/distante, 'trilant':problema/trilant, 'camionas':problema/camionas
** 'Dijkstra cu costuri mici':https://l.facebook.com/l.php?u=https%3A%2F%2Focw.mit.edu%2Fcourses%2Fsloan-school-of-management%2F15-082j-network-optimization-fall-2010%2Fanimations%2FMIT15_082JF10_av07.pdf&h=ATM4v55YxO4dnrKbNOFkLksGWpk-W4n594-5r-IWRABFSdQJw9jtTrCoaiPSVc9ntWo5e58nQK8X_8Rw8fQy7rA8HRZwYcDOIHiFJJh_QvihqET4b_SOAgP59fR_Bjx5fcVtkUU
*** Probleme: 'car':problema/car

** Meet in the middle Dijkstra
*** Probleme: 'nolife':problema/nolife
* 'Bellman-Ford':problema/bellmanford

*** Probleme: 'import':problema/import
* 'Roy-Floyd':problema/royfloyd
** Probleme: 'coach':problema/coach, 'rfinv':problema/rfinv, 'rf':problema/rf, 'risc':problema/risc

* 'Ciclu de cost mediu minim':ciclu-de-cost-mediu-minim

h4. Diverse

* Colorare
 

* Grafuri planare
** Probleme: 'count':problema/count, 'nowhere-zero':problema/nowhere-zero

* Havel-Hakimi
** Probleme: 'grade':problema/grade
* Compresia grafurilor

** Probleme: 'centrale':problema/centrale, 'substring-restrictions':https://csacademy.com/contest/archive/#task/substring-restrictions/ , 'field-activation':https://csacademy.com/contest/archive/#task/field-activation/ , 'legacy':http://codeforces.com/contest/786/problem/B, 'Apple Market':https://naipc17.kattis.com/problems/applemarket

** Probleme: 'centrale':problema/centrale, 'substring-restrictions':https://csacademy.com/contest/archive/#task/substring-restrictions/ , 'field-activation':https://csacademy.com/contest/archive/#task/field-activation/ , 'legacy':http://codeforces.com/contest/786/problem/B

* Clica maxima

* 'Cactus graf':https://en.wikipedia.org/wiki/Cactus_graph

* 'Cactus graf':http://codeforces.com/blog/entry/10161#comment-156236

** Probleme: 'special-mvc':https://csacademy.com/contest/archive/#task/special-mvc/
* Gomory-Hu Tree
** Probleme: 'pumping-stations':http://codeforces.com/contest/343/problem/E

* Smen 2 DFS-uri
** Probleme: 'razboi':problema/razboi, 'asmin':problema/asmin, 'treesearch':problema/treesearch
* 'Heavy path decomposition':problema/heavypath

** Probleme: 'rafaela':problema/rafaela, 'metro':problema/metro
** 'Pe subarbori':http://codeforces.com/blog/entry/53170

** Probleme: 'egal':problema/egal, 'rafaela':problema/rafaela, 'metro':problema/metro

* Centroid decomposition
** Probleme: 'simulare':problema/simulare, 'ecotraseu':problema/ecotraseu, 'treemis':problema/treemis

* 'Longest path decomposition':job_detail/608823?action=view-source

* Longest path decomposition

* Parcurgere Euler

** Probleme: 'maimute':problema/maimute, 'arbfind':problema/arbfind, 'treesmen':problema/treesmen, 'arbore':problema/arbore, 'cli':problema/cli, 'radare':problema/radare

** Probleme: 'maimute':problema/maimute, 'arbfind':problema/arbfind, 'treesmen':problema/treesmen, 'arbore':problema/arbore

* Descompunere in numar minim de lanturi
** Probleme: 'tree':problema/tree

* 'Cod Prufer':https://en.wikipedia.org/wiki/Pr%C3%BCfer_sequence

* Cod Prufer

** Probleme: 'New Year and forgotten tree':http://codeforces.com/contest/611/problem/H

* Virtual Tree
** Probleme: 'hardtask':problema/hardtask, 'kdist':problema/kdist

h3. Flux and related
h4. 'Flux maxim':problema/maxflow
* Edmonds-Karp

** Probleme: 'joc4':problema/joc4, 'ghizi':problema/ghizi, 'teroristi':problema/teroristi, 'mingiute':problema/mingiute, 'tarnacop':problema/tarnacop

** Probleme: 'joc4':problema/joc4, 'ghizi':problema/ghizi, 'teroristi':problema/teroristi, 'mingiute':problema/mingiute

* 'Taietura minima':taietura-minima

** Probleme: 'croco':problema/croco, 'pixels':problema/pixels, 'goods transportation':http://codeforces.com/problemset/problem/724/E, 'bilingual':https://code.google.com/codejam/contest/8234486/dashboard#s=p2, 'sabotaj':problema/sabotaj

** Probleme: 'croco':problema/croco, 'pixels':problema/pixels, 'goods transportation':http://codeforces.com/problemset/problem/724/E, 'bilingual':https://code.google.com/codejam/contest/8234486/dashboard#s=p2

* Dinic

** Probleme: 'alt':http://codeforces.com/contest/786/problem/E, 'Captain America':http://codeforces.com/contest/704/problem/D

* Push-relabel

** Probleme: 'tero':problema/tero

* 'Flux maxim de cost minim':problema/fmcm

** Probleme: 'traseu':problema/traseu, 'naveplanare':problema/naveplanare, 'smart':problema/smart
* 'Flux cu capacitati inferioare':http://jeffe.cs.illinois.edu/teaching/algorithms/2009/notes/18-maxflowext.pdf

** Probleme:
* Flux cu capacitati inferioare
* Circulatii
* Problema postasului chinez
** Probleme: 'traseu':problema/traseu

h4. 'Cuplaj':problema/cuplaj

* Hopcroft - Karp
** Probleme: 'senat':problema/senat, 'gandaci java':problema/java, 'revolutie':problema/revolutie, 'circulatie':problema/circulatie, 'album':problema/album, 'caroiaj':problema/caroiaj, 'ciocolata2':problema/ciocolata2, 'drumuri2':problema/drumuri2

* 'Cuplaj maxim de cost minim':problema/cmcm

** Probleme: 'atac2':problema/atac2, 'terenuri3d':problema/terenuri3d, 'cc':problema/cc, 'smen':problema/smen, 'padurari':problema/padurari

** Probleme:

* Suport minim

** Probleme: 'felinare':problema/felinare

** Probleme:
* Jonker volgenant

* Algoritmul ungar

** Probleme: 'echilibrare':problema/echilibrare

* Dilworth's theorem
* Konig's theorem
* Hall's marriage theorem

** Probleme: 'Ice Skates':http://main.edu.pl/en/archive/oi/16/lyz

* Algoritmul Blossom
* Tutte Matrix
h3. 'APM':problema/apm

* Probleme: 'yamstp':problema/yamstp, 'metrou4':problema/metrou4

* Prim

** Probleme: 'cablaj':problema/cablaj

* Kruskal

** Probleme: 'online':problema/online, 'elicoptere':problema/elicoptere, 'ninjago':problema/ninjago

** Probleme:

* Al doilea APM

** Probleme: 'meta':http://varena.ro/problema/meta

* APM in graf orientat

* Arborescenta
* APM de diametru minim
* APM cu grade restrictionate

* Kirchhoff's matrix tree theorem
** Probleme: 'Join':http://acm.timus.ru/problem.aspx?space=1&num=1627, 'Little Artem and Graph':http://codeforces.com/contest/668/problem/F
 
 
h2. Stringuri
 
* 'String matching':problema/strmatch
** 'KMP':automate-finite-si-kmp
*** Probleme: 'prefix':problema/prefix, 'zlego':problema/zlego, 'map':problema/map, 'potrivire':problema/potrivire
** 'Z-algorithm':zalgorithm
*** Probleme: 'arbfind':problema/arbfind, 'x':problema/x, 'aparitii2':problema/aparitii2, 'potriveala':problema/potriveala
** 'Rabin-Karp':blog/rolling-hash
*** Probleme: 'ratina':problema/ratina, 'partialmatch':problema/partialmatch, 'per':problema/per, 'parpal':problema/parpal
* Manacher
** Probleme: 'pscpld':problema/pscpld, 'numarare':problema/numarare, 'origami2':problema/origami2
* 'Aho-Corasick':problema/ahocorasick
** Probleme: 'rk':problema/rk, 'xormax':problema/xormax, 'CF 710 F':http://codeforces.com/contest/710/problem/F, 'KC':problema/kc, 'seti':problema/seti, 'cenzura':problema/cenzura
** 'smen pentru operatii de insert si erase':https://goo.gl/aB8qaN
* 'Rotatie lexicografica minima':http://www.infoarena.ro/rotatie-lexicografic-minima
** Probleme: 'password':problema/password
* EERTree
** Problema: 'pal2':problema/pal2
* 'Suffix Array':siruri-de-sufixe
** Probleme: 'ghicit':problema/ghicit, 'substr':problema/substr, 'seti':problema/seti, 'jocs':problema/jocs, 'revsecv':problema/revsecv, 'klsecv':problema/klsecv, 'parb2':problema/parb2
** Prefix doubling
** 'SA-IS':suffix-array-liniar
** Kasai LCP
* Suffix tree
* Suffix automaton
** Probleme: 'prefix2':problema/prefix2
* 'Synchronizing word':https://wiki.algo.is/Synchronizing%20word
* 'CYK':http://en.wikipedia.org/wiki/CYK
** Probleme: 'minerale':problema/minerale
 
h2. Geometrie
 
h4. Teorie
 
* Basics
** Probleme: 'triang':problema/triang, 'cerc3':problema/cerc3, 'poligon6':problema/poligon6, 'trapez':problema/trapez
* Teorema lui Pick
** Probleme: 'copaci':problema/copaci, 'nperechi':problema/nperechi
* 'Suma Minkowski':https://wiki.algo.is/Minkowski%20sum
* Coordonate Baricentrice
* Rotire plan
** Manhattan - Chebychev
*** Probleme: 'distancesum':problema/distancesum
 
h4. Intersectii
 
* dreapta - dreapta
* dreapta - segment
** Probleme: 'elicoptere':problema/elicoptere
* segment - segment
** Probleme: 'geometry':problema/geometry
* cerc - cerc
** Probleme: 'cuiburi':problema/cuiburi
* poligon convex - poligon convex
* semiplan - semiplan (fara dualizare)
** Probleme: 'camera':problema/camera, 'copacsmenar':problema/copacsmenar
 
h4. Poligoane
 
* Punct in poligon
** Probleme: 'dreapta':problema/dreapta
** Punct in poligon convex
*** Probleme: 'combl':problema/combl
* 'Aria unui poligon':problema/aria
** Probleme: 'qtri':problema/qtri
* Triangularizare Delaunay
 
h4. Algoritmi
 
* 'Infasuratoare convexa':problema/infasuratoare
** Probleme: 'mosia':problema/mosia, 'ydist':problema/ydist, 'tri3':problema/tri3, 'geometrie':problema/geometrie, 'oypara':problema/oypara, 'biathlon':problema/biathlon
** Dinamic: 'terenuri':problema/terenuri
* 'Cele mai apropiate puncte din plan':problema/cmap
** Probleme: 'harta2':problema/harta2
** 'Algoritm Las Vegas':http://codeforces.com/blog/entry/3879
* 'Minimal enclosing circle':http://www.infoarena.ro/minimal-enclosing-circle
** 'Solutia cu Hill Climbing':http://codeforces.com/blog/entry/23554
* 'Diagrame Voronoi':https://sites.google.com/site/centrulinfo1/materiale-video/algoritmi-video/diagrame-voronoi
 
h4. 'Baleiere':http://www.infoarena.ro/algoritmi-de-baleiere
 
* Verticala / orizontala
** Probleme: 'drept3':problema/drept3, 'cabana2':problema/cabana2
* Radiala
** Probleme: 'cangurix':http://varena.ro/problema/cangurix, 'flori2':problema/flori2
* Rotating calipers
** Probleme: 'rubarba':problema/rubarba, 'popandai2':problema/popandai2
 
h2. 'Progrmare Dinamica':http://codeforces.com/blog/entry/325
 
* 'Parantezare optima de matrici':problema/podm
** Probleme: 'palin3':problema/palin3, 'redu':problema/redu, 'stiva':problema/stiva
* 'Cel mai lung subsir crescator':problema/scmax
** Probleme: 'subsiruri':problema/subsiruri, 'euro2':problema/euro2, 'move':problema/move
* 'Knapsack':problema/rucsac
** Probleme: 'energii':problema/energii, 'jocul':problema/jocul, 'piete':problema/piete, 'pusculita':problema/pusculita
** 'Knapsack pe biti':http://codeforces.com/blog/entry/49812
** 'Knapsack pe arbore':agm2016/solutii#lianyu
*** Probleme: 'lianyu':problema/lianyu, 'arbkset':problema/arbkset, 'cli':problema/cli
** 'Bounded Knapsack trick':http://petr-mitrichev.blogspot.com/2011/07/integral-bounded-knapsack-problem.html
*** Probleme: 'ghiozdan':problema/ghiozdan
* 'Cel mai lung subsir comun':problema/cmlsc
** Algoritmul Hunt-Szymanski este cel mai rapid in practica
** 'Cyclic':https://arxiv.org/pdf/1208.0396v3.pdf
* 'Distanta de editare a 2 cuvinte':http://en.wikipedia.org/wiki/Levenshtein_distance
** Probleme: 'note':problema/note
* Dinamici pe stari
** Codificare pe biti
*** Probleme: 'ciclu hamiltonian de cost minim':problema/hamilton, 'coins':problema/coins, 'sobo':problema/sobo, 'morcovi':problema/morcovi, 'poly':problema/poly, 'datorii2':problema/datorii2, 'aby':problema/aby
*** 'Sum over subsets':http://codeforces.com/blog/entry/45223
*** 'Dinamici in $3^n^$':http://e-maxx.ru/algo/all_submasks
**** Probleme: 'scara2':problema/scara2, 'colorare':problema/colorare, 'zebughil':problema/zebughil, 'ndap':problema/ndap, 'cast':problema/cast, 'carti2':problema/carti2
** Probleme: 'cabane':problema/cabane, 'kcity':problema/kcity, 'parcare':problema/parcare, 'clear':problema/clear
* Dinamici pe arbori
** Probleme: 'color2':problema/color2, 'sediu':problema/sediu, 'arb2':problema/arb2
* Memoizare
** Probleme: 'alpin':problema/alpin, 'Mr. Kitayuta, the Treasure Hunter':http://codeforces.com/contest/505/problem/C, 'aby':problema/aby
* 'Metode de optimizare':http://codeforces.com/blog/entry/8219
** 'Functii Monge convexe / concave':http://codeforces.com/blog/entry/49691
*** Probleme: 'Aliens':http://ioinformatics.org/locations/ioi16/contest/day2/aliens/aliens-ISC.pdf, 'Exam Cheating':http://codeforces.com/contest/796/problem/E, 'Building a Tall Barn':http://www.usaco.org/index.php?page=viewproblem2&cpid=697, 'popcorn':problema/popcorn, 'April Fools Problem':http://codeforces.com/contest/802/problem/O
** Probleme: 'nucleulvaloros2':problema/nucleulvaloros2, 'euro':problema/euro, 'costsq':problema/costsq, 'easyvect':problema/easyvect
** Hirschberg trick
*** Probleme: 'ghiozdan':problema/ghiozdan
** Numere pentagonale
*** Probleme: 'echival2':problema/echival2, 'crescator2':problema/crescator2
** 'Slope trick':http://codeforces.com/blog/entry/47821
*** Problema: 'ktown':problema/ktown, 'cascaval':problema/cascaval
* Dinamici pe cifre
** Probleme: 'peluzanord':problema/peluzanord, 'simpla':problema/simpla, 'cifre':problema/cifre
* 'Dinamici pe permutari':http://s3-ap-northeast-1.amazonaws.com/data.cms.ioi-jp.org/open-2016/2016-open-skyscraper-sol-en.pdf
** Probleme: 'kangaroo':problema/kangaroo, 'Ant man':http://codeforces.com/problemset/problem/704/B
* 'Dinamici pe cuplaj':https://www.youtube.com/watch?v=3L0OnqzjTEw
** Probleme: 'LittleElephantAndPermutationDiv1':https://community.topcoder.com/stat?c=problem_statement&pm=12735
* Dinamici pe frecvente
** Probleme: 'raco':problema/raco, 'produse':problema/produse
 
h2. 'Teoria jocurilor':teoria-jocurilor/notiuni
 
* NIM
** Probleme: 'cartonase':problema/cartonase
** 'Staircase Nim':http://codeforces.com/blog/entry/44651
*** Probleme: 'joc3':problema/joc3
* 'Sprague - Grundy':numerele-sprague-grundy
* Min - Max
* Alpha - Beta
 
h2. Diverse
 
* 'Cautare binara':problema/cautbin
** Probleme: 'transport':problema/transport, 'grupuri':problema/grupuri, 'lumanari':problema/lumanari, 'sume2':problema/sume2
** 'Cautare binara pe eroare relativa':http://codeforces.com/blog/entry/49189
** 'In paralel':http://codeforces.com/blog/entry/45578
*** Probleme: 'luff':problema/luff, 'termite':problema/termite, 'matrice2':problema/matrice2
* 'Sortare':problema/algsort
** Probleme: 'permut':problema/permut, 'sport':problema/sport, 'secv':problema/secv
** 'Quick-sort':https://en.wikipedia.org/wiki/Quicksort
*** Probleme: 'invsort':problema/invsort
** 'Merge-sort':https://en.wikipedia.org/wiki/Merge_sort
*** Probleme: 'inv':problema/inv
** 'Heap-sort':https://en.wikipedia.org/wiki/Heapsort
*** Probleme: 'triangles':problema/triangles
** 'Radix-sort':problema/radixsort
*** Probleme: 'binar':problema/binar, 'specsort':problema/specsort
** 'Quicksort Ternar':http://algopedia.ro/wiki/index.php/Clasele_9-10_lec%C8%9Bia_2_-_24_sep_2014#Algoritmul_de_quicksort_ternar
*** Probleme: 'incantatii':problema/incantatii, 'zimeria':problema/zimeria
* 'Statistici de ordine':problema/sdo
** Probleme: 'beri':problema/beri, 'toys':problema/toys
* 'Cautare ternara':https://en.wikipedia.org/wiki/Ternary_search
** Probmele: 'rubarba':problema/rubarba
* Smenul lui Mars
** Probleme: 'geamuri':problema/geamuri, 'ben':problema/ben, 'plaja':problema/plaja, 'sahara':problema/sahara, 'inception':problema/inception
* 'Evaluare de expresii':problema/evaluare
** Probleme: 'expresie2':problema/expresie2, 'dir':problema/dir, 'bool':problema/bool, 'eval':problema/eval, 'evaluare2':problema/evaluare2
* 'Meet in the middle':meet-in-the-middle
** Probleme: 'alianta':problema/alianta, 'sipet':problema/sipet, 'overdrive':problema/overdrive, 'colectie':problema/colectie
* Euristici
** Heavy-path trick
*** Probleme: 'egal':problema/egal, 'Online Xor-Max':https://csacademy.com/contest/archive/#task/online_xormax/
** 'Lovasz Toggle':https://wiki.algo.is/Lov%C3%A1sz%20toggle
* Optimizari
** Parsarea citirii / iesirii
** Barrett Reduction, Montgomery multiplication
** Random Shuffle
** Hill-Climbing, Simulated Annealing
 
h2. Link-uri utile
 
* 'General ideas':http://codeforces.com/blog/entry/48417
* 'E-maxx':https://e-maxx.ru/algo/
* 'An awesome list for competitive programming':http://codeforces.com/blog/entry/23054
* 'Algowiki':https://wiki.algo.is/
* '1':http://www.csie.ntnu.edu.tw/~u91029/

* Kirchhoff's matrix tree theorem