快速幂
关注
分享
扫一扫
文章平均质量分 54
liusu201601
这个作者很懒，什么都没留下…
展开
-
luogu3390：矩阵快速幂（矩阵乘法+快速幂）
题目传送门题目大意： 给一个n*n的矩阵，求它的 k 次方的矩阵。（矩阵乘法的意义请百度，这里我只是想展示一个矩阵乘法的模板函数~~）解题思路： 1、快速幂作为函数使用；2、矩阵乘法也用函数表达（本题最想说的部分）上代码：#include#define ll long long const int p=1e9+7;int n;stru原创 2018-02-03 22:18:09 · 307 阅读 · 0 评论 -
luogu3197：bzoj1008：[HNOI2008]越狱（快速幂）
题目传送门：bzoj题目传送门：luogu题目大意： n个人排队，每人可选m种颜色，求（最少2个相邻的人颜色相同）的方案数。 思路分析： 1、看规模感觉要想组合方案数量，快速幂吧；2、总方案数-（任意相邻都不能同色）=答案了。3、总方案数=n^m；4、任意相邻不同色的方案：m*（m-1）^（n-1）：第一个人可以任选m种，后面的人，都必须和前一个人不重复，只能选...原创 2018-02-03 22:51:06 · 314 阅读 · 1 评论 -
NOIP大纲整理：（十三）基础算法详解
知识点罗列：一、倍增思维： 1、倍增算法； 2、树上的LCA（最近公共祖先） ；3、快速幂二、分治思维：1、二分查找；2、归并排序； 3、快速排序三、贪心思维：四、搜索：1、三种不同的问题； 2、两种不同的方法：bfs、dfs；3、优化搜索的技巧 一、倍增算法：定义：用f[i][j]表示从i位置出发的2j个位置的信息综合（状态）一个小小的问题：为什么是2j而不...转载 2018-08-07 08:20:13 · 2366 阅读 · 0 评论