POJ 3233 Matrix Power Series (矩阵快速幂＋二分)...
分类：
其他好文 时间：
2015-02-18 21:03:21
阅读次数：
267
这题想了好长时间，果断没思路。。于是搜了一下题解。一看题解上的”快速幂”这俩字，不对。。这仨字。。犹如醍醐灌顶啊。。。因为x的范围是10^9，所以当时想的时候果断把dp递推这一方法抛弃了。我怎么就没想到矩阵快速幂呢。。。。。。。还是太弱了。。sad。。100*100*100*log（10^9）的复杂度刚刚好。
于是，想到了矩阵快速幂后，一切就变得简单了。就可以把距离<=x的所有距离的点数都通过...
分类：
其他好文 时间：
2015-02-16 23:29:24
阅读次数：
310
HDU 5171 GTY's birthday gift ( 矩阵快速幂裸题目 )#include #include #include using namespace std;#define MAX_SIZE 3#define MOD 10000007#define clr( a, b ) ...
分类：
其他好文 时间：
2015-02-15 17:49:06
阅读次数：
126
题目描述：http://acm.hdu.edu.cn/showproblem.php?pid=5171 算法： 可以先将数组a[]排序，然后序列 a1 , a2 , … , an 即为有序序列，则第一次加入的就是 an + an-1 ,第二次就是 an + (an + an-1) ,如此循...
分类：
其他好文 时间：
2015-02-10 00:30:43
阅读次数：
187
题意：
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
给定A,B,求f(n)。
法一：
网上较多的题解都提到了寻找1 1循环节的方法，的确非常巧妙，每位0~6，共7种可能，相邻两位共49种可能，因此循环周期至多为49，一旦出现相同数对，那么其后必相同。但是，该方法只是简单提及了49，却并...
分类：
其他好文 时间：
2015-02-09 18:27:36
阅读次数：
147
矩阵快速幂:http://www.cnblogs.com/kuangbin/archive/2012/08/17/2643347.html
Matrix Power Series
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 16341
Accepted: 6966
...
分类：
其他好文 时间：
2015-02-09 14:11:25
阅读次数：
131
GTY's birthday giftTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 【Problem Description】FFZ's birthday is coming. GTY ...
分类：
其他好文 时间：
2015-02-09 12:38:17
阅读次数：
189
这道题本来很水，以前做过一样的，斐波那契数列，用矩阵快速幂的方法求，本来很水，以前做过很多次，为毛做的时候没想到T_T#include #include #include #include #define LL __int64using namespace std;const LL MOD=1000...
分类：
其他好文 时间：
2015-02-08 15:20:03
阅读次数：
186
题目大意:GTY的朋友ZZF的生日要来了，GTY问他的基友送什么礼物比较好，他的一个基友说送一个可重集吧！于是GTY找到了一个可重集S，GTY能使用神犇魔法k次，每次可以向可重集中加入一个数 ａ+b ，现在GTY想最大化可重集的和，这个工作就交给你了。 注：可重集是指可以包含多个相同元素的集合思路：...
分类：
其他好文 时间：
2015-02-08 15:19:16
阅读次数：
159
