Lectures

DateTopic
August 21, 2023Introduction to Competitive Programming
August 25, 2023Standard Template Library
August 28, 2023Complete Search
August 30, 2023Divide and Conquer
September 1, 2023Greedy Algorithms
September 6, 2023Introduction to Dynamic Programming
September 8, 2023Graph Representations
September 11, 2023Minimum Spanning Trees
September 13, 2023Graph Traversals 1
September 15, 2023Single Source Shortest Path
September 20, 2023All Points Shortest Path
September 25, 2023Graph Traversals 2
September 27, 2023Prime Numbers
October 2, 2023GCD
October 4, 2023Inclusion/Exclusion
October 9, 2023DP: LCS and LIS
October 11, 2023DP: Palindromes
October 13, 2023DP: Knapsack
October 16, 2023No Class (Senate Meeting)
October 18, 2023Combinatorics
October 20, 2023Bit Manipulations
October 23, 2023Fast Exponentiation
October 25, 2023Catalan Numbers
October 27, 2023DP: Knapsack 2
October 30, 2023LCA and Binary Lifting
November 1, 2023TSP
November 3, 2023Edit Distance
November 6, 2023KMP String Matching
November 8, 2023Rabin-Karp Algorithm
November 10, 2023Sqrt Decomposition
November 13, 2023No Class (Senate Meeting)
November 15, 2023Segment Trees
November 17, 2023Fall Break Preview
November 27, 2023Lazy Segment Trees
November 29, 2023Points, Lines, and Vectors
December 1, 2023Shapes
December 4, 2023Convex Hull
December 6, 2023Line Sweep