vaibhav1997's blog

All the good tutorials found for Competitive Programming
By vaibhav1997, history, 7 years ago, In English

Here is the list of some of the good tutorials written by codeforces users :-
C++

Data Structures

DP

Math

String Processing

Geometry

Graphs

Others

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

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

Comments Comments (45)
| Write comment?
»
7 years 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://mirror.codeforces.com/blog/entry/53925

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

→ Reply
»
7 years ago, # |
← Rev. 2   Vote: I like it +22 Vote: I do not like it

And this good tutorials:

C++ Tricks

A short guide to suffix automata

Fast convolution for 64-bit integers

Tutorial on FFT/NTT—The tough made simple.(Part 1)

Tutorial on FFT/NTT — The tough made simple.(Part 2)

→ Reply
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

http://mirror.codeforces.com/blog/entry/13529

→ Reply
  • »
    »
    7 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I didn't know there is already a list on codeforces. Thanks

    → Reply
»
7 years ago, # |
  Vote: I like it +8 Vote: I do not like it

A recent SQRT-tree tutorial

→ Reply
»
7 years ago, # |
  Vote: I like it +15 Vote: I do not like it

Mo's Algorithm on Trees

→ Reply
»
7 years ago, # |
  Vote: I like it +1 Vote: I do not like it

http://mirror.codeforces.com/blog/entry/44351

→ Reply
»
7 years ago, # |
  Vote: I like it +16 Vote: I do not like it

Almost every blog written by adamant.

→ Reply
»
7 years ago, # |
  Vote: I like it +4 Vote: I do not like it

DSU On Tree

Dynamic Programming Optimizations

→ Reply
»
7 years ago, # |
  Vote: I like it +1 Vote: I do not like it

this.

→ Reply
»
7 years 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.

→ Reply
»
7 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Counting Divisors of a Number

→ Reply
»
7 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Nearest Neighbor Search by P_Nyagolov

→ Reply
»
7 years 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://mirror.codeforces.com/blog/entry/20377

→ Reply
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

You can add this one too:

http://mirror.codeforces.com/blog/entry/57212

→ Reply
»
7 years 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

→ Reply
»
7 years ago, # |
  Vote: I like it +1 Vote: I do not like it

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

→ Reply
»
7 years 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.

→ Reply
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Introduction to New Data Structure: Wavelet Trees by rachitiitr

→ Reply
»
7 years 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://mirror.codeforces.com/blog/entry/21189 for matrix

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

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

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

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

→ Reply
»
7 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Number of Solutions to a Linear Algebraic Equation

Easy implementation of Compressed 2D BIT for grid of binary numbers

→ Reply
»
5 years ago, # |
  Vote: I like it +9 Vote: I do not like it

This is a good one, https://mirror.codeforces.com/blog/entry/68138

→ Reply
»
5 years ago, # |
  Vote: I like it +6 Vote: I do not like it

I made a blog on the following topics:

Matrix Exponentiation

Finding Derangements(If possible) of an array

These have got decent upvotes so I believe they are useful.

→ Reply
»
5 years ago, # |
  Vote: I like it +11 Vote: I do not like it

dsu on trees

hope it help to learn dsu on trees :)

→ Reply
»
5 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Auto comment: topic has been updated by vaibhav1997 (previous revision, new revision, compare).

→ Reply
»
5 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Perhaps you could add this https://mirror.codeforces.com/blog/entry/77298

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Can you add some centroid decomposition blogs?

→ Reply
»
4 years ago, # |
  Vote: I like it +9 Vote: I do not like it

Adding few more to the list

→ Reply
»
4 years ago, # |
  Vote: I like it +2 Vote: I do not like it

I think this one should be added too: Geometry shrink trick

→ Reply
»
3 years ago, # |
  Vote: I like it +8 Vote: I do not like it

this post by in Data Structure's section — https://mirror.codeforces.com/blog/entry/53168 was a prank please remove it from the Data Structure section

→ Reply
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

vaibhav1997 could you kindly fix the bug in the blog.

→ Reply
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by vaibhav1997 (previous revision, new revision, compare).

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Thank You Sir

→ Reply
»
23 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Thank you.

→ Reply
»
7 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Awesome.

→ Reply