acm_矩阵快速幂

Poj 2778 DNA Sequence

id=2778题目类型：AC自动机+矩阵快速幂+DP题意:给定一些病毒的模式串，问给定的长度为N的所有DNA串中有多少是不含有病毒串的。
niuox·2013-08-06 20:00

hdu2154之矩阵快速幂

跳舞毯TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2543    AcceptedSubmission(s):1206ProblemDescription由于长期缺乏运动，小黑发现自己的身材臃肿了许多，于是他想健身，更准确地说是减肥。小黑买来一块圆形的毯子
xingyeyongheng·2013-08-06 10:00

hdu3117之矩阵快速幂

FibonacciNumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1362    AcceptedSubmission(s):564ProblemDescriptionTheFibonaccisequenceisthesequenceofnumb
xingyeyongheng·2013-08-05 21:00

POJ 3744 Scout YYF I (概率期望|矩阵快速幂)

题意： n个雷，分别在a[1]...a[n]，走一步概率为p，走两步概率为1-p，一开始在1号位置，问安全到达终点的概率。  思路：    将整个过程划分成阶段处理：1~a[1]a[1]+1~a[2]…………a[n-1]+1~a[n]那么只要求出每次踩到雷的概率，求反面，再把所有阶段结果连乘就可以了。ans[i]表示踩中i的概率，那么可推倒出 ans[i]=p*ans[i-1]+(1-p)*ans
biboyouyun·2013-08-05 19:00

hdu4565之矩阵快速幂

SoEasy!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):813    AcceptedSubmission(s):226ProblemDescriptionAsequenceSn isdefinedas:Wherea,b,n,marepositivein
xingyeyongheng·2013-08-05 16:00

hdu4291之矩阵快速幂

AShortproblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1110    AcceptedSubmission(s):436ProblemDescriptionAccordingtoaresearch,VIMuserstendtohavesho
xingyeyongheng·2013-08-05 14:00

HDU3893之矩阵快速幂

DrawingPicturesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:125536/65536K(Java/Others)TotalSubmission(s):467    AcceptedSubmission(s):207ProblemDescriptionDr.Skywindisdrawingapicture,usinghisfavo
xingyeyongheng·2013-08-05 11:00

快速幂或者矩阵快速幂

快速幂或者矩阵快速幂在算大指数次方时是很高效的，他的基本原理是二进制，下面的A可以是一个数也可以是一个矩阵（本文特指方阵），若是数就是快速幂算法，若是矩阵就是矩阵快速幂算法，用c++只需把矩阵设成一个类就可以
u011401504·2013-08-04 22:00

HDU 3292 No more tricks, Mr Nanguo(佩尔方程)

暴搜最小正整数解，然后利用矩阵快速幂求出方程第k大的解。
z690933166·2013-08-04 14:00

hdu4549之矩阵快速幂

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

hdu1575之矩阵快速幂入门

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

hdu2157之矩阵快速幂

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

poj3519 Lucky Coins Sequence矩阵快速幂

LuckyCoinsSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):608AcceptedSubmission(s):319ProblemDescriptionAsweallknow,everycoinhastwosides,withonesidefa
·2013-07-31 21:00

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

对数字的处理:快速幂模+二分求和求(∑A^b)%C对矩阵的处理同理；只是自己定义一些函数来表示+*^%/* *POJ3233 *fuqiang *矩阵快速幂+二分 *2013/7/31 */ #include
i_fuqiang·2013-07-31 19:00

poj3519 Lucky Coins Sequence矩阵快速幂

LuckyCoinsSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):608AcceptedSubmission(s):319ProblemDescriptionAsweallknow,everycoinhastwosides,withonesidefa
u010422038·2013-07-31 08:00

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

代码部分参考于HIT《数论及其应用》#include usingnamespacestd; constintmaxn=100+5; typedefstruct { intm[maxn][maxn]; }Matrix; Matrixa,per; intn,M; voidinit() { for(inti=0;i>=1; } returnr; } MatrixMatrixSum(intk)///二分
z690933166·2013-07-25 11:00

sgu 441. Set Division

此题明显是求第二类斯特林数，但是由于n很大，k比较小，由于斯特林数是递推的关系，所以可以考虑矩阵快速幂。
OceanLight·2013-07-24 21:00

hdu-4471-Homework-矩阵快速幂+优化加速

pid=4471题目意思：求f(n).当n为特殊点nk时解题思路：当x不为特殊点时，直接用基本的矩阵快速幂，求出f[x],当x为特殊点时，用另外一个矩阵，左乘转移一下。
·2013-07-24 20:00

hdu-4471-Homework-矩阵快速幂+优化加速

pid=4471题目意思：求f(n).当n为特殊点nk时解题思路：当x不为特殊点时，直接用基本的矩阵快速幂，求出f[x],当x为特殊点时，用另外一个矩阵，左乘转移一下。
cc_again·2013-07-24 08:00

SGU 200 Cracking RSA （高斯消元）

 分类： ACM_数学类2013-07-2211:12 90人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2013-07-22 14:00

POJ 3070 矩阵快速幂

矩阵幂模；可以参考： HDU1420蒙哥马利幂模算法不同之处，在于，一个是数字，一个是矩阵；原理都一样；/* *problemID:POJ3070 *AuthorID:fuqiang *TIME:2013-07-17 *Algorithm:幂模 *Status:(Accept) */ #include #include #include #include #include usingnamesp
i_fuqiang·2013-07-17 13:00

hdu 2243 考研路茫茫——单词情结

矩阵快速幂、幂相加是重点还设计到一些ac自动机的dp#include #include #include usingnamespacestd; typedefunsignedlonglongULL;
solotzg·2013-07-16 21:00

Tour in the Castle zoj3256

这题做的很纠结，插头dp建状态图然后矩阵快速幂求路径条数，一定要把起点和终点设计好，一开始建出来的状态图是对的，但是有很多冗余的状态，自己测了一下，必须TLE，然后又重新设计转移和状态，然后节点个数没有问题了
gyarenas·2013-07-10 21:00

POJ 3613 Cow Relays （FLoyd + 矩阵快速幂）

Cow Relays Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4471   Accepted: 1778 Description For their physical fitness program, N
hefeijack·2013-07-07 21:00

全文索引Lucene学习小结之项目设计

在源数据（acm_
wangchenggong1988·2013-07-02 20:00

hdu 4565 So Easy!

数学推导，矩阵快速幂题目连接。。。
solotzg·2013-06-06 16:00

POJ 3150 矩阵快速幂

看不出矩阵快速幂，2B。。
Jackyguo1992·2013-06-03 18:00

HDU4549M-斐波那契数列(矩阵快速幂，二分幂)

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

构造类斐波那契数列矩阵

所以我们根据特征根很容易推出：，亦即： 注意：n=1时特判，矩阵快速幂从n=2开始。   
ACdreamers·2013-05-30 13:00

构造类斐波那契数列矩阵

所以我们根据特征根很容易推出：，亦即： 注意：n=1时特判，矩阵快速幂从n=2开始。   
ACdreamers·2013-05-30 13:00

ACM_调试技巧(不定期更新)

对于调试，一般来说指的是逻辑错误，因为语法错误编译器可以帮你检查出来，但有一些陷阱语法编译器却很难检测出来，毕竟C/C++语言比较灵活。VC++6.0在讲解之前，先讲一下调试常用快捷键。调试快捷键Ctrl+F7编译F7连接Ctrl+F5运行F5调试运行Shift+F5终止调试F9设置/取消断点F10步进F11步入对我来说，编译、运行、连接这三个快捷键很少用到，因为VC有工具栏嘛...而且找到快捷键
wyrhero·2013-05-29 05:00

序列行VIJOS 1049 送给圣诞夜的礼品(矩阵快速幂)

这两天一直在研究序列行之类的问题,上午正好有机会和大家讨论一下.    标题链接: http://www.vijos.cn/Problem_Show.asp?id=1049         描述    当小精灵们把贺卡都书写好了以后。礼品准备部的小精灵们已经把所有的礼品都制作好了。可是由于精神消耗的缘故，他们所做的礼品的品质愈来愈小，也就是说愈来愈不让圣诞老人很满足。可是这又是没有办法的事件。于是
·2013-05-20 22:00

VIJOS 1049 送给圣诞夜的礼品(矩阵快速幂)

题目链接: http://www.vijos.org/Problem_Show.asp?id=1049描述当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的礼品都制作好了。可是由于精神消耗的缘故，他们所做的礼品的质量越来越小，也就是说越来越不让圣诞老人很满意。可是这又是没有办法的事情。于是圣诞老人把礼品准备部的小精灵们聚集起来，说明了自己的看法：“现在你们有n个礼品，其质量也就是降序
qq7366020·2013-05-19 23:00

线性筛法求素数+欧拉函数+矩阵快速幂+快速求第n个斐波那契数

线性筛法求素数：intcalc_prime(intN){//N为要求1-N内的素数，返回素数的个数 inti,j,len=0; for(i=2;i1)res=res/a*(a-1); returnres; }求1-N所有数的欧拉函数值：voidInit(){ euler[1]=1; for(inti=2;i #defineMAX10000000 usingnamespacestd; #de
ljd4305·2013-05-18 22:00

poj 3070 Fibonacci (矩阵快速幂)

题目链接:  http://poj.org/problem?id=3070题目大意:  求Fibonacci数列第n项(0≤ n ≤1,000,000,000)，对m取模后的结果解题思路:  直接求解第n项，由于n太大，时间复杂度非常高          我们需要构造一个矩阵使得与(a,b)相乘后等于(b,a+b)          不防假设2x2矩阵为:          x1   x2    
qq7366020·2013-05-15 13:00

poj Matrix Power Series (矩阵快速幂)

题目链接:   http://poj.org/problem?id=3233题目大意:  给出矩阵n*n的矩阵A，求对m取模后的结果解题思路:  k的非常大，直接求解时间复杂度太高          定义F[k]=A+A^2+A^3+....A^k                                  利用乘法的分配律可以减少运算F[6]=A+A^2+A^3+A^4+A^5+A^6=(
qq7366020·2013-05-15 11:00

hdu 2157 (K步路+矩阵快速幂)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2157题目大意:给出有向连通图，求A到B恰好经过K个点的方案数%m解题思路:邻接矩阵0-1存储边edge[][]           邻接矩阵相乘，edge[i][k]*edge[k][j]当且仅当edge[i][k]和edge[k][j]同时为1，也就是同时存在这两条边时相乘才为1          
qq7366020·2013-05-08 01:00

poj 3613 Cow Relays (K步最短路+Floyd+矩阵快速幂)

题目链接:  http://poj.org/problem?id=3613题目大意:  给出一张无向连通图，求S到E经过k条边的最短路。解题思路:  利用递推的思路，先算出经过一条边的最短路，再算两条边......k-1条边，k条边的最短路          先看一下Floyd的核心思想:edge[i][j]=min(edge[i][j],edge[i][k]+edge[k][j])       
qq7366020·2013-05-07 11:00

矩阵快速幂好题PvZ once again

题意：植物大战僵尸算个out的游戏了，原谅被出题逼疯了的跑来挖坟了。会玩的请无视这一段直接看题目{游戏中僵尸向你的房子进发，吃掉沿途遇到的植物进入你的房子你就死翘了你在土地上种植各种植物来攻击阻挡僵尸手推车：放置在终点，僵尸走到面前会启动推倒一整行的僵尸大蒜：可种植的一种植物，发出恶心的气味，僵尸咬了一口就会换到邻近的另一行（如果有相邻两行，那么移动到另外两行概率是相等的）南瓜：单纯的肉盾被僵尸啃
Hhaile·2013-05-01 09:00

矩阵快速幂 poj3070 3233 3735 3150

一、矩阵的基础知识1.结合性 （AB)C=A(BC）．2.对加法的分配性 （A+B)C=AC+BC，C(A+B）=CA+CB ．3.对数乘的结合性 k(AB）=（kA)B =A(kB）．4.关于转置 (AB)'=B'A'．一个矩阵就是一个二维数组，为了方便声明多个矩阵，我们一般会将矩阵封装一个类或定义一个矩阵的结构体，我采用的是后者。最特殊的矩阵应该就是单位矩阵e了，它的对角线的元素为1，非对角线
shiwei408·2013-04-18 13:00

POJ 2778 AC自动机上的矩阵快速幂

 DNASequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 9460 Accepted: 3545DescriptionIt'swellknownthatDNASequenceisasequenceonlycontainsA,C,TandG,andit'sveryusefultoanalyzeasegmentofDNASeq
nemomojie·2013-04-17 14:22

nyist 299 Matrix Power Series

^nn为偶数是： A+A^2+...A^n/2+A^n/2(A+A^2+...A^n/2)n为基数时A+A^2+..A^n/2+A^n^/2+1+A^n/2+1(A+A^2+A^n/2)计算A^n使用矩阵快速幂
·2013-04-16 13:00

pku 3070 矩阵快速幂

FibonacciTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6946 Accepted: 4908DescriptionIntheFibonacciintegersequence, F0 =0, F1 =1,and Fn = Fn −1 + Fn −2 for n ≥2.Forexample,thefirsttentermsoft
JustSteps·2013-04-15 18:00

矩阵专题

pid=1575赤裸的矩阵快速幂乘[cpp] viewplaincopy#in
ilovexiaohao·2013-04-13 19:00

矩阵快速幂 zoj-3690 Choosing number

 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4973 题目意思：有n个人，有1——m个数，每个人可以选择1个数，要求相邻的两个人如果选的数相同则必须大于k,求选数的种数。 解题思路：dp[n][1]表示第n个人选大于k的数的总的种数，dp[n][2]表示第n个人选 #include #include #inclu
cc_again·2013-04-04 08:00

HDU 3117 Fibonacci Numbers 数论

前四位用取对数取小数然后指数后四位用矩阵快速幂求解代码如下：#include #include #include #include #include #include #include #include
ilovexiaohao·2013-04-03 23:00

矩阵的快速幂及应用

下面只给出计算矩阵快速幂的方法 #include <iostream> #define L 10000 using namespace std; class MyMatrix{ public
从此醉·2013-03-31 21:00

矩阵的快速幂及应用

如果不考虑乘法的话，复杂度应该是lgn.下面只给出计算矩阵快速幂的方法#include #defineL10000 usingnamespacestd; classMyMatrix{ public:
gaotong2055·2013-03-31 21:00

zoj 3690 Choosing number 递推+矩阵快速幂

#include #include #include #include #include #include usingnamespacestd; #defineLLlonglong constLLmod=1e9+7; structmatrix{ LLf[2][2]; }; matrixmul(matrixa,matrixb)//矩阵乘法 { matrixc; LLi,j,k; memset(c.f
a601025382s·2013-03-31 15:00

矩阵快速幂

   voidmult(inta[2][2],intb[2][2]) { inti,j,k,c[2][2]={0,0,0,0}; for(i=0;i>=1; } return(sum[0][0]+sum[0][1])%mod; } 
laziercs·2013-03-23 23:00
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他