Kuguotao的博客

/* f(n)=3*f(n-1)+2*f(n-2); 构造二维矩阵 一： 求转置矩阵 f(n) f(n-1) f(n-1) f(n-2) 3 1 = * ( ) ( ) ( ) ( ) 2 0 求初始矩阵 ...

链接：https://ac.nowcoder.com/acm/contest/885/B 题意：xi​=a⋅xi−1​+b⋅xi−2​ for all i≥2 求第n项取mod的值 1<n<10^(10^6) 10^9<mod<2*10^9 思路：n超级大，用以10为单位的快速幂求解 转置矩阵 a b 0 0 基础矩阵 x1 0 x0 0 ...

传送门 题意： 思路：只用矩阵快速幂会超时，加个记忆化就行了。 注意：tr1::unordered_map<ll, ll>mp 比map<ll,ll> mp 要快很多，因为 tr1::unordered_map<ll, ll>mp 是用哈希实现的（头文件 #include <tr1/unordered_map>），而map<ll...