ACM ICPC | Intermediate Programming W23 #6: Advanced Math

Intermediate Competitive Programming is a series of workshops on popular Competitive Programming techniques. Basic coding experience is assumed, but no experience in competitive programming is needed!

In this workshop, we cover fast matrix exponentiation.

⏱ Timeline
00:00 Welcome & Agenda
00:25 Binary numbers
02:35 Exponentiation
12:16 Problem A: Checking for Correctness
15:05 Bonus: Geometric Series of a Matrix
16:24 Matrix Multiplication
20:36 Matrix Exponentiation
24:38 Applying Matrices to Recursion
29:25 Bonus Question Recap
31:12 Problem B: Immortal Porpoises
44:46 Problem C: String Mood

We will have weekly events all quarter long on topics like Graph Theory 📊, Game Theory 🎲, Dynamic Programming 💻, Divide and Conquer 🤔, and Advanced Mathematics.

🌐 Websites and Socials
Official Website: https://icpc.uclaacm.com/
Instagram:   / icpc.ucla  
Facebook:   / uclaacm  
ACM at UCLA Website https://www.uclaacm.com/