Abinash's blog

By Abinash, 10 years ago, In English

There are many good blogs in Codeforces Blog where people describes about different Algorithm and Data Structures .

Lets gather all the resources about Algorithm and Data Structures Explanations. You can comment bellow the link and about it . I will always update that post gather new resources.Hope ,its help all and inspire all to write new blog post in future :)

Last added blogs link will have a tag (New)

Resources:

C++ STL

C++ STL: Policy based data structures

C++ STL: Policy based data structures. Part 2

String Processing

Suffix tree. Basics. Building in O(nlogn)

Z Algorithm

Great resource for string algorithms

Aho-Corasick algorithm. Construction

Suffix tree. Ukkonen's algorithm

On suffix automaton (and tree) New

Data Structures

Partially Ordered Sets

Segment Tree

Basic Binary Indexed Tree (English version)

Memory-optimal Range Queries and Updates in logN

Segment tree with insertion and deletion operators

About ordered set

An efficient way to strengthen up your segment tree

Algorithm Gym :: Data structures

Algorithm Gym :: Everything About Segment Trees

Mo's Algorithm

Palindromic tree: behind the scenes

Cartesian tree (Treap)

Implicit cartesian tree in GNU C++ STL

Efficient and easy segment trees

SQRT decomposition

Splay tree and its implementation. New

Mo's Algorithm on Trees New

Game Theory

Nim (Algorithmic Game)

Dynamic Programming

Dynamic Programming Optimizations

Dynamic Programming Type

Enumeration of combinatorial sequences

Dynamic programming over subsets and paths in graphs

Kadane's Algorithm — (Dynamic Programming) — For new Solvers!

A little bit of classics: dynamic programming over subsets and paths in graphs

Geometry

Geometry shrink trick

How to sweep like a Sir

Easy geometry using std::complex New

Graph

Algorithm Gym :: Graph Algorithms

Basic Graph Theory

Tutorial on Heavy Light Decomposition + Problems

Heavy-light decompositon — it can be simple!

2-SAT Tutorial

Dynamic connectivity problem

0-1 BFS

Faster Dijkstra on Special Graphs New

Sorting & Searching

Binary search implementation

Quicksort and chill

Number Theory

Sieve Methods : Prime, Divisor, Euler Phi etc

Remainder Theorem

Prime Factorization In log(n) After Sieve

Counting Divisors of a Number in O(N^(1/3))

Extensions of the Prime Sieve

Misc

C++ Tricks

Anti-hash test.

Matrix

CodeChef Tutorial

An awesome list for competitive programming! New

Tutorial on FFT — The tough made simple. New

O(n) solution for 631E (Convex Hull Trick special case) New

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

| Write comment?
»
10 years ago, # |
  Vote: I like it +5 Vote: I do not like it
  • »
    »
    10 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    When I see such list with a lot of tutorials/problems, I always want to ask: have you read it, or you just posted it?

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

      My answer depends on your definition of "have you read it" .

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

        It took you a week to come up with this comment?

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

          I hadn't seen your comment till now and saw it only after this blogpost came up in recent posts.

»
10 years ago, # |
  Vote: I like it +1 Vote: I do not like it

First of all thank you for including my blog into this list.

The formatting of my blog is completely messed up now. I need to some day sit down and correct it :)

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

good idea!

»
10 years ago, # |
  Vote: I like it -6 Vote: I do not like it

What about making a wiki page to give anyone permission to update them. For example, wiki page of Lazarus. In Lazarus page, there are a large number of trickS and tips in application developing.

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

    That sounds great!

    Can you provide Lazarus page?

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

This list are going to be too long. I think you should divide the list into sections, for instance, algorithm and data structure.

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

Maybe this and this

Btw, can you make links relative, please?

(/blog/entry/xxx instead of codeforces.com/blog/entry/xxx then it will be ok for .ru users)

»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

if only i can see it earlier! can't wait to read.

»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Hi , this tutorial is so useful too: http://codeforces.com/blog/entry/14659

»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I find this so helpful, thus I just comment in order that it can be displayed in the recent actions and receive more attention :))) .

»
9 years ago, # |
  Vote: I like it +8 Vote: I do not like it

List must contain Al.Cash blog about segment trees.here is the link

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

See below.

»
8 years ago, # |
Rev. 5   Vote: I like it +1 Vote: I do not like it
»
8 years ago, # |
  Vote: I like it +3 Vote: I do not like it

dsu on tree link

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

Can you add my blogpost on parallel binary search too?

»
7 years ago, # |
Rev. 4   Vote: I like it 0 Vote: I do not like it
»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Add this too. http://codeforces.com/blog/entry/51272 (Burnside Lemma)

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

This one is really useful. Some advance tricks on segment trees.

Add it: https://codeforces.com/blog/entry/57319

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

100th upvote :)

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

please upload sparse table and fedwick tree data structures also

»
20 months ago, # |
  Vote: I like it -10 Vote: I do not like it

great