How to AC an n=1000 problem with O(n^3log n) algo

Revision en2, by Zhtluo, 2023-12-02 06:15:11

In hindsight, I probably should not have spent this much time on a wrong algorithm.

Allow me to present Constant Optimization on Binary Exponentiation and Matrix Multiplication.

Tags constant factor, constant time, matrix multiplication

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Zhtluo 2023-12-02 06:15:11 12
en1 English Zhtluo 2023-12-02 06:14:25 291 Initial revision (published)