acm-矩阵快速幂

poj 3613 经过k条边最短路 floyd+矩阵快速幂

id=3613s->t上经过k条边的最短路先把1000范围的点离散化到200中，然后使用最短路可以使用floyd，由于求的是经过k条路的最短路，跑k-1次“floyd”即可(使用矩阵快速幂的思想)。
u012774187·2014-11-05 16:00

HDOJ 4686 Arc of Dream 矩阵快速幂

矩阵快速幂:根据关系够建矩阵,快速幂解决.ArcofDreamTimeLimit:2000/2000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others
u012797220·2014-11-05 00:00

POJ 3744 Scout YYF I

分段的概率DP+矩阵快速幂            ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4180 Accepted
u012797220·2014-11-04 11:00

共轭构造+矩阵快速幂

题意：AsequenceS n isdefinedas: 这么一个等式，要你算Sn，其中 0 typedeflonglongLL; structMat{ LLm[2][2]; }; inlinevoidE(Mat&s){ s.m[0][0]=1LL;s.m[0][1]=0LL; s.m[1][0]=0LL;s.m[1][1]=1LL; } inlinevoidC(Mat&s){ s.m[0][0]
csuhoward·2014-10-21 20:00

hdu 4965 矩阵快速幂

=A(BA)^(N*N-1)B直接用矩阵快速幂即可#inclu
u012774187·2014-10-21 11:00

hdu 4291 A Short problem 打表找规律&矩阵快速幂

http://www.cnblogs.com/kuangbin/archive/2012/09/17/2688852.html//author:CHC //FirstEditTime:2014-10-1816:11 //LastEditTime:2014-10-1823:27 #include #include #include #include #include #include #includ
CHCXCHC·2014-10-18 23:00

hdu 5015 233矩阵快速幂

http://acm.hdu.edu.cn/showproblem.php?pid=5015需要构造一个n+2维的矩阵。就是要增加一维去维护2333这样的序列。可以发现2333=233*10+3所以增加了一维就是1，然后就可以全部转移了。 100000...1                                                                      
u012774187·2014-10-15 19:00

矩阵快速幂--学习笔记

    据说，矩阵快速幂在递推式优化上相当神奇，而且效率很高。。。    
u013050857·2014-10-11 09:00

ASC(1)E（矩阵快速幂+简单DP）

NicePatternsStrikeBackTimeLimit: 20000/10000MS(Java/Others)MemoryLimit: 128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescription    Youmighthavenoticedthatthereisthenewfashionamongrichp
cq_phqg·2014-10-10 00:00

NYOJ 300 && hdu 2276 Kiki & Little Kiki 2 （矩阵快速幂）

Kiki&LittleKiki2时间限制：5000 ms | 内存限制：65535 KB难度：4描述Therearenlightsinacirclenumberedfrom1ton.Theleftoflight1islightn,andtheleftoflightk(1=0),iftheleftoflightiison!!!Giventheinitiationstate,pleasefindall
LYHVOYAGE·2014-10-05 12:00

构造矩阵解决问题 【nyoj299 Matrix Power Series】

A，1）^K-1那么我们就可以用一个矩阵快速幂了。
y990041769·2014-10-01 10:00

【AC自动机+矩阵快速幂】 POJ 2778 DNA Sequence

先构建AC自动机，然后通过AC自动机构建矩阵，最后矩阵快速幂即可。。。
blankcqk·2014-09-30 18:00

矩阵快速幂

昨天晚上矩阵小王子给我们讲了一下矩阵快速幂，学习了一下，写了一个模板。
y990041769·2014-09-30 13:00

NYOJ 1075 （递推 + 矩阵快速幂）

“红色病毒”问题时间限制：1000ms|内存限制：65535KB难度：4描述医学研究者最近发现了一种新病毒，因为其蔓延速度与曾经在Internet上传播的“红色代码”不相上下，故被称为“红色病毒”。经研究发现，该病毒及其变种的DNA序列中，腺嘌呤（A）、胞嘧啶（C）均是成对出现的。LYH想知道在这种特征下，所有可能成为该病毒的DNA序列的个数。输入多组测试数据。每组数据输入一个整数n，表示该病毒D
lyhvoyage·2014-09-29 08:13

ZOJ 3690 Choosing number（矩阵快速幂）

题目地址：ZOJ3690假设F(n)表示前n个人第n个人选择的数大于k的个数，G(n)表示的是前n个人第n个人选择的数小于等于k的个数  那么F(n)=F(n-1)*(m-k)+G(n-1)*(m-k),G(n)=F(n-1)*k+G(n-1)*(k-1),那么最后的结果就是F(n)+G(n);  那么我们可以构造出矩阵  |m-km-k| |F(n-1)|   |F(n)|  |k   k-1|
u013013910·2014-09-27 21:00

poj2778 AC自动机+矩阵快速幂

推荐博客：这里#include #include #include #include #include usingnamespacestd; constlonglongM=100000; structmatrix { longlonga[111][111]; }; intch[111][4],val[51111]; intf[51111]; intsz,n,m; charstr[22]; mapp
cugbbaoge·2014-09-26 20:00

HDU 4686 Arc of Dream(矩阵快速幂)

题目地址：HDU4686我去。。因为忘记把函数里的k定义成64位的，导致TLE了一晚上。。。晕。。这题没什么技巧，就是根据公式构造就行。代码如下：#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineL
u013013910·2014-09-24 23:00

HDU 3117 Fibonacci Numbers(矩阵快速幂+公式)

题目地址：HDU3117对于后四位可以用矩阵快速幂快速求出来，但前四位就没办法了。
u013013910·2014-09-24 19:00

(矩阵快速幂)

题目地址：HDU4565这题曾经在上海邀请赛前做过，但是当时一点思路都没有，现在拿起这道题来简直是小菜一碟啊。而且这题跟hdu2256也很像。详情请看：HDU2256构造矩阵：a,b1,a代码如下：#include #include #include #include #include #include #include #include #include #include #include u
u013013910·2014-09-24 17:00

HDU 2276 Kiki & Little Kiki 2(矩阵快速幂)

于是就构造出了一个矩阵：1,0,0,11,1,0,00,1,1,00,0,1,1然后矩阵快速幂来求。但是取余运算是很费时间的，每次都%2会超时，于是这时就可以转化为位运算。
u013013910·2014-09-24 15:00

hdu 5015 233 Matrix 矩阵快速幂

233MatrixTimeLimit:10000/5000MS(Java/Others)   MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):98   AcceptedSubmission(s):47ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeelings.Ac
猪刚烈·2014-09-24 13:00

HDU 3306 Another kind of Fibonacci(矩阵快速幂)

题目地址：HDU3306没什么智商的题目，只要把构造矩阵硬算出来就行。代码如下：#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintmod=1e4+7; structmatrix { intma[5
u013013910·2014-09-23 21:00

FZU 1683 纪念SlingShot(矩阵快速幂)

题目地址：FZU1683这题一开始用的二分矩阵，于是就一直TLE。后来找题解才发现，可以不用二分矩阵，因为这个题最终求的是一个值，所以可以把那个值加入到构造的矩阵中：这样就不用二分矩阵了。而是可以直接求。但是这样还是会超时，那怎么办呢。由于本题的模数是固定的，所以矩阵的幂也是固定的。那么就可以对一些2^x幂预处理出来。代码如下：#include #include #include #include
u013013910·2014-09-23 19:00

HDU 5015 2014 ACM/ICPC Asia Regional Xi'an Online 233 Matrix

点击打开链接当天比赛没想到是矩阵快速幂，弱渣一个===题意不用说，构造矩阵，A(i,j)=A(i-1,j)+A(i,j-1)=............递推一下就知道了，所以我们可以按照下面的构造代码#include
tenlee·2014-09-19 10:00

【HDU】1588 Gauss Fibonacci 矩阵快速幂

传送门：【HDU】1588GaussFibonacci题目分析：矩阵快速幂妥妥的。
u013368721·2014-09-18 21:00

HDU 2842 Chinese Rings(矩阵快速幂+递推)

题目地址：HDU2842这个游戏是一个九连环的游戏。假设当前要卸下前n个环。由于要满足前n-2个都卸下，所以要先把前n-2个卸下，需要f(n-2)次。然后把第n个卸下需要1次，然后这时候要卸下第n-1个，然后此时前n-2个都已经被卸下了。这时候把前n-2个都卸下与都装上所需的次数是一样的，因为卸下与装上的规则是一样的。所以又需要f(n-2)次，这时候前n-1个都在上面，卸下前n-1个需要f(n-1
u013013910·2014-09-18 21:00

codeforces #185 A Plant（矩阵快速幂+递推）

题目地址：http://codeforces.com/problemset/problem/185/A通过这个题终于找回了点找递推公式的信心。。TAT。。不过真心感觉CF的题目质量都真不错。。。首先，第n个图形的上方，左下方，右下方的三个大三角形是跟第n-1个是一模一样的，所以是3*f(n-1)。然后只剩下中间一个倒着的大三角形了，这时可以注意到，其实也跟第n-1个一模一样，只不过上下颠倒过来了，
u013013910·2014-09-18 20:00

HDU 2256 Problem of Precision(矩阵快速幂)

题目地址：HDU2256思路：(sqrt(2)+sqrt(3))^2*n=(5+2*sqrt(6))^n;这时要注意到(5+2*sqrt(6))^n总可以表示成an+bn*sqrt(6);an+bn*(sqrt(6))=(5+2*sqrt(6))*(a(n-1)+b(n-1)*sqrt(6))            =(5*a(n-1)+12*b(n-1))+(2*a(n-1)+5*b(n-1))
u013013910·2014-09-18 19:00

HDU 1588 Gauss Fibonacci(矩阵快速幂)

题目地址：HDU1588用于构造斐波那契的矩阵为1,11,0设这个矩阵为A。sum=f(b)+f(k+b)+f(2*k+b)+f(3*k+b)+........+f((n-1)*k+b)sum=A^b+A^(k+b)+A^(2*k+b)+A^(3*k+b)+........+A^((n-1)*k+b)sum=A^b+A^b*(A^k+A^2*k+A^3*k+.......+A^((n-1)*k))
u013013910·2014-09-18 17:00

HDU 2604 Queuing（矩阵快速幂）

题目地址：HDU2604这题只要推出公式来，构造矩阵就很容易了，问题是推不出公式来。。TAT。。从递推的思路考虑，用f(n)表示n个人满足条件的结果，如果最后一个是m则前n-1人可以任意排列，有f(n-1)种；如果是f，则考虑后两位mf和ff，没有一定满足或者一定不满足的状态，所以继续考虑一位，考虑后三位mmf,fmf,mff,fff，其中fmf和fff不符合条件，如果是mmf，则前n-3种可以任
u013013910·2014-09-18 15:00

【矩阵快速幂】 HDOJ 5015 233 Matrix

构造矩阵，进行矩阵快速幂即可。。。
blankcqk·2014-09-18 09:00

HDU 1757 A Simple Math Problem（矩阵快速幂）

题目地址：HDU1757终于会构造矩阵了。其实也不难，只怪自己笨。。==！ f(x)=a0*f(x-1)+a1*f(x-2)+a2*f(x-3)+……+a9*f(x-10)构造的矩阵是:（我代码中构造的矩阵跟这个正好是上下颠倒过来了）|010.........0|  |f0| |f1||0010......0|  |f1| |f2||...................1|* |..|=|...
u013013910·2014-09-17 23:00

【COGS】1471 [SRM 377]外星语言 矩阵快速幂

传送门：【COGS】1471[SRM377]外星语言题目分析：题目中元音和辅音可以视为两个不相干的元素，假设f(n)为长度为n的元音，能构成的种类，g(n)为长度为n的辅音，能构成的种类，设s(n)为元音和辅音长度各不能超过n能构成的种类（注意元音一定要辅音的后面，这就给了一个很大的限制条件），那么s(n)=sum{f(i)*g(j)|1 #include #include usingnamesp
u013368721·2014-09-17 22:00

POJ 3233 Matrix Power Series(矩阵快速幂+二分)

题目地址：POJ3233题目大意：给定矩阵A，求A+A^2+A^3+…+A^k的结果（两个矩阵相加就是对应位置分别相加）。输出的数据modm。k #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmod; intn; str
u013013910·2014-09-17 17:00

POJ 3070 Fibonacci(矩阵快速幂)

题目地址：POJ3070用这个题学会了用矩阵快速幂来快速求斐波那契数。根据上个公式可知，第1行第2列和第2行第1列的数都是第n个斐波那契数。所以构造矩阵，求快速幂即可。
u013013910·2014-09-17 14:00

HDU 1575 Tr A(矩阵快速幂)

题目地址：HDU1575矩阵快速幂裸题。初学矩阵快速幂。以前学过快速幂，今天一看矩阵快速幂，原来其原理是一样的，这就好办多了。都是利用二分的思想不断的乘。只不过把数字变成了矩阵而已。
u013013910·2014-09-17 11:00

HDU5015 233 Matrix(矩阵快速幂)

HDU5015233Matrix(矩阵快速幂)题目链接题目大意：给出n∗m矩阵，给出第一行a01，a02,a03...a0m(分别是233，2333，23333...),再给定第一列a10，a10,a10
u012997373·2014-09-17 10:00

hdu5015(2014西安网赛) 233 Matrix

思路：矩阵快速幂。比赛的时候，隐约觉得这题是矩阵快速幂，但是不会写，因为以前没构造过矩阵。。学会这题真心涨姿势。    解题过程是这样的。除去第一行，把第一列看成是一个
squee_spoon·2014-09-16 23:00

HDU5015-233 Matrix(矩阵快速幂)

题目链接题意：给定一个矩阵的第0列的第1到n个数，第一行第1个数开始每个数分别为233，2333........，求第n行的第m个数。思路：将第一行的数全部右移一位，用前一列递推出下一列，构造矩阵，类似如下 1000000 11000000 0110000 0111000 0111100 0111110代码：#include #include #include #include usingnam
u011345461·2014-09-16 22:00

poj 3150 Cellular Automaton

思路：在白书上看了题目，马上敲了一份矩阵快速幂代码，发现在matrix结构体里面开500*500的数组的话，程序根本运行不起来，因为局部变量占用了过多的内存。然后看了下白书的思路，居然有一个结论
squee_spoon·2014-09-16 21:00

233 Matrix（矩阵快速幂）

233MatrixTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):553    AcceptedSubmission(s):345ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeeling
Simone_chou·2014-09-16 19:00

【BZOJ】【P3231】【Sdoi2008】【递归数列】【题解】【矩阵乘法】

id=3231构造矩阵快速幂就好了(拿一张别人的图)Code:#include usingnamespacestd; typedeflonglongLL; LLK,b[20],c[20]; LLn,m,
u012732945·2014-09-16 18:00

hdu 4965 Fast Matrix Calculation【矩阵快速幂模板】

此题只是需要对某个矩阵进行变换相乘之类的，换一下两个矩阵相乘的顺序，利用矩阵快速幂求解即可。
u013912596·2014-09-15 17:00

HDU 5015 233 Matrix（西安网络赛I题）

HDU5015233Matrix题目链接思路：矩阵快速幂，观察没一列，第一个和为左边加最上面，第二个可以拆为左边2个加最上面，第三个可以拆为为左边3个加最上面，这样其实只要把每一列和每一列右边那列的233
u011217342·2014-09-15 09:00

2014西安网络预选赛1009（矩阵快速幂）hdu5015

233MatrixTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):182    AcceptedSubmission(s):116ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeeling
cq_phqg·2014-09-14 21:00

HDU 5015 233 Matrix

用矩阵快速幂矩阵见代码//ByLh #include #include #include usingnamespacestd; constintMOD=10000007; typedeflonglongLL
u013007900·2014-09-14 21:00

hdu 5015 233 Matrix 矩阵快速幂

233MatrixTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):98    AcceptedSubmission(s):47ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeelings.
u013532224·2014-09-14 20:00

【HDU】5015 233 Matrix 矩阵快速幂

传送门：【HDU】5015233Matrix题目分析：矩阵快速幂，构建一个如下的矩阵即可：n+2行的矩阵 -------- |11111110||a1| |01111110||a2| |00111110
u013368721·2014-09-14 18:00

HDU 5001 Walk

用邻接矩阵维护从i到j的概率因为某些点不能经过，所以将改行该列全部赋值为0 用矩阵快速幂时间复杂度为O(n^4logd )#include #include #include #include usingnamespacestd
u013007900·2014-09-14 11:00

矩阵快速幂总结

  学习矩阵相乘是由于某星期天在做Bestcoder的时候第二题就是一个要用矩阵快速幂的题，结果没有做出来,于是就找了几个矩阵相乘的题目做了一下（持续更新中……）。 
u011074149·2014-09-11 17:00
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他