[模板]矩阵加速
来源:互联网 发布:李服膺知乎 编辑:程序博客网 时间:2024/05/16 14:19
struct node{int a[MAXN+10][MAXN+10];};node operator *(const node &x,const node &y){int i,j,k;node t;memset(t.a,0,sizeof(t.a));for(i=0;i<n;i++)for(j=0;j<n;j++)for(k=0;k<n;k++)t.a[i][k]=(t.a[i][k]+x.a[i][j]*y.a[j][k])%mod;return t;}node pow_mod(node x,int zhi){int i;node di=x,t;memset(t.a,0,sizeof(t.a));for(i=0;i<n;i++)t.a[i][i]=1;while(zhi){if(zhi%2==1)t=t*di;di=di*di;zhi/=2;}return t;}
0 0
- 矩阵幂加速 模板
- [模板]矩阵加速
- 洛谷 1939 【模板】矩阵加速(数列)
- P1939 【模板】矩阵加速(数列)
- P1939 【模板】矩阵加速(数列)
- 洛谷 P1939 【模板】矩阵加速(数列):优化递推式的方法——矩阵快速幂
- POJ 3744 Scout YYF I (概率DP初涉+矩阵快速幂加速)【模板】
- POJ2778ac自动机+矩阵加速
- DP·矩阵加速
- hdu1757(矩阵加速)
- hdu1005(矩阵加速)
- (AC自动机 + 矩阵加速)
- OpenCl加速矩阵运算
- OpenCl_CPU加速矩阵运算
- OpenCl_CPU加速矩阵运算
- 数据输入输出加速模板
- [ACM模板]输入输出加速
- 矩阵模板
- Codeforces Round #295 (Div. 2)
- pig 0.14编译
- OpenCV捕获视频
- 重构笔记——移除中间人
- 为什么安卓机没有iPhone流畅?
- [模板]矩阵加速
- cocos2dx富文本使用相关
- uva 515 King(差分约束)
- 如何访问网页形式的SQLPlus以及故障排解
- 允倚藕樟仪叶沿信章沼捅刺章帐黑
- 保存图片到手机相册
- 积累才能进步,坚持就能成功!
- 最简单的Ogre系列之一——Ogre框架程序(不使用ExampleListener/Application)
- Linux设备驱动(0)——构建内核源码树