矩阵加速

POJ 2778 DNA Sequence（AC自动机+矩阵加速）

DNA Sequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9899   Accepted: 3717 Description It's well known that DNA Sequence is a sequen
·2013-06-27 17:00

BZOJ 1009([HNOI2008]GT考试-KMP+矩阵加速Dp)

1009:[HNOI2008]GT考试TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 1067  Solved: 642[Submit][Status][Discuss]Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 #include #include #include #include #include #inclu
nike0good·2013-06-13 12:00

跑步(walk-矩阵加速图-点边互换)

跑步(walk)题目背景：小白非常喜欢跑步，所以他经常在校园内跑步（其实是想看美女~）。校园可以看成由N个地区，由M个道路连接。我们小白早上从一个地点出发，但是不知道怎么跑才好。小白有个习惯，不会沿着刚刚经过的道路再返回（比如从A到B经过C道路，下一次，不会再沿着C从B返回A）。小白想知道从他出发的地点，经过Q条路，到达每个点的方案数。这样方便他去选择。输入格式:第一行3个整数N,M,S,Q。表示
nike0good·2013-06-03 16:00

2013金山西山居创意游戏程序挑战赛——初赛（2） B M斐波那契数 （hdu 4549 ）

由于我们要求的n很大（最大可达到10^9），所以我们不能直接求，这时我们可以用矩阵加速用O(logn
dyx404514·2013-05-19 18:00

poj 3070

矩阵加速#include#include#includeusingnamespacestd;intc[101][3][3],b[3][3],d[3][3],lon;intn;voiddfs(intk){
yrleep·2013-04-23 18:00

ＺＯＪ　３４９７Mistwald　矩阵加速ＤＰ

题意：给一个矩阵，求第ｘ步时能否从起点走到终点。一开始死活都想不到啊。。。什么时候ｍａｙｂｅ啊。。。都怪我英语差。题目中的＂Othertimesuchasstayingandrestingcanbeignored＂意思是这样的时间是完全不用考虑的，即使是你的室友在撒谎要考虑ｍａｙｂｅ的时候，ｍａｙｂｅ是因为在那样的时间下从起点还可以走到另外的点，也可以走到终点。#include #include
cqlf__·2013-03-17 20:00

hdu 4332 状态压缩的矩阵加速DP 谢sue神

题意：现在有无数的1*1*2的砖头，要垒成一个长度为N的烟囱。砖头可以竖起来，可以平着放，问题是当四块砖都平f放时，题目认为可以有两种情况。做法：用0代表空，1代表覆盖。模拟每个截面放置砖头的情况后，可以发现不管怎么放，1的个数总是偶数，这可以用来化简。由于放置的特殊性，其实截面可以抽象成一个首尾可以相互影响的8位二进制数。如此，考虑所有情况，进行判断。#include #include #def
cqlf__·2012-11-21 16:00

多校第十场 HDU 3936 FIB Query（fibonacci 数列的性质 ，及Ologn 矩阵加速乘算法）

Fibonacci数列通项公式∴F(n)=(1/√5)*{[(1+√5)/2]^(n+1)-[(1-√5)/2]^(n+1)}性质：1.f(0)+f(1)+f(2)+…+f(n)=f(n+2)-1。 2.f(1)+f(3)+f(5)+…+f(2n-1)=f(2n)。 3.f(2)+f(4)+f(6)+…+f(2n)=f(2n+1)-1。 4.[f(0)]^2+[f(1)]^2+…
jxy859·2011-08-14 17:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他