Rare

0/5

Matrix Exponentiation

Author: Benjamin Qi

Prerequisites

Gold - Introduction to DP

Repeatedly multiplying a square matrix by itself.

Table of Contents

Resources
CP2	5.9 - Powers of a Square Matrix
CPH	23 - Matrices
CF	Errichto - Matrix Exponentiation	video + problemset
CF	Cool tricks using Matrix Exponential	interesting applications of mat exp
Mostafa	Matrix Power Applications	powerpoint of matrix exponentiation

Problems

Status	Source	Problem Name	Difficulty	Tags	Solution
	CSES	Fibonacci Numbers	Easy		CPH 23.2
	CSES	Graph Paths I	Easy		CPH 23.3
	CSES	Graph Paths II	Easy		CPH 23.3
	BOI	2007 - Connected Points	Easy		External Sol
	Plat	COWBASIC	Hard		External Sol

Give Us Feedback on Matrix Exponentiation!

Module Progress:

Table of Contents

Problems Edit on Github