ACM____矩阵快速幂

hdoj 2855 Fibonacci Check-up 【打表找规律 + 矩阵快速幂】

FibonacciCheck-upTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1268    AcceptedSubmission(s):717ProblemDescriptionEveryALPChashisownalpc-numberjustlikea
chenzhenyu123456·2015-10-03 16:00

POJ 3735 Training little cats（矩阵快速幂）

Description有n只猫，开始时每只猫都没有花生，三种操作gx:给第x只猫一个花生ex:第x只猫把它所拥有的花生都吃完sxy:第x只猫与第y只猫交换所拥有的所有花生现在给出k中操作以及循环数m，问在进行了m次这k次操作后每只猫分别有多少个花生Input多组输入u，每组用例第一行为三个整数n,m,k分别表示猫数，操作循环数以及操作数，之后k行每行一个操作，以000结束输入Output对于每组用
V5ZSQ·2015-09-27 11:00

hdoj 1757 A Simple Math Problem 【矩阵快速幂】

ASimpleMathProblemTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3555AcceptedSubmission(s):2149ProblemDescriptionLelenowisthinkingaboutasimplefunctionf(x).If
dxx_111·2015-09-26 10:30

hdoj 3306 Another kind of Fibonacci 【矩阵快速幂】

AnotherkindofFibonacciTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2027    AcceptedSubmission(s):801ProblemDescriptionAsweallknown,theFibonacciseries:F
chenzhenyu123456·2015-09-26 00:00

hdoj 2256 Problem of Precision

解法是矩阵快速幂。因为，不管n等于几，得数总可以表示为an+bn*根号6(a1=5,b1=2)，这样就可以构造矩阵来算。
squee_spoon·2015-09-23 20:00

hdoj 4291 A Short problem 【找循环节 + 矩阵快速幂】

AShortproblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2333    AcceptedSubmission(s):817ProblemDescriptionAccordingtoaresearch,VIMuserstendtohavesho
chenzhenyu123456·2015-09-22 17:00

一类常见的矩阵快速幂题型 总结

 Googlecodejam2008Round1A(c.Numbers)【题意】计算的小数点前三位数，不足三位补0,正整数n的最大值为20亿。【前提】：满足的值在【0，1】范围首先将展开之后可以发现的形式，同样的，有因此，是个整数，其中这正是解题的关键！由于所以的整数部分等于根据以上的推导只要高效的求出an就可以解决这个问题了由于为观察仔细，进一步展开得：得出的递推关系因此，可以用矩阵表示这个递推
u013050857·2015-09-21 23:00

hdu 2256 Problem of Precision 矩阵快速幂

ProblemofPrecisionTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1057    AcceptedSubmission(s):624ProblemDescription InputThefirstlineofinputgivesthenumb
firenet1·2015-09-20 22:00

hdoj 4549 M斐波那契数列 【矩阵快速幂 + 费马小定理 + 快速幂】

M斐波那契数列TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2176    AcceptedSubmission(s):629ProblemDescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0]=aF[1]=bF[n]=F[n-1
chenzhenyu123456·2015-09-20 21:00

【矩阵快速幂-求平方根表达式的值】HDU Problem of Precision 2256

ProblemofPrecisionTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1055    AcceptedSubmission(s):622ProblemDescription InputThefirstlineofinputgivesthenumb
ydd97·2015-09-20 21:00

hdoj 5451 Best Solver 【求循环节 + 矩阵快速幂】

BestSolverTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:65535/102400K(Java/Others)TotalSubmission(s):229    AcceptedSubmission(s):98ProblemDescriptionTheso-calledbestproblemsolvercaneasilysolvethi
chenzhenyu123456·2015-09-20 01:00

hdu5451 矩阵快速幂+暴力打表循环节

#include usingnamespacestd; #definerd(x)scanf("%d",&x) #definerdd(x,y)scanf("%d%d",&x,&y) #definerddd(x,y,z)scanf("%d%d%d",&x,&y,&z) #definerds(s)scanf("%s",s) #definerep(i,n)for(inti=0;i=md)a-=md; }
zjck1995·2015-09-19 22:00

hdoj 2254 奥运 【矩阵快速幂 + STLmap】 【离散数学的应用】

奥运TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2585    AcceptedSubmission(s):650ProblemDescription北京迎来了第一个奥运会，我们的欢呼声响彻中国大地，所以今年的奥运金牌daydayup!比尔盖兹坐上鸟巢里，
chenzhenyu123456·2015-09-18 23:00

hdoj 2256 Problem of Precision 【矩阵快速幂】【构建矩阵好题】

ProblemofPrecisionTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1050    AcceptedSubmission(s):617ProblemDescription InputThefirstlineofinputgivesthenumb
chenzhenyu123456·2015-09-17 21:00

程序算法艺术与实践:递归策略之矩阵乘法问题

许多算法都会结合矩阵来处理，而比较具有代表性的矩阵算法有：矩阵快速幂、高斯消元等等。例如下面的图片就是一个矩阵：上述矩阵是一个4×3矩阵：
utimes·2015-09-16 22:00

【矩阵快速幂】 HDOJ 5434 Peace small elephant

对每一列状态压缩，然后矩阵加速即可。。。#include usingnamespacestd; typedeflonglongLL; constintmod=1e9+7; constintmaxn=130; LLmat[maxn][maxn]; LLmid[maxn][maxn]; LLres[maxn][maxn]; intn,m; voidcalc(intb) { intN=1<
blankcqk·2015-09-16 14:00

hdoj 2842 Chinese Rings 【递推 + 矩阵快速幂】

ChineseRingsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):773AcceptedSubmission(s):439ProblemDescriptionDumbearlikestoplaytheChineseRings(Baguenaudier).It’s
笑着走完自己的路·2015-09-16 00:24

hdoj 2842 Chinese Rings 【递推 + 矩阵快速幂】

ChineseRingsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):773    AcceptedSubmission(s):439ProblemDescriptionDumbearlikestoplaytheChineseRings(Baguenaudi
chenzhenyu123456·2015-09-16 00:00

hdu 5435 Peace small elephant（矩阵快速幂）

题目链接：hdu5435Peacesmallelephant宽度很小，长很大，明显是矩阵快速幂，枚举两个二进制状态，判断一下是否可以转移，建出矩阵。
u011328934·2015-09-12 22:00

poj 3070 Fibonacci 矩阵快速幂 模板题

矩阵快速幂应该主要在于怎么构造矩阵吧，其他都是模板的。
liujc_·2015-09-12 15:00

hdu5015233 Matrix 矩阵快速幂

//对于一个n*(m+1)的矩阵n #include #include usingnamespacestd; constintmaxn=15; typedeflonglongll; constllmod=10000007; intn,m; lla[maxn]; structnode { llp[maxn][maxn]; }; nodemul(nodea,nodeb) { nodec; for(in
cq_pf·2015-09-09 21:00

233 Matrix（矩阵快速幂）

233MatrixTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1471    AcceptedSubmission(s):863ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeelin
jxust_tj·2015-09-08 20:00

2015年吉林省赛 Pin Pin Pin(矩阵快速幂)

题意：我们把1~n的数连着写起来组成一个数，然后对1000000007取模f[1]=1,f[2]=12,..,f[9]=123456789...n #include #include #include usingnamespacestd; typedeflonglongLL; constLLmod=1e9+7; constintmaxn=3; structmatrix{ LLm[maxn]
u013790563·2015-09-07 10:00

hdoj 4920 Matrix multiplication 【矩阵快速幂】

MatrixmultiplicationTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):3654    AcceptedSubmission(s):1524ProblemDescriptionGiventwomatricesAandBofsizen×n,f
chenzhenyu123456·2015-09-04 23:00

hdoj 5015 233 Matrix 【矩阵快速幂】

233MatrixTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1459AcceptedSubmission(s):855ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeelings.Actua
笑着走完自己的路·2015-09-04 22:17

hdoj 5015 233 Matrix 【矩阵快速幂】

233MatrixTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1459    AcceptedSubmission(s):855ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeelin
chenzhenyu123456·2015-09-04 22:00

hdu4990Reading comprehension 矩阵快速幂

//a[0]=0 //a[n]=a[n-1]+n%2 //给n，求a[n] //a[n]=a[n-1]+(n+1)/2-n/2 //构造矩阵 //|a[n]||21-10||a[n-1]| //|(n+2)/2||0011||(n+1)/2| //|(n+1)/2||0100||n/2| //|1||0001||1| #include #include #include usingnamespac
cq_pf·2015-09-04 18:00

hdu4965Fast Matrix Calculation 矩阵快速幂

//给一个n*k的矩阵A和一个k*n的矩阵B(n #include #include usingnamespacestd; constintmaxn=1010; constintmod=6; structnode { intp[10][10]; }; nodemul(nodea,nodeb,intn) { nodec; for(inti=1;i>=1; } returnc; } intans[m
cq_pf·2015-09-04 16:00

hdu4291A Short problem 矩阵快速幂

//g[0]=0; //g[1]=1 //g[n]=3*g[n-1]+g[n-2] //求g(g(g(n))) //本地暴力搜出循环节，然后用矩阵快速幂做 #include #include #include
cq_pf·2015-09-04 15:00

hdu4686Arc of Dream 矩阵快速幂

//a[n]=ax*a[n-1]+ay //b[n]=bx*b[n-1]+by //给出n求segma(a[i]*b[i])(0 #include #include usingnamespacestd; typedeflonglongll; constllmod=1e9+7; constintmaxn=10; structnode { llp[maxn][maxn]; }; voiddebug(n
cq_pf·2015-09-04 13:00

FZU 1692 Key problem（构造矩阵+矩阵快速幂）

【题目链接】点击打开FZU1692【题意】：1题目的意思是有n个人构成一个圈，每个人初始的有ai个苹果，现在做m次的游戏，每一次游戏过后第i个人能够增加R*A(i+n-1)%n+L*A(i+1)%n个苹果（题目有错），问m轮游戏过后每个人的苹果数【思路】：根据题目的意思我们能够列出一轮过后每个人的苹果数  a0=a0+R*an-1+L*a1  a1=a1+R*a0+L*a2  ..........
u013050857·2015-09-04 12:00

hdu4549M斐波那契数列 矩阵快速幂 + 费马小定理

; //f[1]=b; //f[n]=f[n-1]*f[n-2]n>=2 //给a,b,n //求f[n] //可以很容易得到 //f[n]=a^(F[n-1])*b^(F[n-2])n>=2 //用矩阵快速幂很容易求
cq_pf·2015-09-03 21:00

hdu2604Queuing 矩阵快速幂

//给定队列长度 //队列的每个位置可以是f或m //问这个队列中没有fmf和fff的情况的个数 //设f[n]为满足要求的队列为n的情况个数 //当最后一位是m时，满足条件为f[n-1] //当最后一位是f时，最后两位是fm和ff两个都不满足 //当最后两位是fm和ff时，最后三位是fmf,fmm,ffm,fff //fmf和fff不满足,fmm满足所以有f[n-3] //当最后三位是ffm时，
cq_pf·2015-09-03 20:00

hdoj 4686 Arc of Dream 【矩阵快速幂】

ArcofDreamTimeLimit:2000/2000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):3254    AcceptedSubmission(s):1019ProblemDescriptionAnArcofDreamisacurvedefinedbyfollowingfuncti
chenzhenyu123456·2015-09-03 20:00

poj3233Matrix Power Series 矩阵快速幂

//给一个矩阵a //求a+a^2+a^3+...a^k //和快速幂相似二分求出a^i //设k=8 //A+A^2+A^3+A^4+A^5+A^6+A^7+A^8=(A+A^2+A^3+A^4)+A^4*(A+A^2+A^3+A^4) #include #include #include usingnamespacestd; constintmaxn=40; intn,mod; structn
cq_pf·2015-09-03 19:00

矩阵快速幂

//给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数modp的值 //把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)， //实际上就等于从点i到点j恰好经过2条边的路径数（枚举k为中转点） //类似地，C*A的第i行第j列就表示从i到j经过3条边的路径 //同理，如果要求经过k步的路径数，我们只
cq_pf·2015-09-02 22:00

poj 3613 矩阵快速幂变形（恰好k条边最短路）

题意：给定一个无向图和一个点对(a,b)，求从a到b的恰好长度为k的最短路。思路：对于图的邻接矩阵，做一次add（见代码）操作，元素变成长度为2的最短路，再自身一次就是长度为4的最短路。按照这个思路加上快速幂的思路就OK了。#include #include #include #include #include #include usingnamespacestd; #defineclc(s,t)
dumeichen·2015-09-02 22:00

hdoj 2276 Kiki & Little Kiki 2【矩阵快速幂】

Kiki&LittleKiki2TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2302    AcceptedSubmission(s):1177ProblemDescriptionTherearenlightsinacirclenumberedfrom1t
chenzhenyu123456·2015-09-02 20:00

（矩阵快速幂）

Description春天到了,HDU校园里开满了花,姹紫嫣红,非常美丽.葱头是个爱花的人,看着校花校草竞相开放,漫步校园,心情也变得舒畅.为了多看看这迷人的校园,葱头决定,每次上课都走不同的路线去教室,但是由于时间问题,每次只能经过k个地方,比方说,这次葱头决定经过2个地方,那他可以先去问鼎广场看看喷泉,再去教室,也可以先到体育场跑几圈,再到教室.他非常想知道,从A点恰好经过k个点到达B点的方案
V5ZSQ·2015-09-02 14:00

HDU 4686 Arc of Dream（矩阵快速幂）

Description已知，其中a0=A0ai=ai-1*AX+AYb0=B0bi=bi-1*BX+BY求出AoD(n)（mod1000000007）的值Input多组输入，每组用例第一行为一整数N，第二行为三个整数A0,AX,AY,第三行为三个整数B0,BX,BY,以文件尾结束输入Output对于每组用例，输出AoD(N)(mod1000000007)SampleInput11234562123
V5ZSQ·2015-09-02 14:00

HDU 2604 Queuing（dp+矩阵快速幂）

Descriptionl个人排队，f表示女，m表示男，包含子串‘fmf’和‘fff’的序列为O队列，否则为E队列，有多少个序列为E队列，结果模mInput多组输入，每组用例占一行包括两个整数l和m分别表示队列长度和模数，以文件尾结束输入Output对于每组用例，输出E队列的数量(结果模m)SampleInput384748SampleOutput621Solution用f(n)来表示序列长度为n时
V5ZSQ·2015-09-02 14:00

POJ 3150 Cellular Automaton（矩阵快速幂）

Description给出一个n个元素组成的环状序列，现在对这个序列进行k次同样的操作，每次操作，从第一个元素开始到最后一个元素结束，将每个元素的值更新为这个元素周围d范围内所有元素(2*d+1个)的和模m后的值，输出操作完后的序列Input第一行为四个整数n,m,d,k,第二行为n个整数表示这个环状序列Output输出操作完后的序列SampleInputsampleinput#153111221
V5ZSQ·2015-09-02 13:00

POJ 3233 Matrix Power Series（矩阵快速幂）

Input第一行包括三个整数n,m,k,之后为一n*n矩阵Output输出SSampleInput2240111SampleOutput1223Solution令，所以只要构造一个2n*2n的矩阵B，然后用矩阵快速幂算出
V5ZSQ·2015-09-02 12:00

POJ 3070 Fibonacci（矩阵快速幂）

以n=-1结束输入Output对于每组用例，输出Fn（mod10000）SampleInput099999999991000000000-1SampleOutput0346266875Solution矩阵快速幂裸题
V5ZSQ·2015-09-02 12:00

shuoj—矩阵幂—矩阵快速幂

矩阵幂Description给定1个n阶矩阵A，求它的k次幂Ak。Input有多组数据。每组输入的第一行是2个整数n和k，（n>1;//N右移一位 A=A*A; }A^13=A^8*A^4*A^1用二进制表示A^(1101)=A^(1000)*A^(100)*A^(1)例如：：N=13=1101（2），N>>1=110（2），具体代码：：#include #include #include #in
sinat_30062549·2015-09-02 10:00

【矩阵快速幂】【求任意两点间的路径上 经过k个点的方案数】

Howmanyways??TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2102    AcceptedSubmission(s):771ProblemDescription春天到了,HDU校园里开满了花,姹紫嫣红,非常美丽.葱头是个爱花的人,看着校花校草竞
chenzhenyu123456·2015-08-31 17:00

hdoj 4062 Queuing 【矩阵快速幂优化递推公式】

QueuingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3609AcceptedSubmission(s):1629ProblemDescriptionQueuesandPriorityQueuesaredatastructureswhichareknownt
笑着走完自己的路·2015-08-31 16:06

hdoj 4062 Queuing 【矩阵快速幂优化递推公式】

QueuingTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3609    AcceptedSubmission(s):1629ProblemDescriptionQueuesandPriorityQueuesaredatastructureswhicha
chenzhenyu123456·2015-08-31 16:00

hdoj 1575 Tr A 【矩阵快速幂】

TrATimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3690    AcceptedSubmission(s):2755ProblemDescriptionA为一个方阵，则TrA表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Inpu
chenzhenyu123456·2015-08-31 13:00

hdoj 1757 A Simple Math Problem 【矩阵快速幂】

ASimpleMathProblemTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3528    AcceptedSubmission(s):2133ProblemDescriptionLelenowisthinkingaboutasimplefunctio
chenzhenyu123456·2015-08-30 21:00
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他