Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wljss
悟已往之不谏,知来者之可追.
博客园
首页
新随笔
联系
订阅
管理
随笔 - 181
文章 - 0
评论 - 56
阅读 -
36036
随笔分类 -
矩阵乘法&矩阵快速幂
UVA12297 Super Poker 矩阵快速幂
摘要:设
f
(
n
,
k
)
为用
k
张牌组成
n
的方案数,则
f
(
n
,
k
)
=
C
0
4
f
(
n
−
k
,
k
)
+
C
1
4
f
(
n
−
k
,
k
−
1
)
+
C
2
4
f
(
n
−
k
,
k
−
2
)
+
C
3
4
f
(
n
−
k
,
k
−
3
)
+
C
4
4
f
(
n
−
k
,
k
−
4
)
也就是考虑这
k
张牌里
阅读全文
posted @
2020-06-11 11:56
wljss
阅读(196)
评论(0)
推荐(0)
编辑
Luogu P5550 Chino的数列
摘要:矩阵加速递推 n的范围比较小,k的范围很大,我们可以考虑从n入手。 1.首先我们知道任何矩阵 单位矩阵都不会改变. 所以对于交换操作,我们可以造出一个这样的矩阵: 除了第s、m行,其他每一行都是f[i][i]=1; 第s行:f[s][m]=1;第m行:f[m][s]=1; 这样我们就完成了交换操作。
阅读全文
posted @
2019-09-10 11:56
wljss
阅读(188)
评论(0)
推荐(1)
编辑
公告
点击右上角即可分享