Pagini recente » Sandbox | Atasamentele paginii Profil Hemorrhage | Atasamentele paginii Clasament pregatire_oni_clasa_a_8-a | Atasamentele paginii template/moisil-2017 | Diferente pentru ciorna intre reviziile 8 si 9
Diferente pentru
ciorna intre reviziile
#8 si
#9
Nu exista diferente intre titluri.
Diferente intre continut:
** Probleme lazy update: 'diapazon':problema/diapazon, 'euclid1':problema/euclid1,
** 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, putem avea O(
** 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
* 'Structuri de multimi disjuncte':http://algopedia.ro/wiki/index.php/Clasele_9-10_lec%C8%9Bia_5_-_15_oct_2014
* 'Sparse Table':problema/rmq
** 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: '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
* 'Cautari ortogonale. Quad trees, kD-trees':cautari-ortogonale
** Probleme: 'imagine':problema/imagine, 'grau':problema/grau
* Wavelet Matrix
** Probleme: 'qxy':problema/qxy
** Probleme: 'qxy':problema/qxy
h2. Matematica
* 'Inductie matematica':http://ro.wikipedia.org/wiki/Induc%C5%A3ie_matematic%C4%83
** Probleme: 'borcane':problema/borcane
* 'Algoritmul lui Euclid':algoritmul-lui-euclid
** 'Fractii simple continue':http://mathworld.wolfram.com/SimpleContinuedFraction.html
** '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':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
* '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
* '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':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
*** 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
** Smenul cu divide et impera
*** Probleme: 'CF 438E':http://codeforces.com/contest/438/problem/E, 'CF 553E':http://codeforces.com/contest/553/problem/E
* 'Eliminare Gaussiana':problema/gauss
** Probleme: 'network':problema/network, 'CF 446D':http://codeforces.com/contest/446/problem/D
** Determinant: 'afterparty':problema/afterparty
** Rangul matricei
** Inversa matricei: 'Por Costel si Bujor':problema/bujor
* 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':https://discuss.codechef.com/questions/65993/rng-editorial
* Simplex
** 'Duality':http://web.mit.edu/15.053/www/AMP-Chapter-04.pdf
* "Floyd's cycle finding":http://en.wikipedia.org/wiki/Cycle_detection
** Probleme: 'reactor':problema/reactor
* Combinatorica
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.