Underdog_eagle's blog

By Underdog_eagle, history, 6 months ago, In English,

Here is the list of some of the good tutorials written by codeforces users :-
C++
- C++ Tricks by Swift
- C++ STL: map and set by adamant
- C++ STL: Policy based data structures by adamant

Data Structures
- Algorithm Gym :: Data Structures by DarthPrince
- Everything about Segment Trees by DarthPrince
- Efficient and easy Segtree by Al.Cash
- A simple introduction to "Segment tree beats" by jiry_2
- Sack(DSU on trees) by Arpa
- SQRT Tree by gepardo
- Link-Cut tree by adamant

DP
- DP on Trees by darkshadows
- SOS DP by usaxena95
- Recurrent Sequences — Application of combinatorics in DP by TooNewbie
- Non-trivial DP tricks & Techniques by zscoder
- Digit DP by flash_7

Math
- Invariants and monovariants by TooNewbie
- Mobius Inversion by Nisiyama_Suzune
- Dirichlet convolution by Nisiyama_Suzune
- Fast convolution for 64-bit integers by quasisphere
- Tutorial for FFT/NTT Part 1 by sidhant
- Tutorial for FFT/NTT Part 2 by sidhant
- On Fast Fourier Transform by adamant
- Extended Eratosthenes Sieve by lucyanna2018
- Burnside Lemma by flash_7

String Processing
- Z algorithm by paladin8
- Suffix Automata by quasisphere
- Transition between Z- and prefix functions by adamant
- Manacher's algorithm and code readability by adamant

Geometry
- Quaternion algebra and geometry by adamant
- Slope Trick by zscoder
- Nearest Neighbor Search by P_Nyagolov
- Convex Hull trick and Li chao tree by adamant
- Geometry: 2D points and lines by Al.Cash
- Geometry: Polygon algorithms by Al.Cash

Graphs
- 0-1 BFS by dumbass
- 2-SAT by Swift
- Algorithm Gym :: Graph Algorithms by DarthPrince

Others
- Parallel Binary Search by dumbass
- General ideas and tricks by adamant

If you know some good tutorial on codeforces which is not in this list and another list provided below please mention it in the comments I will add that in the list.

Another Similar List
Good Blog Post Resources about Algorithm and Data Structures

 
 
 
 
  • Vote: I like it  
  • +289
  • Vote: I do not like it  

»
6 months ago, # |
  Vote: I like it +11 Vote: I do not like it

I very enjoyed Nisiyama_Suzune's tutorials on Mobius inversion and Dirchlet convolution.

http://codeforces.com/blog/entry/53925

http://codeforces.com/blog/entry/54150

»
6 months ago, # |
  Vote: I like it 0 Vote: I do not like it
»
6 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Efficient and easy segment trees by AI.Cash

Link: http://codeforces.com/blog/entry/18051

»
6 months ago, # |
  Vote: I like it +8 Vote: I do not like it

A recent SQRT-tree tutorial

»
6 months ago, # |
  Vote: I like it +15 Vote: I do not like it
»
6 months ago, # |
  Vote: I like it +16 Vote: I do not like it

Almost every blog written by adamant.

»
6 months ago, # |
  Vote: I like it +1 Vote: I do not like it
»
6 months ago, # |
Rev. 2   Vote: I like it +1 Vote: I do not like it

Although I have almost all tutorials in Favourites, it's better to have them sorted in one place like this.

»
6 months ago, # |
  Vote: I like it +1 Vote: I do not like it
»
6 months ago, # |
  Vote: I like it +4 Vote: I do not like it
»
6 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Also add this TooNewbie's blog Recurrent Sequences — Application of combinatorics in DP (basics) http://codeforces.com/blog/entry/54154

»
6 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

I think you could add "How to sweep like a Sir" tutorial by DanAlex: http://codeforces.com/blog/entry/20377

»
6 months ago, # |
  Vote: I like it 0 Vote: I do not like it
»
6 months ago, # |
  Vote: I like it +1 Vote: I do not like it

(A little self-advertisement)

Some time ago I wrote geometry tutorials:
Geometry: 2D points and lines [Tutorial]
Geometry: Polygon algorithms

»
6 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Also, it would be better to organize the list by topic.

»
5 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it
»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I think it would be better to classify 'Convex Hull trick and Li chao tree by adamant' as DP rather than geometry, although it takes inspiration from geometric concepts and data structures.

»
7 weeks ago, # |
  Vote: I like it +4 Vote: I do not like it

hi,

here is my help :)

i think most of them are useful for the beginning of learning they're algo ...

btw, they're here :

http://codeforces.com/blog/entry/21189 for matrix

http://codeforces.com/blog/entry/58894 it's a little introduction to mitm

http://codeforces.com/blog/entry/12239 for HLD

http://codeforces.com/blog/entry/45578 for parallel bin.search

http://codeforces.com/blog/entry/43230 for MO on tree