Блог пользователя tallnut_liu

Автор tallnut_liu, 10 месяцев назад, По-английски

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

  • Проголосовать: нравится
  • +168
  • Проголосовать: не нравится

»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Nice and helpful for everyone.

»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

very good

»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Oh pretty good

»
10 месяцев назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится

Great work!

»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

two pointer method link seems not working

»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Thanks, lad

»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

thanks

»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Thanks bro

»
10 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Thank you very much.

»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Great work, Thank You!!

»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Bookmarking this!

»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Great Blog!

»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

A similar blog i found useful

  • »
    »
    10 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

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

»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
9 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Respect for your work.

»
9 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

when you realize the catalog exists

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Truly this should become the most upvoted blog

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

cool

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

to back

»
5 месяцев назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

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

Or other similar blogs

  • »
    »
    5 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Added, thanks!

    • »
      »
      »
      5 месяцев назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      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.

»
5 месяцев назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

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.

  • »
    »
    5 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    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.
»
2 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Respect for the efforts !!