Competitive Programming Resources

Competitive Programming / Programming Contest Resources for learning things

This list is going to be edited frequently when I find good resources to learn things.

Tools:
Graph drawing: http://mxwell.github.io/draw-graph/

Improving in CP

http://qr.ae/7roddT

https://www.hackerearth.com/notes/trending/

Dynamic Programming Optimization Problems:
http://codeforces.com/blog/entry/47932

Non Trivial DP tricks:
http://codeforces.com/blog/entry/47764

Slope Trick:
http://codeforces.com/blog/entry/47821

Floyd Warshall:
https://www.quora.com/Why-is-the-order-of-the-loops-in-Floyd-Warshall-algorithm-important-to-its-correctness/answer/Jayaprakash-Sundararaj

Manacher's Algorithm:
https://www.quora.com/What-is-Manachers-algorithm-How-can-we-use-it-to-find-all-palindromic-sub-strings-in-a-string

Meet in the middle:
http://qr.ae/R3GIji


Suffix Array - Linear time construction (DC3) explained:
http://qr.ae/R6EeWR

Fractional Cascading:
http://codeforces.com/blog/entry/21892
http://www.cs.uu.nl/docs/vakken/ga/slides5b.pdf (Page 43)


Bipartite Matching:
http://www.slideshare.net/KuoE0/acmicpc-bipartite-matching?next_slideshow=1


Algorithms and Data Structures Implementations:
https://sites.google.com/site/indy256/


Suffix Automaton
http://codeforces.com/blog/entry/20861

Binary Indexed Tree for Range Minimum Query
http://ioinformatics.org/oi/pdf/v9_2015_39_44.pdf

Binary Indexed Tree for coefficients in functions:
http://apps.topcoder.com/forums/?module=Thread&threadID=756271

SQRT Decomposition

http://codeforces.com/blog/entry/20489

Combinatorics:

http://codeforces.com/blog/entry/13771

Trie

http://threads-iiith.quora.com/Tutorial-on-Trie-and-example-problems

Sweep Line

http://codeforces.com/blog/entry/20377

SPOJ Must Solve problems

https://charieblog.wordpress.com/2011/09/15/list-of-interesting-problems-on-spoj/

Centroid Decomposition

https://threads-iiith.quora.com/Centroid-Decomposition-of-a-Tree

Competitive programming courses

http://web.stanford.edu/class/cs97si/

http://algo.is/competitive-programming-course/

Matching in general graph

http://codeforces.com/blog/entry/18520

Matrix Power

http://zobayer.blogspot.mx/2010/11/matrix-exponentiation.html

http://codeforces.com/blog/entry/14755

http://codeforces.com/blog/entry/8323

http://codeforces.com/blog/entry/12260?#comment-169639

Matrix Power alternative using DP

http://codeforces.com/blog/entry/14385

Treap

https://threads-iiith.quora.com/Treaps-One-Tree-to-Rule-em-all-Part-1

https://threads-iiith.quora.com/Treaps-One-Tree-to-Rule-em-all-Part-2

http://codeforces.com/blog/entry/3767

Splay Tree

http://codeforces.com/blog/entry/18462

Segment Tree

http://codeforces.com/blog/entry/18051

http://codeforces.com/blog/entry/15890

http://codeforces.com/blog/entry/13703

http://codeforces.com/blog/entry/12285

2D Segment Tree

http://codeforces.com/blog/entry/8526

Persistent Segment Tree

http://codeforces.com/blog/entry/11562

Ordered Sets

http://codeforces.com/blog/entry/11275

Data Structures

http://codeforces.com/blog/entry/15729

http://codeforces.com/blog/entry/13529

Map Short Permutation (11, 12 items) to integer

http://codeforces.com/blog/entry/15701

Segmented Sieve

http://zobayer.blogspot.mx/2009/09/segmented-sieve.html

Dynamic Connectivity

http://codeforces.com/blog/entry/15296

Aho-Corasick

http://codeforces.com/blog/entry/14854

Find primes in some interval

http://codeforces.com/blog/entry/14874

Suffix Tree

http://codeforces.com/blog/entry/17956

http://codeforces.com/blog/entry/16780

http://codeforces.com/blog/entry/11337

Suffix Array

http://discuss.codechef.com/questions/21385/a-tutorial-on-suffix-arrays

http://www.cs.umd.edu/class/fall2011/cmsc858s/SuffixArrays.pdf

Sieve Methods

http://codeforces.com/blog/entry/8989

http://praveendhinwacoding.blogspot.in/2013/05/sieve-methods-prime-divisor-euler-phi.html

2-SAT

http://codeforces.com/blog/entry/16205

http://praveendhinwacoding.blogspot.in/2013/12/2-sat.html

Graphs

http://codeforces.com/blog/entry/16221

FFT

http://codeforces.com/blog/entry/14744 
http://codeforces.com/blog/entry/20751
http://www.cs.cmu.edu/afs/cs/academic/class/15451-s10/www/lectures/lect0423.txt

MO’s Algorithm

http://codeforces.com/blog/entry/7383

Game Theory

http://codeforces.com/blog/entry/3657

Manacher’s Algorithm

http://codeforces.com/blog/entry/12143

Minimum Diameter Spanning Tree

http://codeforces.com/blog/entry/7372

Dynamic Programming (DP)

http://codeforces.com/blog/entry/325

DP with bitmasks

http://codeforces.com/blog/entry/337

DP over integers

http://codeforces.com/blog/entry/10961

http://codeforces.com/blog/entry/8221

DP Optimizations

http://codeforces.com/blog/entry/8219

Heavy Light Decomposition
http://blog.anudeep2011.com/heavy-light-decomposition/

http://codeforces.com/blog/entry/12488

http://codeforces.com/blog/entry/12239

Ternary Search

http://codeforces.com/blog/entry/11497

Trie

http://codeforces.com/blog/entry/12445

Z-Algorithm

http://codeforces.com/blog/entry/3107

Nim Game
http://web.mit.edu/sp.268/www/nim.pdf

World Finals 2015 solutions

http://codeforces.com/blog/entry/18016

Andrew Stankevich Contests

http://codeforces.com/blog/entry/7770

Regional Contests with editorial

http://codeforces.com/blog/entry/14021

Training Advices

http://codeforces.com/blog/entry/7028

Saratov University Notebook

http://acm.math.spbu.ru/~kunyavskiy/notebook/

Complex Numbers in Geometry
https://uqu.edu.sa/files2/tiny_mce/plugins/filemanager/files/4041834/cnum_mr.pdf





Link-Cut Tree
http://www.cs.cmu.edu/~sleator/papers/dynamic-trees.pdf
http://www.cs.cmu.edu/~avrim/451f12/lectures/lect1009-linkcut.txt

Burnside's lemma
http://petr-mitrichev.blogspot.com/2008/11/burnsides-lemma.html