2024年12月28日
矩阵快速幂——斐波那契数列进一步优化
摘要： 快速幂优化矩阵幂、乘法 对于一般的矩阵计算有 \(A_{m,n}*B_{n,p}=C_{m,p}\)，其中作为乘积因子的两个矩阵必须满足前因子列数与后因子行数相同 积的行数等于前因子的行数，列数等于后因子的列数 ，任意的 \(c_{i,j}\) 可由定义的计算得出 \(c_{i,j}=\sum_{k 阅读全文
posted @ 2024-12-28 14:26 才瓯 阅读(107) 评论(0) 推荐(0)
CF补题 981-Div.3
摘要： CF补题 981-Div.3-20241226 Dashboard - Codeforces Round 981 (Div. 3) - Codeforces A： 题目大意：\(x\) 从 \(0\) 开始，轮流将 \(x\) 前后移动 \(i*2-1\)， 求最后移动出 \([-n,n ]\) 的 阅读全文
posted @ 2024-12-28 10:21 才瓯 阅读(39) 评论(0) 推荐(0)