递推求值 时间限制：1000 ms | 内存限制：65535 KB 难度：4 递推求值 时间限制：1000 ms | 内存限制：65535 KB 难度：4 给你一个递推公式： f(x)=a*f(x-2)+b*f(x-1)+c 并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大 ...
分类：
其他好文 时间：
2016-05-08 01:06:06
阅读次数：
224
题意：不好复制，直接上链接http://acm.hdu.edu.cn/showproblem.php?pid=5667 思路： 观察递推式我们可以发现，所有的f_if?i??都是aa的幂次，所以我们可以对f_if?i??取一个以aa为底的loglog，即g_i=log_a\ f_ig?i??=log ...
分类：
其他好文 时间：
2016-05-07 23:37:13
阅读次数：
249
这道题目bzoj上面真是丧心病狂，非要输出三个数(ans-0.001,ans,ans+0.001)，mdzz。害的我还去抄了一发标程
首先按照bfs的顺序重新标号（比如样例那样），然后对于点x，令pos[x]为x的dfs序编号，a[i]为dfs序的第i个。
考虑每个点的贡献，如果pos[x]>pos[x+1]，那么如果x和x+1同一层，显然pos[x]
...
分类：
其他好文 时间：
2016-05-07 10:45:20
阅读次数：
160
矩阵快速幂
首先知道矩阵
矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合；
矩阵乘法：
定义：设A为
的矩阵，B为
的矩阵，那么称
的矩阵C为矩阵A与B的乘积，记作
，其中矩阵C中的第
行第
列元素可以表示为：
知道矩阵乘法之后，比如菲波那...
分类：
其他好文 时间：
2016-05-07 09:57:11
阅读次数：
254
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const LL MOD = 100000000000000;
const int MAXN = 40000;
LL a[MAXN];
int main()
{...
分类：
其他好文 时间：
2016-05-07 09:06:54
阅读次数：
141
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖”...
分类：
其他好文 时间：
2016-05-07 08:52:27
阅读次数：
409
分析：递推。 当N=1 和2 时，易得解，假设F(N-1)和F(N-2)已经得到，重点分析下面的情况： 当有N 封信的时候，前面N-1 封信可以有N-1 或者 N-2 封错装前者，对于每种错装，可从N-1 封信中任意取一封和第N 封错装，故=F(N-1)*(N-1)后者简单，只能是没装错的那封和第N ...
分类：
其他好文 时间：
2016-05-06 21:59:55
阅读次数：
177
问题描述
计算机所能完成的一个基本功能就是完成数据的计算，譬如加法、减法等等。但是在任何一种计算机上，计算中能够使用的数字都是有一定范围的，超过了范围，就没法得到精确的结果。
你现在接受了一个任务，要编写一个高精度计算器的核心部分。所谓高精度计算器，就是可以计算很大很大的数据的计算器。而你所需要编写的程序，就是真正完成高精度加法和高精度减法运算的两个函数，因为程序其它的...
分类：
其他好文 时间：
2016-05-06 16:08:11
阅读次数：
501
题意：
斐波那契数列是由如下递推式定义的数列
F0 = 0
F1 = 1
Fn+2 = Fn+1 + Fn
求这个数列第n项的值对10000取余后的结果
输入：
n = 10
输出：
55
#include
#include
using namespace std;
//用二维vector来表示矩阵
typedef vector vec;
typedef vector ma...
分类：
其他好文 时间：
2016-05-06 12:59:10
阅读次数：
121
