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

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

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

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

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

** 'Algoritmul lui Mo:':http://codeforces.com/blog/entry/7383 '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, 'mindist':problema/mindist

* 'Wavelet Matrix':http://min-25.hatenablog.com/entry/2017/09/13/073449

* Wavelet Matrix

** 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':http://codeforces.com/blog/entry/54150

** 'Ciurul lui Xudyh':http://blog.csdn.net/skywalkert/article/details/50500009

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

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

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

** 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, 'redu':problema/redu, 'stiva':problema/stiva

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

* 'Cel mai lung subsir crescator':problema/scmax
** Probleme: 'subsiruri':problema/subsiruri, 'euro2':problema/euro2, 'move':problema/move
* 'Knapsack':problema/rucsac

* 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

** '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, 'popcorn':problema/popcorn

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

*** Problema: 'ktown':problema/ktown

* 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
** 'Staircase Nim':http://codeforces.com/blog/entry/44651
*** Probleme: 'joc3':problema/joc3

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

* 'Sprague - Grundy':numerele-sprague-grundy
* Min - Max
* Alpha - Beta

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

** Probleme: 'geamuri':problema/geamuri, 'ben':problema/ben, 'plaja':problema/paja, '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
* 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/

** 'Lovasz Toggle':https://wiki.algo.is/Lov%C3%A1sz%20toggle