随笔分类 -  矩阵快速幂

摘要:题目链接:http://poj.org/problem?id=3233 Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 28105 Accepted: 11461 Description 阅读全文
posted @ 2018-09-15 15:25 执||念 阅读(285) 评论(0) 推荐(0)
摘要:学习博客:https://www.cnblogs.com/cmmdc/p/6936196.html https://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html 首先看看整数快速幂的用处: 如果我们要求x^19,一般思想是for循环来 阅读全文
posted @ 2018-09-14 17:06 执||念 阅读(375) 评论(0) 推荐(0)
摘要:矩阵快速幂的学习: https://blog.csdn.net/wust_zzwh/article/details/52058209 n>>1是指n的二进制数向右移一位 n&1等价n%2 https://vjudge.net/contest/231312#problem/F 阅读全文
posted @ 2018-07-05 10:46 执||念 阅读(95) 评论(0) 推荐(0)