This website contains topics along with their resources covered in coding club, IIT Ropar as a part of ACM ICPC preparation. These topics are being taught by Dr. Saswata, Dr. Puneet and Dr. Somitra.

Resource: Introduction to Algorithm by Cormen et. al

Additional resources and sample problems can be found by clicking on the respective topics below
Index Topic Date
0 Burnside's lemma 06/04/2018
1 Suffix tree and suffix array 11/04/2018
2 Euclid's gcd algorithm, extended gcd algorithm and Chinese remainder theorem 27/04/2018
3 Linearity of Expectation and Ballot problem 16/05/2018
4 Fast computation of Fibonacci numbers using Binet's formula 17/05/2018
5 Fast computation of n choose r modulo p using Lucas's theorem 18/05/2018
6 Solving linear equations via Gaussian elimination technique 19/05/2018
7 Hall's marriage theorem 20/05/2018
8 Stable matching algorithm 21/05/2018