tallnut_liu's blog

By tallnut_liu, 9 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

Full text and comments »

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