快速幂
文章平均质量分 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 · 272 阅读 · 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 · 279 阅读 · 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 · 2213 阅读 · 0 评论