Competitive Programming Lectures

Lecture 1 (Tree Algorithms)

• Discussion on basics of trees and algorithms related to diameter, center etc.

• Notes

• Pset :

  • P1
  • P2
  • P3
  • Will add more.

Lecture 2 (Möbius Function)

• Discussion on Number Theory, Multiplicative Functions and Möbius Function.

• Notes

• CF Blog

• David M Burton

• Zuckerman, CH-4

• Pset :

  • P1* (IMP)
  • P2* (IMP)
  • P3
  • P4
  • P5 (+DP)
  • P6
  • Will add more.

Lecture 3 (Intro to DP)

• Discussion on Dynamic Programming Problems from Atcoder DP contest.

• Notes

• Pset :

  • AtCoder DP Contest