![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_Matrix_quick_pow
文章平均质量分 79
Gatevin
这个作者很懒,什么都没留下…
展开
-
一些学习到的矩阵运算的模板(T_T)
刚做了一道矩阵快速幂的题,,,POJ 4474 Scout YYF I 深深的感受到了矩阵乘法的好处,因为结合律,使得算法的效率提升。 在网上看了一些矩阵的乘法之类的算法的代码,感觉一些写的很好,现将矩阵的一些相关代码收集一下。//First time to use matrix in programming T_Tstruct Matrix//矩阵定义,这里不是很原创 2014-03-27 20:06:40 · 1591 阅读 · 1 评论 -
Codeforces 514E Darth Vader and Tree DP + 矩阵快速幂
题目大意:给定n和x, (n 大致思路:思路写在代码注释里了代码如下:Result : Accepted Memory : 852 KB Time : 1045 ms/* * Author: Gatevin * Created Time: 2015/2/25 11:49:15 * File Name: poi~.cpp原创 2015-02-25 22:27:37 · 729 阅读 · 0 评论 -
HDU 2243 考研路茫茫――单词情结 AC自动机 + 矩阵快速幂
题目大意:就是现在给出一些单词的ci原创 2014-11-19 19:17:36 · 1517 阅读 · 0 评论 -
POJ 2778 DNA Sequence AC自动机+矩阵快速幂
题目大意:现在给出m个( 0原创 2014-11-19 11:19:23 · 840 阅读 · 0 评论 -
SPOJ AMR 10E Stocks Prediction 矩阵快速幂 + 二分求和
题目大意:每个月的销量满足递推式:S(n) = a1*S(n - 1) + a2* S原创 2014-07-30 19:29:49 · 996 阅读 · 2 评论 -
POJ 3744 Scout YYF I 概率DP + 矩阵快速幂
题目大意:YYF潜入了敌军原创 2014-07-29 22:08:18 · 748 阅读 · 0 评论 -
HDU 2604 Queuing DP + 矩阵快速幂
题目大意:给出长度L和原创 2014-07-29 21:55:49 · 698 阅读 · 0 评论 -
CodeForces 327C Magic Five 二分求和 或 矩阵求和
这是个快速幂的题吧,,表示原创 2014-04-09 23:38:36 · 977 阅读 · 1 评论 -
Light OJ 1132 Summing up Powers 矩阵快速幂
题目大意:求(1K + 2K + 3K + ... + NK) % 232的值原创 2014-07-29 21:31:04 · 992 阅读 · 0 评论 -
POJ 3233 Matrix Power Series 矩阵快速幂 + 二分法
给出矩阵A,最大为30*30,给出k, m原创 2014-06-12 13:31:56 · 755 阅读 · 0 评论 -
ZOJ 3857 Hypersphere 构造 + 矩阵快速幂
ZOJ 3857 Hypersphere2013年长沙网络赛的一道题, 恩第一眼根本没看懂题意, 后来才知道这个题是给定K和L两个正整数之后求 ⌊(L+L∗(L−1)−−−−−−−−−√)K⌋mod\lfloor (L + \sqrt{L*(L - 1)})^K \rfloor mod K K 的值前面一部分是向下取整这个题首先 直接通过快速幂来求的, 抛开浮点数误差不谈, K的值可能很大原创 2015-07-17 13:56:42 · 674 阅读 · 0 评论