随笔分类 -  线代——矩阵

2019南昌邀请赛 C. Angry FFF Party 大数矩阵快速幂+分类讨论
摘要：题目链接 https://nanti.jisuanke.com/t/38222 题意： 定义函数： $$F(n)=\left\{\begin{aligned}1, \quad n=1,2 \\F(n-1)+F(n-2),\quad n\geq3 \quad \end{aligned}\right.$ 阅读全文
posted @ 2019-04-21 21:08 灬从此以后灬 阅读(358) 评论(0) 推荐(0)
ACM-ICPC 2018 焦作赛区网络预赛 H、L
摘要：https://nanti.jisuanke.com/t/31721 题意 n个位置 有几个限制相邻的三个怎么怎么样，直接从3开始 矩阵快速幂进行递推就可以了 https://nanti.jisuanke.com/t/31717 解析 傻逼题，数据范围应该是2e5，真是傻逼，被安排的明明白白。存个后 阅读全文
posted @ 2018-09-16 19:42 灬从此以后灬 阅读(333) 评论(0) 推荐(0)
HDU 3364 高斯消元
摘要：Lanterns Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2534 Accepted Submission(s): 996 Problem 阅读全文
posted @ 2018-08-23 20:30 灬从此以后灬 阅读(183) 评论(0) 推荐(0)
高斯消元 模板
摘要：相关博客 https://blog.csdn.net/cheneyshark/article/details/78735987 https://blog.csdn.net/cheneyshark/article/details/78751550 https://blog.csdn.net/pengw 阅读全文
posted @ 2018-08-22 18:43 灬从此以后灬 阅读(175) 评论(0) 推荐(0)
无向图生成树计数 基尔霍夫矩阵 SPOJ Highways
摘要：基尔霍夫矩阵 https://blog.csdn.net/w4149/article/details/77387045 https://blog.csdn.net/qq_29963431/article/details/51236064 题目链接 https://vjudge.net/problem 阅读全文
posted @ 2018-08-20 21:28 灬从此以后灬 阅读(279) 评论(0) 推荐(0)
HDU 6395 分段矩阵快速幂 HDU 6386 建虚点+dij
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6395 Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submis 阅读全文
posted @ 2018-08-14 17:38 灬从此以后灬 阅读(212) 评论(0) 推荐(0)
HDU 5950 Recursive sequence 递推转矩阵
摘要：Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2882 Accepted Submission(s): 1 阅读全文
posted @ 2018-05-09 22:02 灬从此以后灬 阅读(561) 评论(0) 推荐(0)
poj 3233 Matrix Power Series 矩阵求和
摘要：http://poj.org/problem?id=3233 题解 矩阵快速幂+二分等比数列求和 AC代码 阅读全文
posted @ 2018-05-07 01:46 灬从此以后灬 阅读(186) 评论(0) 推荐(0)
矩阵相乘
摘要：#include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 1e4+10; const int maxm = 1e4+10; const int inf = 0x... 阅读全文
posted @ 2018-03-10 16:48 灬从此以后灬 阅读(174) 评论(0) 推荐(0)
2017 ECJTU ACM程序设计竞赛 矩阵快速幂+二分
摘要：矩阵 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 假设你有一个矩阵，有这样的运算A^(n+1) = A^(n)*A (*代表矩阵乘法)现在已知一个n*n矩阵A,S = A+A^2+A^3+. 阅读全文
posted @ 2017-11-21 21:21 灬从此以后灬 阅读(205) 评论(0) 推荐(0)