![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
bifanwen
梦想是遥不可及而奇幻莫测的,它给我全部的力量,它把我叫醒。
展开
-
SP6286 SUMMUL - Sum of products 题解
原题链接 简要题意: TTT 组数据,每组数据给定一个正整数 nnn,求 所有将 nnn 分解为至少 222 个正整数之和的乘积之和。(拆分顺序不同也算方案不同) 例如 n=3n=3n=3 时,3=1+1+1=1+2=2+13 = 1 + 1 + 1 = 1 + 2 = 2+13=1+1+1=1+2=2+1,所以答案为 1×1×1+1×2+2×1=51 \times 1 \times 1 + 1 \times 2 + 2 \times 1 = 51×1×1+1×2+2×1=5. 答案对 109+710^9+原创 2020-12-27 21:32:36 · 158 阅读 · 0 评论 -
洛谷 P1306 斐波那契公约数 题解
博客园同步 原题链接 前置知识: 矩阵乘法、斐波那契数列的矩阵公式。 题意简要: 用 FiF_iFi 表示斐波那契数列的第 iii 项,求: gcd(Fn,Fm)\gcd(F_n,F_m)gcd(Fn,Fm) 我们先考虑 n>mn > mn>m . 首先我们考虑 gcd\gcdgcd 的两个性质,后面要用: gcd(a,b)=gcd(b,a−b)=gcd(a−k⋅...原创 2020-05-02 17:24:10 · 262 阅读 · 1 评论