Training little cats
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 10350
Accepted: 2471
Description
Facer's pet cat just gave birth to a brood of little...
分类：
其他好文 时间：
2014-10-27 14:28:10
阅读次数：
228
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1317
给出一个n*m的矩阵(n
构造出转移矩阵，上一行向下一行的转移矩阵，因为m
因为n特别大，要用到大数。我存矩阵的时候开始定义的大数类，一直T，改成了int型才A，1s+，难道大数类这么慢么，5s都过不了。
import java....
分类：
其他好文 时间：
2014-10-10 23:26:14
阅读次数：
230
题目地址：HDU 2276
这题的矩阵构造方式不太好想。看的题解才会的。原来是用fn=(fn-1+fn)%2的方法。
于是就构造出了一个矩阵：
1,0,0,1
1,1,0,0
0,1,1,0
0,0,1,1
然后矩阵快速幂来求。
但是取余运算是很费时间的，每次都%2会超时，于是这时就可以转化为位运算。
代码如下：
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-09-24 20:23:56
阅读次数：
189
Problem Description
In 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 is the question: Suppose we have a matrix...
分类：
其他好文 时间：
2014-09-14 23:42:47
阅读次数：
342
简单的矩阵构造题，参看我前几篇的谈到的矩阵的构造法。#include #include #include #include using namespace std;int Mod;struct Matrax { int m[15][15];};Matrax a,per;int ats[15],an[...
分类：
其他好文 时间：
2014-09-02 17:24:34
阅读次数：
208
题目链接
题意：求sqrt(sqrt(2) + sqrt(3)) ^ 2n MOD 1024
思路：
代码：
#include
#include
#include
#include
#include
using namespace std;
const int MOD = 1024;
int n;
struct mat {
i...
分类：
其他好文 时间：
2014-09-01 00:29:32
阅读次数：
183
题目链接：https://vijos.org/p/1067
矩阵...
分类：
其他好文 时间：
2014-08-10 15:52:30
阅读次数：
329
...起床了 先把这题给过了 还是今天凌晨留下来的....刚开始真sb啊 以为矩阵构造出来不能进行快速幂运算的 一定要借助单位矩阵.....一般你构造出来的时候 2个矩阵的行列不是全都相等的 为了方便运算 我们可以空余位置默认为0反正我是这样解决的 ....好像这个解决方法有点渣 我也不清楚... ...
分类：
其他好文 时间：
2014-07-18 18:20:30
阅读次数：
262
