Register
|
Login
HOME
PROBLEMSET
ROADMAP
COMPETITION
TOPIC
RANKING
GUIDE
MASHUP
ABOUT
CONTACT
Module Matrix multiplication
Matrix multiplication
**Frequency: 1.5/10** Matrix multiplication is _mostly_ used in competitive programming to solve DP problems with unreasonably high constraints.
Resources
- [USACO: Matrix Exponentiation](https://usaco.guide/plat/matrix-expo?lang=cpp)
Problems
Fibonacci 2
105 / 108
1500
Martian language 2
32 / 33
1500
Hakurei Shrine 2
21 / 39
1600
Number sequence
25 / 35
1700
Chess
8 / 19
1800
Data structure
Sweep Line
Introduction to Trie
Square root decomposition
Tree
Rerooting
Small-to-large
Heavy-light decomposition
Graph
Strongly connect component
Articulation point and bridge
Bipartite Matching
Dynamic Programming
Digit DP
Matrix multiplication
Hashing
Hash a set
Others
Divide and conquer
Geometry
Geometry
Binary search
Parallel binary search
Others
Additional Problems (Level 5)