题目大意：求(1^K + 2^K + 3K + … + N^K) % 2^32解题思路：
借用别人的图
可以先打表，求出Cnm,用杨辉三角可以快速得到#include
typedef unsigned long long ll;
const int N = 55;
const ll mod = (1LL << 32);
struct Matrix{
ll mat[N][N...
分类：
其他好文 时间：
2015-06-02 15:20:40
阅读次数：
124
这次上海邀请赛差一点就能拿到牌子了，好可惜。。。。。
Game回来写了下，刚开始把重链写成了最大权子树，无限WA，然后一直在调。。。。。
发现我一旦提交上去错了就始终在找程序BUG，从来没想过是不是思路哪里错掉了。。。。其实这种交上去WA之后应该先去找思路上的错误，而不是怀疑题目有陷阱什么的。。。
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-06-02 11:18:00
阅读次数：
83
题目大意：
F函数是fibonacci函数,F(0) = 0,F(1) = 1解题思路：这题我也不会推，打表可以得到结论。。。
G(n) = 3 * G(n-1) - G(n-2)，G函数表示
这题要注意最后求得的可能是负数，所以最后要处理一下#include
typedef long long ll;
const int N = 2;
struct Matrix {...
分类：
其他好文 时间：
2015-06-02 09:31:39
阅读次数：
169
题目大意：fibonacci的升级版，规则是f(n) = f(n-1) + f(n-2) + f(n-3)解题思路：水题#include
typedef long long ll;
const int N = 3;
const ll mod = 1e9 + 9;struct Matrix{
ll mat[N][N];
}A, B, tmp;
ll n;void init(){...
分类：
其他好文 时间：
2015-06-02 09:31:17
阅读次数：
127
题目大意：要求你填一个含有m个字符的字符串，每个位只能填a-z,A-Z
有两条规则:
1.相邻两个字符的ascii差不能超过32
2.相邻的字符中至少存在一个ascii差为32的解题思路：用所有情况 － 不满足的情况
矩阵表示的话，初始矩阵是1行52列的，每一列表示以某个字符结尾的数量有多少个，变化的矩阵是就可以相应推出了。具体看下代码，B表示变化矩阵#include
typ...
分类：
其他好文 时间：
2015-06-02 09:29:35
阅读次数：
143
题目大意：要求输出第n个fibonacci数，如果该数超过1e9，就输出该数的前4位和后四位解题思路：通过打表可得，第40个fibonacci数是大于1e9的，所以40之前的可以直接计算
40之后的比较麻烦，参考了别人的题解
http://blog.sina.com.cn/s/blog_9bf748f301019q3t.html#include
#include
u...
分类：
其他好文 时间：
2015-06-02 09:22:16
阅读次数：
108
题意:
给出一个序列的长度;
这个序列只能有A-Z,a-z;
而且要求相邻的字母asiic 码差值小于等于32;而且必须有一个是等于32的;
问有种排列;
思路:
构造一个52 * 52的矩阵，把每个字母后面能跟哪些标为１；
然后矩阵快速幂；
然后再把差值为３２的标志为０，在算一次（这样算出来的就是肯定不会有差值等于３２的）
两次结果相减；
#include
...
分类：
其他好文 时间：
2015-06-01 22:44:14
阅读次数：
134
题意：公式f(n) = f(n - 1) + f(n - 2) + f(n - 3)，给出n，f(1) = 0，f(2) = 1， f(3) = 2，要求得出f(n)。
题解：普通的矩阵快速幂模板题。#include
#include
const int MOD = 1000000009;
struct Mat {
long long g[3][3...
分类：
其他好文 时间：
2015-06-01 22:40:05
阅读次数：
145
题意：一个长度为m的字符串需要填充，填充字母必须是’A’ ~ ‘Z’，’a’ ~ ‘z’，要求字符串相邻字符的ascii值的差值≤32，且必须至少存在一个相邻字符差值等于32。问有多少种填充方式。
题解：直接构造至少存在一个相邻字符差值等于32的不好做，可以逆着想，先求出差值>=32的所有情况，再求出差值<32的所有情况，两个结果相减就是解。#include
#include...
分类：
其他好文 时间：
2015-06-01 22:39:12
阅读次数：
161
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2855题目大意：求$S(n)=\sum_{k=0}^{n}C_{n}^{k}Fibonacci(k)$解题思路：题目挺吓人的。先把完整组合数+Fibonacci展开来。利用Fibonacci的特性，从第一...
分类：
其他好文 时间：
2015-06-01 12:57:31
阅读次数：
119
