2019年8月1日
快速幂
摘要： 普通快速幂： 复杂度 O(log n) 模板： 矩阵快速幂： 矩阵乘法： 示例如斐波那契数列： 其中要知道，一条对角线为1，其他为0的矩阵乘以其他矩阵其他矩阵不发生改变，即可以把他当成相乘时的1。 其中还有其他较为复杂的类型： 这需要用到二项式定理： 复杂度O(log n) 模板 例题： D - R 阅读全文
posted @ 2019-08-01 17:03 yya雨 阅读(258) 评论(0) 推荐(0) 编辑