h1. Mostenire
 
p>. {_Nu-ţi voi lăsa drept bunuri, după moarte,_}
{_Decât un nume adunat pe o carte,     _}
{_În seara răzvrătită care vine        _}
{_De la străbunii mei până la tine.       _}
{_Tudor Arghezi - Testament_}
 

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

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

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

** '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)

** 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 2D: 'sccm':problema/sccm, 'mess':problema/mess, 'marmote':problema/marmote, 'bile4':problema/bile4

** 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 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 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

* Cozi de prioritati
** 'Heap-uri':heapuri
*** Probleme: 'cezar':problema/cezar, 'procesor':problema/procesor, 'bleach':problema/bleach, 'sao':problema/sao, 'dlboss':problema/dlboss

** Leftist Heap

** Mergeable Heap

*** Probleme: 'ktown':problema/ktown
** 'Pentru costuri intregi mici, un array de liste':https://en.wikipedia.org/wiki/Bucket_queue
* 'Treapuri':treapuri

** 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://codeforces.com/blog/entry/7383 'rangemode':problema/rangemode, 'infinitywar':problema/infinitywar

** '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
** 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
* Wavelet Matrix

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

** Probleme: 'qxy':problema/qxy
h2. Matematica

** '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':https://www.mimuw.edu.pl/~pan/papers/farey-algorithmica.pdf

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

*** Probleme: 'cntgcd':problema/cntgcd, 'Line counting':http://opencup.ru/files/och/gp11/problems1-e.pdf
* 'Exponentiere rapida':problema/lgput
* 'Coduri gray':coduri-gray

** 'Legat de erorile de precizie':http://codeforces.com/blog/entry/48465
** Numeric Theoretic Transform
** Fast Walsh-Hamard transform

*** 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

** '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

** Mixed radix
*** Probleme: 'POLYEVAL':https://www.codechef.com/JULY16/problems/POLYEVAL
** Smenul cu divide et impera

** 'Exponentiere de matrice':problema/kfib
** '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':https://discuss.codechef.com/questions/65993/rng-editorial

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

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

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

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

* Divizibilitate
** Probleme: 'maxd':problema/maxd, 'armonica':problema/armonica
* Algoritmul Rabin Miller

*** 'Triunghiul lui Catalan':http://oeis.org/wiki/Catalan_triangle
*** 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

*** Probleme: 'showroom':problema/showroom, 'jap2':problema/jap2
** 'Teorema lui Wilson':https://en.wikipedia.org/wiki/Wilson%27s_theorem
*** 'E-maxx':http://e-maxx.ru/algo/modular_factorial

*** 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

** Reprezentanti in clase de echivalenta
*** Problemele: 'salaj':problema/salaj, 'Bracket Subsequences':http://codeforces.com/gym/100221, 'DSUBSEQ':http://www.spoj.com/problems/DSUBSEQ/

** '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: '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://en.wikipedia.org/wiki/Generating_function

** 'Generating Functions':https://wenku.baidu.com/view/3ce4b1d6b0717fd5360cdc97.html

* '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

h4. Drumuri minime
* 'Dijkstra':problema/dijkstra

** Probleme: 'distante':problema/distante, 'trilant':problema/trilant, 'camionas':problema/camionas

** 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
** Meet in the middle Dijkstra

** 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

* Centroid decomposition
** Probleme: 'simulare':problema/simulare, 'ecotraseu':problema/ecotraseu, 'treemis':problema/treemis
* 'Longest path decomposition':job_detail/608823?action=view-source

h2. 'Progrmare Dinamica':http://codeforces.com/blog/entry/325
* 'Parantezare optima de matrici':problema/podm

** Probleme: 'palin3':problema/palin3, 'reduceri':problema/reduceri, 'stiva':problema/stiva

** 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

** '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

*** 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

* Dinamici pe arbori
** Probleme: 'color2':problema/color2, 'sediu':problema/sediu, 'arb2':problema/arb2
* Memoizare

** Probleme: 'alpin':problema/alpin, 'joc13':problema/joc13, 'bila':problema/bila, 'maxpal':problema/maxpal

** 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 unimodale':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

** '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

*** 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

h2. 'Teoria jocurilor':teoria-jocurilor/notiuni
* NIM

** Probleme: 'cartonase':problema/cartonase, 'joc3':problema/joc3

** 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 ternara':https://en.wikipedia.org/wiki/Ternary_search
** Probmele: 'rubarba':problema/rubarba
* Smenul lui Mars

** Probleme: 'geamuri':problema/geamuri, 'ben':problema/ben, 'plaja':problema/paja, 'sahara':problema/sahara, 'inception':problema/inception

** 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

* 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

** '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/