![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
__wwwwn
这个作者很懒,什么都没留下…
展开
-
2019牛客暑期多校训练营(第五场)B generator 1 十进制矩阵快速幂
题意:,求xn 题解:用矩阵快速幂搞,但是n太大所以得转化为十进制求。然后矩阵乘法那个地方不要mod太多。。。会被卡常 //#pragma comment(linker, "/STACK:1024000000,1024000000") #include <bits/stdc++.h> using namespace std; typedef long long int ll; t...原创 2019-08-02 15:51:51 · 158 阅读 · 0 评论 -
The 2019 Asia Nanchang First Round Online Programming Contest H. The Nth Item 矩阵快速幂+打表优化
题意:q次查询,输出所有的查询异或的结果 每次查询是的第n项,查询的n是上一次的结果的平方异或上一次的n 题解:首先要发现查询fn的循环节是mod-1,然后这样还不够因为查询次数太多了时间还是不行 这时可以把取模数取小一点(例如100,或者1000),会发现q次查询ans在过程中会来回震荡,即两个数来回变 这时候就要跳出循环了 然后别忘了,因为发现循环节是mod-1,在算快速幂的时候别忘...原创 2019-09-11 16:02:52 · 173 阅读 · 0 评论