tallnut_liu's blog

By tallnut_liu, 6 months ago, In English

Here are some useful blogs I found in CodeForces.

Note that:

  • This list can be treated as an extension of catalog, since much of these tutorials are included in catalog but the others are collected by myself.
  • The same blog may be included in this post twice or more.
  • Blogs to ask questions are NOT included in this blog, since they seemed not quite useful to CP.
  • If there are any blogs that I have missed, please tell me in the comment section. Thank you very much.

Hint: you can use Ctrl+F to search for information here.

General Advices

Micellaneous

How to come up with solutions?

How to practice?

How to ask for help?

Algorithms

Micellaneous

Binary and Ternary Searches

Constructive Algorithms

Data Structures

Micellaneous

Fenwick Trees (BIT)

Segment Trees

Ordinary Segment Trees

Other Segment Trees

Segment Tree Beats

Segment Tree Problems

Binary Search Trees

Balanced Trees

Cartesian Trees

Link-cut Trees

Disjoint Set Union

Sparse Table (To Solve RMQ Problems)

Persistent Data Structures

Other Integer Sets

Solving Other Problems Using Data Structures

Divide-and-conquer

Dynamic Programming

Micellaneous

Types of DP

Micellaneous

Knapsack

DP on Trees

SOS DP

Digit DP

Plug DP

Optimization

Micellaneous

Convex Hull Trick

Slope Trick

Geometry

Game Theory

Graph Theory

Micellaneous

DFS

Shortest Paths

Trees

Micellaneous

Heavy-Light Decomposition

Centroid Decomposition and similiar

DSU on Trees

LCA

Micellaneous
Problems

Tools

Matching

Flows

Greedy Algorithms

Hashing

Minima/Maxima

Mathematics

Micellaneous

Bitwise Operations

Number Theory

Micellaneous

Euclid's Algorithm

Modular Arithmetic

Modular Inversion

Primes & Divisors

Prime Sieve

Möbius Inversion

Dirichlet Convolution

Probability Theory

Combinatorics

Micellaneous

Burnside Lemma

Stirling & Catalan Numbers

Linear Algebra

Matrix

Permutations

Polynomials, Series and Recurrences

Micellaneous

Generating Functions

FFT and Similar Transformations

Bitwise Convolutions

Linear Recurrences

Optimizations

Abstract Nonsense

Non-exact and Randomized Algorithms

Sortings

Square Root Techniques

Micellaneous

SQRT Decomposition

Mo's Algorithm

Strings

Micellaneous

KMP Algorithm

Trie

AC Automata

Manacher's Algorithm

Suffix Automata/Trees/Arrays

Z Algorithm

Other Matchings

Sweeping Line

Two Pointers

C++

Tips & Tricks

Debugging Tools

Optimization

Hacking

STL & Policy Based Data Structures

Meta

CodeForces Extensions

Other Tools

Code Libraries

Problem and Contest Preparation

Polygon

Tips

Updates

Preparing with testlib.h

Problemsetting

Others

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

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

Nice and helpful for everyone.

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

very good

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

Oh pretty good

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

Great work!

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

two pointer method link seems not working

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

Thanks, lad

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

thanks

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

Thanks bro

»
5 months ago, # |
  Vote: I like it +3 Vote: I do not like it

Thank you very much.

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

Great work, Thank You!!

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

Bookmarking this!

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

Great Blog!

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

A similar blog i found useful

  • »
    »
    5 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Actually I have found this blog before and copied all the blogs included in that blog to my blog. lol

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

Very helpful for all the coders... across all the platforms

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

Respect for your work.

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

when you realize the catalog exists

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

Truly this should become the most upvoted blog

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

cool

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

to back

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

Very good you can add -Morass-'s blog about Problem Topics too https://mirror.codeforces.com/blog/entry/55274

Or other similar blogs

  • »
    »
    2 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Added, thanks!

    • »
      »
      »
      2 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Backtracking blog posts also would be a great addition. I tried posting one, but it wasn't very good, you can probably find better ones.

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

I generally don't understand these kind of blogs that just posts resources. It's quite overwhelming to see all these scattered different kinds of blogs and resources. For example, why are there so many blogs flows?

What would be more useful is if there was a single place where flow is summarized, explained, and problems are given. Similar to USACO guide or codeforces EDU. I hope to see these kind of resources one day instead of aggregation of all these blogs!

Moreover, what is the order of the blogs? I see that segment tree is added before DP. However, I don't think seg tree should come before.

  • »
    »
    2 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    1. Of course what you described would be better. But I'm just a specialist and don't have the energy and capability to do so. There are solutions to this problem though. Take your flows for example, you can check wikipedia for basics, then read these blogs for reference.
    2. You may think DP is generally easier than segment trees, but some DP problems can be extremely hard using all kinds of optimizations. They will be much more difficult than ordinary segment trees. What I want to express is these are just algorithms and there is no need to sort out an order.