- 博客(4)
- 资源 (5)
- 收藏
- 关注
转载 zoj3774 Fibonacci数列的幂和
题意:给定和,其中,,求 的值。 分析:嗯,这道题貌似有难度,如果比较小的话我们可以构造矩阵,实际上这样做也挺麻烦的。 以前我们做一个大Fibonacci数列模一个大素数都是用矩阵,当然这里素数满足条件:5是模这个素数的二 次剩余,那么现在要求不要用矩阵来计算这个结果呢?那就是今天我要讨论的问题,本题也是基于这种思路。
2014-04-30 18:37:02 1140
原创 ZOJ3772 矩阵+快速幂+逆元
ZOJ3772 矩阵+快速幂+逆元 题意: 给一个数组A[1,2,...,n]和m个查询l,r; 对于每一个查询, F[l] = A[l] ; F[l+1] = A[l+1] F[x] = F[x-1] + A[x]*F[x-2], x >= l+2 求F[r]。 1 每一步骤均对 MOD = 10^9+7 取模 解题思路: 应用矩阵快速幂的思想, 所以可以先预处理出
2014-04-30 01:48:38 1056
原创 编程之美2013 树上的三角形
题意:一棵树上每条边有一个长度,问从树上A点到B点的最短路径(唯一)所经过的长度能否组成一个三角形 解题思路: 数据范围:结点数:1 ≤ N ≤ 100000, 询问数:1 ≤ M ≤ 100000, 每条边的长度:1 ≤ len ≤ 1000000000; 其实关键是判断是否能组成三角形,O(n)就行,对于排序后的结点a[i],只要找到比a[i]小的 两个结点a[j],a[k]并且a[j
2014-04-05 23:44:48 950
fastdfs v3.11
2016-06-27
tdm-gcc-64位
2016-06-16
TDM-GCC编译器
2016-01-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人