Ardelean Raul (Raul_A) Neața guys and girls. Am decis să scriu acest articol pentru a fi mai ușor de accesat problemele care au apărut în concursuri organizate de comunitatea RoAlgo plus articolele create până în acest moment.
Problemele sunt ordonate în ordine crescătoare după dificultate.
∘ Fortnite → Lee + sume parțiale pe matrice
∘ SumDivK → Programare dinamică + formulă
∘ Bricodeque → Greedy
∘ Zorg → Lee/Fill + Căutare binară
∘ Peridea → BFS + Programare dinamică pe stări exponențiale + Programare dinamică
∘ Stars✨️ → Lee + Greedy + LCA + Tree
∘ Palindrome String → Arbori de intervale + Lazy Propagation + String hashing
∘ Biblioteca → Formulă + Exponențiere rapidă pe matrice + Combinatorică
∘ arbore → Heavy light decomposition + Kth ancestor + String hashing
∘ LAN Party → Virtual Tree + LCA
Fun fact:
∘ LAN Party → poate să fie rezolvat parțial cu Heavy light decomposition + Lazy Propagation + Sqrt Decomposition + LCA. Da, ai văzut bine, Lazy Propagation pe HLD :))))) Din păcate, din cauza complexității O((F+Q) * sqrt(N) * (log N)^3)), există cazuri (puține ce îi drept) când intră mai prost decât brutul :(((. Dacă vreți template de HLD + Lazy Propagation, aveți la acestă problemă.
∘ Zorg → !(Suzi + Costel = Love), aici îi cu hate. Cei care au fost sau sunt la Colegiul Național “Vasile Lucaciu” știu glumița.
∘ LAN Party → “Calea succesului. Toate drumurile duc spre Roma”. If you know, you know.
Articole:
∘ Heavy light decomposition
∘ Stars and Bars
Conturile mele pe alte platforme (dacă vrei să îmi dai stalk)
∘ Kilonova
∘ Codeforces
∘ Infoarena
∘ LeetCode
∘ CSES