矩阵乘法
largecub233
这个作者很懒,什么都没留下…
展开
-
矩阵乘法-vijos1603迷宫
https://vijos.org/p/1603 你想啊 a[i][j]代表i到j的方案树; 显然 a[i][j]+=a[i][k]*a[j][k] 这个就是矩阵的基本性质啊; 这个就是floyd啊; 和Fop_zz刷了几道vijos感觉很好啊; 省选题都是码农题啊; vijos代码量不打,却很巧,右接近noip++啊; 算了我继续刷洛谷#include<iostream>#i原创 2017-03-27 13:52:25 · 315 阅读 · 0 评论 -
矩阵——洛谷P2461 [SDOI2008]递归数列
https://daniu.luogu.org/problem/show?pid=2461 这个矩阵贼明显的啊,然后查分一下; 当然这个矩阵还是后很多地方要注意的; 这道题其实可以在理解斐波那契矩阵后直接做;#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring>#define Ll long原创 2017-05-05 08:32:22 · 351 阅读 · 0 评论 -
矩阵——洛谷P2151 [SDOI2009]HH去散步
https://daniu.luogu.org/problem/show?pid=2151#sub 题目就是说我们不可以回走; 但是环还是可以的; 如果上次1->3 现在不可以直接3->1 但是过一会再再走是可以的; 所以我们把边变成点; 边与边链接的时候发现这种情况就不连,这不就好了嘛; 然后快速幂t-1次,因为这个是边; 然后现在要求所有S点连出的边到所有E点连入的边的方案;原创 2017-05-04 15:47:46 · 382 阅读 · 0 评论 -
矩阵——vijos1194 Domino
https://vijos.org/p/1194 首先感谢Matrix67 这道题目在《十个利用矩阵乘法解决的经典题目》里面有详细的解答; 这种方法巧得不行; 代码#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define Ll long longusing namespace st原创 2017-05-03 22:18:41 · 412 阅读 · 0 评论 -
矩阵——bzoj1297: [SCOI2009]迷路
http://www.lydsy.com/JudgeOnline/problem.php?id=1297 题解 http://blog.csdn.net/clove_unique/article/details/51492780 我看这图想了半天,然后1A; 感谢zyfzyf2000#include<iostream> #include<cstdio> #include<cstd原创 2017-05-03 16:13:31 · 472 阅读 · 0 评论 -
矩阵——bzoj1898: [Zjoi2005]Swamp 沼泽鳄鱼
http://www.lydsy.com/JudgeOnline/problem.php?id=1898 做了这题,我对自己感到失望; 搞竞赛是吧,泪水汗水你肯定得选一个; 但是我感觉我选了两个;#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<c原创 2017-05-03 11:21:00 · 318 阅读 · 0 评论 -
矩阵——P2886 [USACO07NOV]牛继电器Cow Relays
https://vijos.org/p/1049 其实这道题《十个利用矩阵乘法解决的经典题目》里面有; 这题其实思想,只要你学过矩阵,可以直接出来的; 但是我还是卡住了; 因为矩阵不满足交换律; 矩阵乘法不满足交换律,这个和矩阵的长宽没有关系,它就是不满足交换律; 我还以为只要是方形的就可以交换; 但是我们怎么知道谁前谁后呢,这个和矩阵构造有关; 如果我们的矩阵是以行为单位构造出来,原创 2017-05-03 08:15:02 · 637 阅读 · 0 评论 -
矩阵——hdu3306 Another kind of Fibonacci
http://acm.hdu.edu.cn/showproblem.php?pid=3306 别人的博客写的实在是太好了,我都不好意思不转了 http://www.cnblogs.com/zzuli2sjy/p/5929026.html 然后zzh说这道题会卡常; 然后我各种优化加了之后109ms进第一面了;#include<cstdio>#include<cstring>#incl原创 2017-05-02 21:54:33 · 193 阅读 · 0 评论 -
矩阵——vijos1049送给圣诞夜的礼品
https://vijos.org/p/1049 其实这道题《十个利用矩阵乘法解决的经典题目》里面有; 这题其实思想,只要你学过矩阵,可以直接出来的; 但是我还是卡住了; 因为矩阵不满足交换律; 矩阵乘法不满足交换律,这个和矩阵的长宽没有关系,它就是不满足交换律; 我还以为只要是方形的就可以交换; 但是我们怎么知道谁前谁后呢,这个和矩阵构造有关; 如果我们的矩阵是以行为单位构造出来,原创 2017-05-02 16:22:58 · 354 阅读 · 1 评论 -
矩阵——poj3233Matrix Power Series
http://poj.org/problem?id=3233 从《十个利用矩阵乘法解决的经典题目》里面看到的 首先感谢 Matrix67大佬 然后发现这个人的名字和题目名很像; A + A^2 + A^3 + A^4 + A^5 + A^6 = (A + A^2 + A^3) + A^3*(A + A^2 + A^3)关于奇偶自己搞就好了#include<iostream>原创 2017-05-02 14:59:59 · 237 阅读 · 0 评论 -
矩阵——P1962 斐波那契数列
https://www.luogu.org/problem/show?pid=1962 嗯…………………… 代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>#define Ll long longusing namespace std;struct jv原创 2017-05-02 14:11:19 · 377 阅读 · 0 评论 -
矩阵乘法-洛谷P2233 [HNOI2002] 公交车路线
https://daniu.luogu.org/problem/show?pid=2233 矩阵这个很显然啊; 然后直接快速幂就好了; 至于为什么,这个就是矩阵的基本性质; 可以看我相关的博客; 然后到了E点就不懂,直接在乘法的时候处理一下就好了#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm原创 2017-04-10 11:50:19 · 541 阅读 · 0 评论 -
状压dp+矩阵——洛谷 P1357 花园
https://www.luogu.org/problem/show?pid=1357 简单来说,这一题就是一个状压dp用矩阵优化; 但是这个矩阵也是最最最基础的矩阵了(floyd矩阵); dp的话,和第一个题解hi一样的; f[i][s]表示第i位时的方案,s为i~i-m+1的状态 然后转移的时候我们枚举i枚举2个sif(v[j][k])f[i][j]=(f[i][j]+f[i-1][k原创 2017-06-19 11:07:35 · 1074 阅读 · 0 评论