Processing math: 100%

随笔分类 -  快速幂

摘要:"数的变换" 暴力算就是了 "用来作弊的药水" 暴力计算,对几个MOD取模hash判断 阅读全文
posted @ 2019-10-22 18:29 yjk 阅读(159) 评论(0) 推荐(0) 编辑
摘要:"题目链接" solution 用总方案数减去不发生越狱的方案数就行了 阅读全文
posted @ 2019-10-21 11:21 yjk 阅读(92) 评论(0) 推荐(0) 编辑
摘要:题目描述 .png) 数据范围 1N,K109 solution 集合S中每个元素互不影响,不妨依次考虑其中一个元素在三角形中的出现情况 问题转化为一个0/1的三角形{Ai,j},用0表示选了,1表示没选,那么如果Ai,j1阅读全文
posted @ 2019-10-21 11:19 yjk 阅读(142) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P1939 矩阵快速幂 斐波那契数列 首先看一下斐波那契数列的矩阵快速幂求法: 有一个矩阵1*2的矩阵|f[n-2],f[n-1]|,要使它乘一个2*2的矩阵,使得到的矩阵为|f[n-1],f[n]|,即|f[n-1],f[ 阅读全文
posted @ 2018-04-16 20:46 yjk 阅读(167) 评论(0) 推荐(0) 编辑
摘要:斐波那契数列 题目链接:https://www.luogu.org/problemnew/show/P1962 矩阵A 1,1 1,0 用A^k即可求出feb(k)。 矩阵快速幂 阅读全文
posted @ 2018-03-06 19:21 yjk 阅读(215) 评论(0) 推荐(0) 编辑
摘要:矩阵快速幂 题目描述 矩阵乘法: A[n*m]*B[m*k]=C[n*k]; C[i][j]=sum(A[i][1~n]+B[1~n][j]) 为了便于赋值和定义,我们定义一个结构体储存矩阵: X*Y: 快速幂: 把k转化为二进制, 如k=10(10)=1010(2); a^10=a^(2^3) * 阅读全文
posted @ 2018-03-06 16:30 yjk 阅读(193) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示