Concepts2
⚙️AlgorithmIntermediate
Matrix Exponentiation
Matrix exponentiation turns repeated linear transitions into a single fast power of a matrix using exponentiation by squaring.
#matrix exponentiation#binary exponentiation#companion matrix+11
⚙️AlgorithmIntermediate
Topological Sort - DP on DAG
Topological sort orders vertices of a directed acyclic graph (DAG) so every edge goes from earlier to later, which is perfect for dynamic programming (DP).
#topological sort#dag dp#longest path dag+12