Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2014年10月30日 #

poj 3233 矩阵快速幂+YY

摘要： 题意：给你矩阵A，求S=A+A^1+A^2+...+A^nsol：直接把每一项解出来显然是不行的，也没必要。我们可以YY一个矩阵：其中1表示单位矩阵然后容易得到：可以看出这个分块矩阵的左下角那块就可以得到要求的解S我们取这一块，再减去一个单位矩阵1即可。 1 #include "iostream" ... 阅读全文

posted @ 2014-10-30 21:02 Pentium.Labs 阅读(570) 评论(0) 推荐(0) 编辑

poj 3734 矩阵快速幂+YY

摘要： 题目原意：N个方块排成一列，每个方块可涂成红、蓝、绿、黄。问红方块和绿方块都是偶数的方案的个数。sol：找规律列递推式+矩阵快速幂设已经染完了i个方块将要染第i+1个方块。a[i]=1-i方块中，红、绿方块数量都是偶数的方案数b[i]=1-i方块中，红、绿方块数量一个是偶数一个是奇数的方案数（红ev... 阅读全文

posted @ 2014-10-30 17:09 Pentium.Labs 阅读(289) 评论(0) 推荐(0) 编辑

hdu 1575 矩阵快速幂模板

摘要： 1 #include "iostream" 2 #include "vector" 3 #include "cstring" 4 using namespace std; 5 6 typedef unsigned long int ULL; 7 typedef vector vec; 8 typ... 阅读全文

posted @ 2014-10-30 12:48 Pentium.Labs 阅读(178) 评论(0) 推荐(0) 编辑

poj 3070 矩阵快速幂模板

摘要： 题意：求fibonacci数列第n项 1 #include "iostream" 2 #include "vector" 3 #include "cstring" 4 using namespace std; 5 6 typedef unsigned long int ULL; 7 typedef... 阅读全文

posted @ 2014-10-30 12:33 Pentium.Labs 阅读(159) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998