Nu aveti permisiuni pentru a descarca fisierul grader_test9.in
Diferente pentru ciorna intre reviziile #192 si #211
Nu exista diferente intre titluri.
Diferente intre continut:
*** 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
*** 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
** 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, 'mindist':problema/mindist
* Wavelet Matrix
* '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':http://blog.csdn.net/skywalkert/article/details/50500009
** '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
*** 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://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
** 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
* 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
** 'Functiiunimodale':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 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
* '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
** 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