95 lines (95 loc) · 3.66 KB

A competitive programming guide

C++ Tricks:
https://codeforces.com/blog/entry/15643
Bits tutorial:
- Bitwise tutorial:
  https://codeforces.com/blog/entry/73490
- Bitset:
  https://codeforces.com/blog/entry/73558
Data Structures:
- General Data Structure:
  https://codeforces.com/blog/entry/15729
- Segment Tree:
  https://codeforces.com/blog/entry/15890
- Sparse Table:
  https://codeforces.com/blog/entry/66643
- Trie:
  https://www.quora.com/q/threadsiiithyderabad/Tutorial-on-Trie-and-example-problems
- SQRT Tree:
  https://codeforces.com/blog/entry/57046
Advanced Dynamic Programming:
- SOS DP:
  https://codeforces.com/blog/entry/45223
- DP on Trees:
  https://codeforces.com/blog/entry/20935
- DP Tricks:
  https://codeforces.com/blog/entry/47764
- Digit DP:
  https://codeforces.com/blog/entry/53960
- DP on Trees:
  https://codeforces.com/blog/entry/63257
- DP Optimizations:
  https://codeforces.com/blog/entry/8219
- DP Tutorial and Problem List:
  https://codeforces.com/blog/entry/67679
- DP Programming Type:
  https://codeforces.com/blog/entry/325
- DP Short Introduction:
  https://www.topcoder.com/community/competitive-programming/tutorials/dynamic-programming-from-novice-to-advanced/
- DP Problems:
  http://acm.hdu.edu.cn/problemclass.php?id=516&page=1
Math:
- Mobius and Mobius Inversion:
  https://codeforces.com/blog/entry/53925
- Dirichlet Convolution:
  https://codeforces.com/blog/entry/54150
- FFT/NTT (Part 1):
  https://codeforces.com/blog/entry/43499
- FFT/NTT (Part 2):
  https://codeforces.com/blog/entry/48798
- Chinese Remainder Theorem:
  https://codeforces.com/blog/entry/61290
- Inclusion/Exclusion:
  https://codeforces.com/blog/entry/64625
- Meissel-Lehmer (Fast prime counting O(n^2/3)):
  https://acgan.sh/posts/2016-12-23-prime-counting.html
- Meissel-Lehmer problem:
  https://codeforces.com/contest/665/problem/F https://codeforces.com/blog/entry/44466
- Matrix exponentiation:
  https://codeforces.com/blog/entry/67776
Random algorithms:
- Sums and expected value 1:
  https://codeforces.com/blog/entry/62690
- Sums and expected value 2:
  https://codeforces.com/blog/entry/62792
- Randomized algorithms:
  https://codeforces.com/blog/entry/71097
Strings:
- Z Algorithm:
  https://codeforces.com/blog/entry/3107
- Suffix Automata:
  https://codeforces.com/blog/entry/20861
- A tutorial on suffix array:
  https://discuss.codechef.com/t/a-tutorial-on-suffix-arrays/2950
- Suffix array:
  https://codeforces.com/blog/entry/4025
- Suffix array:
  https://cp-algorithms.com/string/suffix-array.html
- LCP from suffix array:
  https://codeforces.com/blog/entry/12796
- Rolling hash and 8 interesting problem:
  https://codeforces.com/blog/entry/60445
Graphs:
- Graphs:
  https://codeforces.com/blog/entry/16221
- Euler Tour on Trees:
  https://codeforces.com/blog/entry/18369
Game theory:
- Combinatorial game theory:
  http://www.numericana.com/answer/games.htm
More information:
- https://codeforces.com/blog/entry/57282
- https://codeforces.com/blog/entry/23054
- Sparse Matrix in C++:
  https://github.com/uestla/Sparse-Matrix