题目链接：Fast Matrix Calculation
题面：
Fast Matrix Calculation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1078 Accepted Submiss...
分类：
其他好文 时间：
2015-06-10 08:57:31
阅读次数：
94
建立矩阵,跑快速幂 1 /************************************************************** 2 Problem: 4000 3 User: idy002 4 Language: C++ 5 Result: A...
分类：
其他好文 时间：
2015-06-09 19:37:07
阅读次数：
399
UVA 10655 Contemplation! Algebra （矩阵快速幂）...
分类：
其他好文 时间：
2015-06-09 17:09:21
阅读次数：
107
【题目链接】：click here~~
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：
我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？
举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：...
分类：
其他好文 时间：
2015-06-09 08:30:48
阅读次数：
169
题解：首先要城市要离散化，根据离散数学中可达矩阵的定义，给出一个有向图的邻接矩阵A，res = (A + E)^n表示这个矩阵n步后的可达情况，res[i][j]表示点i经过n步后到点j的方法数，那么给出了t1至t2后从v1到v2的方法数，就是要计算A^t1 + A^(t1 + 1) + … + A^(t2)
用了分治的思想计算，之前有写过模板http://blog.csdn.net/hyczms...
分类：
其他好文 时间：
2015-06-04 22:50:28
阅读次数：
159
题意：一个中国环的游戏，规则是一个木棒上有n个环，第一个环是可以随意放上或拆下的，剩下的环x如果想放上或拆下必须前一个环x-1是放上的且前x-2个环全部是拆下的，问n个环最少多少次操作可以全部拆掉。
题解：需要进行递推，首先第一步肯定是要拆第n个环保证操作次数最少，因为后面的环是否存在对前面的环不造成影响，而先拆前面的如果要拆后面的环还是要把前面的放上，f(n)表示拆掉前n个环需要的最少操作次数，...
分类：
其他好文 时间：
2015-06-04 19:29:10
阅读次数：
119
Given a code (not optimized), and necessary inputs, you have to find the output of the code for the inputs. The code is as follows:int a, b, c, d, e, f;
int fn( int n ) {
if( n == 0 ) return a;...
分类：
其他好文 时间：
2015-06-04 09:56:13
阅读次数：
261
未加矩阵快速幂 50分 1 const dx:array[1..8,1..3] of longint= 2 ((-1,0,0),(-1,0,0),(1,0,0),(0,1,0),(-1,0,0),(-1,1,0),(0,1,0),(-1,0,1)); 3 dy:array[1..8,...
分类：
其他好文 时间：
2015-06-03 23:07:11
阅读次数：
349
题意：求式子(1^K + 2^K + 3^K + … + N^K) % 2^32，给出N和K，1<=n <=10^15， 1 <= k <= 50。
题解：可以看到N很大，数组肯定开不下，只能从K入手，让f(x + 1) = f(x) + (x + 1) ^k，x从1开始到n-1，然后看到(x + 1)^k是一个二项展开式，针对这个展开式构造一个包含C(n, m)的矩阵。
结果是两个矩阵相乘n-...
分类：
其他好文 时间：
2015-06-03 10:00:57
阅读次数：
130
题意是给你一棵树 n个点 n-1条边 起点是1 每个点都有权值 每次能从根节点走到叶子节点 经行k次游戏 每次都是从1开始 拿过的点的权值不能拿第二次 问最大权值和；
开始看到题时也没想到什么方法 就按照常规的来 结果超时了 试着优化了好多次 最后过了 百度题解说是树链剖分 醉了 还没学！！！
说说我的做法吧 map【i】=a...
分类：
其他好文 时间：
2015-06-02 22:07:40
阅读次数：
145
