原题: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
easy 个屁啊,一点都不easy,题目就是要求公式的值,但是要求公式在最后的取模前的值向上取整,再取模,无脑的先试了快速幂 double fmod来做,结果发现是有问题的,这题要做肯定得凑整数,凑整 题目给 a+√b 那么加上a-√b就可以了,可是这样加上后面怎么处理还得减去,想了半年也想不出来,
原来用了负数的共轭思想,还有就是题目给的b的范围 是 ((a-1)*(a-1),a*a),所...
分类:
其他好文 时间:
2014-07-11 00:27:45
阅读次数:
204
题目的大意:
一个密码锁上有编号为1到N的N个字母,每个字母可以取26个小写英文字母中的一个。再给你M个区间[L,M],表示该区间的字母可以一起同步“增加”(从'a'变为'b'为增1,'z'增1为'a')。假如一组密码按照给定的区间进行有限次的“增加”操作后可以变成另一组密码,那么我们认为这两组密码是相同的。该题的目标就是在给定N、M和M个区间的前提下计算有多少种不同的密码。...
分类:
其他好文 时间:
2014-07-10 23:12:54
阅读次数:
236
原题: 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 矩阵快速幂 矩阵构造...
分类:
其他好文 时间:
2014-07-08 17:58:52
阅读次数:
172
POJ 3734 Blocks 矩阵快速幂 组合数学...
分类:
其他好文 时间:
2014-07-08 14:21:17
阅读次数:
274
11885 - Number of Battlefields
题意:给周长,求能围成的战场数目,不包括矩形。
思路:具体的递推没递推出来,但是看了网上一个规律,如果包括矩形的答案应该是斐波那契数列(但是奇数情况为0),然后减去矩形数目就是答案,矩形数目为n / 2 - 1,用矩阵快速幂就能求了。
具体的递推过程哪位大神能指点下。。。
代码:
#includ...
分类:
其他好文 时间:
2014-07-02 09:24:28
阅读次数:
175
题目连接:uva 11885 - Number
of Battlefields
题目大意:给出周长p,问多少种形状的周长为p的,并且该图形的最小包围矩阵的周长也是p,不包括矩形。
解题思路:矩阵快速幂,如果包含矩形的话,对应的则是斐波那契数列的偶数项,所以对应减去矩形的个数即可。
#include
#include
typedef long long ll;
const l...
分类:
其他好文 时间:
2014-07-01 06:21:33
阅读次数:
226
题意: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