Tr A
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2977 Accepted Submission(s): 2217
Problem Description
A为一个方阵，则Tr A表示A的迹（就是主...
分类：
其他好文 时间：
2014-10-30 10:22:53
阅读次数：
144
DescriptionIn our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 ... in the same meaning. And here i...
分类：
其他好文 时间：
2014-10-29 21:19:28
阅读次数：
171
HDU 4549 M斐波那契数列 ( 矩阵快速幂 + 费马小定理 )题意：中文题，不解释分析：最好的分析就是先推一推前几项，看看有什么规律#include #include #include using namespace std;typedef __int64 LL;#define CLR( a,...
分类：
其他好文 时间：
2014-10-29 14:24:52
阅读次数：
229
矩阵快速幂，就是快速幂的乘法变成矩阵乘法，其余的都一样。#include #include #include #include using namespace std;const int mod = 9973;const int maxn = 12;struct Matrix{ int m[m...
分类：
其他好文 时间：
2014-10-29 00:04:18
阅读次数：
267
怎么又是博弈论。。。我去Orz hzwer，这道题其实是可以转化成Nim游戏的！"第一步：先从n根巧克力棒中取出m(m>0)根，使得这m根巧克力棒的xor和为0，同时使得剩下的n-m根巧克力棒无论怎么取，xor和都不为0。m根巧克力棒的xor和为0 把nim游戏的必败状态留给对方剩下的n-m根巧克力...
分类：
其他好文 时间：
2014-10-26 19:44:26
阅读次数：
240
可以构造如下矩阵A：1 0 0 0 0 0 0 0 0 0 0 0 1 10 0 0 0 0 0 0 0 0 0 0 1 10 1 0 0 0 0 0 0 0 0 0 1 10 1 1 0 0 0 0 0 0 0 0 1 10 1 1 1 0 0 0 0 0 0 0 1 10 1 1 1 1 0 0...
分类：
其他好文 时间：
2014-10-24 22:07:21
阅读次数：
291
If x = 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);对于这样一个式子，通过矩阵与线性变换的关系，可以轻松的构造出这样的矩阵A0:9 8 7 6 5 4 3 2 1 0 A1:1 1 1 1 1 1 ...
分类：
其他好文 时间：
2014-10-24 20:34:11
阅读次数：
211
跟着cxlove的矩阵专题（http://blog.csdn.net/ACM_cxlove/article/details/7815594）刷的，一道一道来。最裸的题目，直接快速幂算就好了。#include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-10-24 18:04:07
阅读次数：
164
上半年邀请赛的时候真是险而又险地2题拿了个铜，确实其实跟没拿一样......现场前复盘一下，长长记性【A】签到题【B】最短路+DFS【C】最短路【D】构造+欧拉回路【E】数论，最佳平方逼近【F】望而却步...【G】望而却步...【H】望而却步...【I】【J】最短路+TSP------【A】看到的第...
分类：
其他好文 时间：
2014-10-24 10:35:54
阅读次数：
94
POJ 3233 - Matrix Power Series ( 矩阵快速幂 + 二分)#include #include #include using namespace std;typedef long long LL;#define MAX_SIZE 30#define CLR( a, b )...
分类：
其他好文 时间：
2014-10-24 00:01:33
阅读次数：
408
