n-1

HDU 2371 Decode the Strings题目链接：

题目链接：HDU 4990 Reading comprehension题目给的一个程序其实就是一个公式：当N=1时 f[n]=1,当n>1时，n为奇数f[n]=2*f[n-1]+1，n为偶数f[n]=2*f[n-1]。先不取模，计算前十个找规律。得到一个递推公式：f[n]=2*f[n-2]+f[n-1]+1然后快速幂解决之。给出一个神奇的网站（找数列通项）：http://oeis.

运用两次二分，对Ak运用快速幂，对S用二分处理（求一个递归式）题意：求 S=A+A2+A3+ … +Ak.思路：AK首先想到矩阵快速幂。1.当K为奇数时,如K=5时 sum(5)=A+A^2+A^3+A^4+A^5=A+A^2+A^3*(A+A^2)+A^3=sum(2)+A^3*sum(2)+A^3=sum(5/2)+A^(5/2+1)*sum(5/2)+A^(5/2+1) 所以

题目链接：HDU 5015 233 Matrix题意：已知矩阵的第一行（可以递推出来）和第一列，其他ai,j = ai-1,j +ai,j-1，求an,m思路：写出先几个ai,j 根据矩阵乘法，得到构造矩阵其中b1=233;AC代码：#include#include#define ll __int64const ll kmod=100000

题目链接：HDU 5171 GTY's birthday gift题意：每次将序列中两个数相加再加入序列中，反复操作k次，问k次操作后的序列和最大是多少。思路：序列和最大，显然是每次取序列中最大的两个数相加。3 26 3 2第一步：6 + 3 = 9 1 * 6 + 1 * 3 = 9第二步：6 + 3 + 6 = 152 * 6 + 1 * 3 = 15第三步

题目链接：LightOJ 1070 Algebraic Problem题意：已知a+b和ab的值求a^n+b^n。结果模2^64。思路：1.找递推式得到递推式之后就是矩阵快速幂了注意：模2^64，定义成unsigned long long 类型，因为无符号类型超过最大范围的数与该数%最大范围 的效果是一样的。AC代码：#include#incl

题目链接：HDU 5318 The Goddess Of The Moon题意：给出N串字符串，若是一个字符串的后缀与另一个字符串的前缀相同并且长度大于1，就表示这两个字符串是可以相连的，问M个字符串相连不同方案数为多少。思路：1.将输入的字符串预处理存入一个矩阵中，mp[i][j]=1说明str[i]与str[j]能相连，反之，则不能相连。2.str[i]与str[j]能相连 转