Underdog_eagle's blog

By Underdog_eagle, history, 4 weeks 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

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

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  

»
4 weeks 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

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it
»
4 weeks 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

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

A recent SQRT-tree tutorial

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

Almost every blog written by adamant.

»
4 weeks ago, # |
  Vote: I like it +1 Vote: I do not like it
»
4 weeks 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.

»
4 weeks ago, # |
  Vote: I like it +4 Vote: I do not like it
»
4 weeks 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

»
4 weeks 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

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it
»
4 weeks 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

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

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

»
3 weeks ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it
»
2 weeks 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.