• ACM模板——矩阵快速幂

    矩阵快速幂的模板,需要自己根据实际题目更改矩阵大小和数据类型,以免WA和TLE。经过矩阵乘法上的稀疏矩阵优化和int64的乘法取模幂优化,效率应该比较高。视情况使用mult()函数或直接使用乘法。代码中每个函数有注释帮助理解。

    5
    514
    1KB
    2011-11-15
    35
上传资源赚积分or赚钱