Блог пользователя TheHoodyGang

Автор TheHoodyGang, история, 4 года назад, По-английски

Since I want to progress, I wanted to know what all algorithms should I learn and what should I do to increase my rating.

  • Проголосовать: нравится
  • -6
  • Проголосовать: не нравится

»
4 года назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

Learn basic STL.

Then solve a lot of problems and upsolve them. This is the best way to improve.

As one LGM said, if you're not red — go learn binary search

»
4 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

ur not cyan lol

»
4 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
»
4 года назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +3 Проголосовать: не нравится

Euler phi, sieve variants, trie tree, disjoint set union, binary exponentiation, modulo inverse/ Fermet's little theorem, topological sorting, dijkstra, floyd warshal, bellman ford, hashing, DP (coin dp, knapsack, LCS etc), segment trees, BITs etc. I also learnt some other DS and algos as part of my course syllabus like CRT, Edmond carp which I haven't found much use of. Also some other algorithms and techniques I learnt for fun like Sqrt decomposition, Mo's algorithm, Heavy light decomposition, Centroid decomposition have almost no uses below 2000 rating. I also learnt KMP, LCA, binary lifting. Problems related to these topics are fairly common in 1900-2000s. KMP is even found in 1700-1800s sometimes. It's a retarded thing to say that you don't need to learn algorithms. Not knowing the necessary algos can badly hinder your practice sessions especially if you are like me who hates looking at editorials

»
4 года назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +20 Проголосовать: не нравится

In my opinion expert is attainable with some speed and being comfortable with applying these algorithms:

DFS

BFS

DSU

Binary Search

Memo DP

Sieve

Binary Exponentiation / Inv Mod

Prime Factorization