Algomaniacs

Lecture 1 (Probablity)

• Discussion on basics of Probablity (Random variables, recurrance formulation, conditonal expectation etc.)

• Lecturer : Dhruv Somani

• Notes

• Pset :

  • P1
  • P2

Lecture 2 (Dynamic Programming)

• Discussion on Basics of DP, recurrance formulation, order of loops, bitmasking and submasking dp, SOS dp*.

• Lecturer : Akshaj Padmakar

• Notes

• Lecture Video

• Pset :

  • P1
  • P2
  • P3
  • P4
  • P5
  • P6
  • P7
  • P8
  • P9

Lecture 3 (Graphs and Trees)

• Discussion on Basics of DFS and BFS, Trees, SSSP Algoriths (0-1 BFS, Dijkstra's Algorithm, DFS SSSP for Trees), Binary Lifting and LCA.

• Lecturer : Ahaan Malhotra

• Notes

• Lecture Video

• Pset :

  • P1
  • P2
  • P3
  • P4
  • P5
  • P6

Lecture 4 (Segment and Fenwick tree)

• Discussion on Segment and Fenwick tree, lazy propagation and problems.

• Lecturer : Pradeep Singh

• Notes

• Pset :

  • P1

Lecture 5 (Number Theory and FFT)

• Discussion on

• Lecturer : Aman Bucha

• Notes

• Lecture Video

• Pset :

  • P1 (This was a fresh problem)
  • P2
  • P3
  • P4
  • P5
  • P6