快速幂,矩阵快速幂
Let_life_stop
和强者对战才是提升自己最快的方法。
展开
-
矩阵快速幂
例题(简单):http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1132.html代码:#include<iostream>#include<string>#include<cstring>#include<queue>#incl...原创 2018-09-15 10:31:55 · 102 阅读 · 0 评论 -
矩阵快速幂(共轭函数)
题目链接:https://cn.vjudge.net/contest/261339#problem/A具体思路:一开始看到这个题,觉得用快速幂就能很简单的求出来,结果发现,要是想用快速幂的话,每次计算必然会损失一定的精度,并且取余的时候必须进行强制转换,所以这个方法绝对不行。然后就开始想用矩阵快速幂,然后死活推不出公式来,然后看了网上的思路,果然不是一般人能想出来的。首选观看数据范围,...原创 2018-10-12 19:00:29 · 523 阅读 · 0 评论 -
矩阵快速幂(共轭函数两种递推式)
题目链接:https://cn.vjudge.net/contest/261339#problem/BAC1:ans= x(n)+y(n)*sqrt(6),所以,ans=x(n)+y(n)*sqrt(6)+(x(n)-y(n)*sqrt(6))-(x(n)-y(n)*sqrt(6))=2*x(n)-(x(n)-y(n)*sqrt(6)),可以推出(x(n)-y(n)*sqrt(6))是大于...原创 2018-10-13 09:01:03 · 196 阅读 · 0 评论 -
循环矩阵+矩阵快速幂
题目链接:https://vjudge.net/problem/UVALive-3704具体思路:用一维数组表示二维数组。AC代码:#include<iostream>#include<string>#include<cstring>#include<algorithm>#include<cmath>#includ...原创 2018-11-02 19:55:57 · 354 阅读 · 0 评论