码迷,mamicode.com
首页 >  
搜索关键字:快速幂    ( 2705个结果
2014 Super Training #7 E Calculate the Function --矩阵+线段树
原题:ZOJ 3772http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772这题算是长见识了,还从没坐过矩阵+线段树的题目呢,不要以为矩阵就一定配合快速幂来解递推式的哦。由F(x)=F(x-1)+F(x-2)*A[x],转化...
分类:其他好文   时间:2014-07-11 09:03:35    阅读次数:236
HDU4565 So Easy! 矩阵快速幂外加数学
easy 个屁啊,一点都不easy,题目就是要求公式的值,但是要求公式在最后的取模前的值向上取整,再取模,无脑的先试了快速幂 double  fmod来做,结果发现是有问题的,这题要做肯定得凑整数,凑整  题目给 a+√b 那么加上a-√b就可以了,可是这样加上后面怎么处理还得减去,想了半年也想不出来, 原来用了负数的共轭思想,还有就是题目给的b的范围 是 ((a-1)*(a-1),a*a),所...
分类:其他好文   时间:2014-07-11 00:27:45    阅读次数:204
HDU 3461 Code Lock(并查集的应用+快速幂)
题目的大意:     一个密码锁上有编号为1到N的N个字母,每个字母可以取26个小写英文字母中的一个。再给你M个区间[L,M],表示该区间的字母可以一起同步“增加”(从'a'变为'b'为增1,'z'增1为'a')。假如一组密码按照给定的区间进行有限次的“增加”操作后可以变成另一组密码,那么我们认为这两组密码是相同的。该题的目标就是在给定N、M和M个区间的前提下计算有多少种不同的密码。...
分类:其他好文   时间:2014-07-10 23:12:54    阅读次数:236
2014 Super Training #10 G Nostop --矩阵快速幂
原题: FZU 2173http://acm.fzu.edu.cn/problem.php?pid=2173一开始看到这个题毫无头绪,根本没想到是矩阵快速幂,其实看见k那么大,就应该想到用快速幂什么的,况且n#include #include #include #include #include #...
分类:其他好文   时间:2014-07-09 14:12:46    阅读次数:243
[POJ 3735] Training little cats (构造矩阵、矩阵快速幂)
POJ 3735 Training little cats 矩阵快速幂 矩阵构造...
分类:其他好文   时间:2014-07-08 17:58:52    阅读次数:172
[POJ 3734] Blocks (矩阵快速幂、组合数学)
POJ 3734 Blocks 矩阵快速幂 组合数学...
分类:其他好文   时间:2014-07-08 14:21:17    阅读次数:274
[HDU 1757] A Simple Math Problem (矩阵快速幂)
矩阵快速幂 HDU 1757...
分类:其他好文   时间:2014-07-06 09:16:19    阅读次数:225
UVA 11885 - Number of Battlefields(斐波那契)
11885 - Number of Battlefields 题意:给周长,求能围成的战场数目,不包括矩形。 思路:具体的递推没递推出来,但是看了网上一个规律,如果包括矩形的答案应该是斐波那契数列(但是奇数情况为0),然后减去矩形数目就是答案,矩形数目为n / 2 - 1,用矩阵快速幂就能求了。 具体的递推过程哪位大神能指点下。。。 代码: #includ...
分类:其他好文   时间:2014-07-02 09:24:28    阅读次数:175
uva 11885 - Number of Battlefields(矩阵快速幂)
题目连接:uva 11885 - Number of Battlefields 题目大意:给出周长p,问多少种形状的周长为p的,并且该图形的最小包围矩阵的周长也是p,不包括矩形。 解题思路:矩阵快速幂,如果包含矩形的话,对应的则是斐波那契数列的偶数项,所以对应减去矩形的个数即可。 #include #include typedef long long ll; const l...
分类:其他好文   时间:2014-07-01 06:21:33    阅读次数:226
PKU 3613 Cow Relays (指定路径条数的最短路)
题意:N,T,S,E:给你T条边,每条边两端都有编号和权值,问从S走到E允许走N条边,求最短路。 foyld加矩阵快速幂思想。 注意要把边离散 #include #include #include #include using namespace std; #define M 303 #define inf 0x3fffffff struct node { ...
分类:其他好文   时间:2014-06-27 07:39:23    阅读次数:178
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!