矩阵
yueqiq
这个作者很懒,什么都没留下…
展开
-
poj 3233 Matrix Power Series
第一次接触矩阵这东西,不怎么会;矩阵乘法:自学百度;快速幂:自学百度;k为偶数时:A^1+A^2+..+A^k==(A^1+..+A^(k/2))*A^(k/2)+(A^1+...+A^(k/2));k为奇数时:A^1+A^2+..+A^k==(A^1+..+A^(k/2))*A^(k/2+1)+(A^1+...+A^(k/2))+A^(k/2+1);代码如下#incl原创 2012-05-27 14:28:40 · 249 阅读 · 0 评论 -
zoj 2974 Just Pour the Water
思路:由于M相当之大,因此可以构造矩阵快速幂来求解mat[i][j]表示第i个被子给第j个被子的水的百分比,如果k==0,则全给自己,mat[i][i]=1.0;代码如下:#include #include #include #include #include #include #include #include #define MAX 31using namespa原创 2012-05-27 14:29:45 · 529 阅读 · 0 评论 -
hdu4291 A Short problem
完全被虐啊,见识太少,完全没有意识到取模必定会有循环节的问题,所以束手无策。。。。。先暴力本地算出最外层取模的循环节,在依次往里推循环节,还需要注意两个long long型相乘的溢出问题,不过这道题好像没有这么极端的数据code:#include #include #define LL __int64using namespace std;LL modular_multi(原创 2012-09-18 22:53:40 · 331 阅读 · 0 评论 -
hdu2254 奥运
不明白可以去看Matrix大神的矩阵的十种应用去code:#include #include #include using namespace std;const int MAXN = 31;int city_num,city[MAXN];struct Mat{ int mat[MAXN][MAXN];}A,E;Mat operator+ (Mat a,Mat原创 2012-11-13 22:04:49 · 624 阅读 · 0 评论 -
hdu2276 Kiki & Little Kiki 2
一看到开关灯问题,觉得应该是和矩阵有关系的,于是开始向矩阵上靠,发现第i个灯的下一次变化为 (i-1 + i)&1; 这样就可以构造矩阵了,很高兴没有trickcode:#include #include #include #include #include using namespace std;const int MAXN = 101;int n,m;ch原创 2012-11-15 19:22:54 · 338 阅读 · 0 评论 -
hdu1757 A Simple Math Problem
题目自己找吧,不贴了思路:构造如下矩阵a0a1a2a3a4a5a6a7a8a9 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0原创 2012-05-27 14:31:06 · 305 阅读 · 0 评论 -
hdu2971 Tower
这题太狠了 ,TLE的我难受,整整做了一天。。借用别人的图片,就是这样构造矩阵。。。 其中 X = 2 * a2 , Y= -1;code:#include #include #include #define LL __int64using namespace std;LL a2,n,M;struct Matrix{ LL mat[5][5];原创 2012-12-13 18:07:44 · 838 阅读 · 0 评论 -
hdu1588 Gauss Fibonacci
其实就是一个矩阵加上等比数列求和的问题,在因为b等于0的问题上卡住了,最后看了人家的解法重新构造了乘数矩阵code:#include #include #include #include #include #include #define LL long longusing namespace std;LL k,b,n,M;struct Matrix{ L原创 2012-12-13 18:10:11 · 464 阅读 · 0 评论