
矩阵快速幂
lyhvoyage
不抛弃,不放弃!
展开
-
BNU 34974 MATLAB大法好
MATLAB大法好 Time Limit: 8000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main MATLAB大法好,天灭C++,退C保平安,人在做,天在看,大段循环留祸患,内存泄露电脑灭,跳出递归保平安。诚心诚念矩阵好,批量操作平安保,两行代码原创 2014-04-30 09:23:47 · 3460 阅读 · 0 评论 -
NYOJ 301 递推求值(矩阵快速幂)
递推求值 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给你一个递推公式: f(x)=a*f(x-2)+b*f(x-1)+c 并给你f(1),f(2)的值,请求出f(n)的值,由于f(n)的值可能过大,求出f(n)对1000007取模后的值。 注意:-1对3取模后等于2 输入第一行是一个整数T,表示测试数据原创 2014-04-04 12:25:44 · 3881 阅读 · 6 评论 -
hdu 4549 M斐波那契数列(费马小定理 + 二分快速幂 + 矩阵快速幂)
M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description M斐波原创 2014-04-03 21:42:29 · 3283 阅读 · 0 评论 -
hdu 4920 Matrix multiplication(矩阵相乘)2014多校训练第5场
Matrix multiplication Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem De原创 2014-08-05 18:16:26 · 2381 阅读 · 5 评论 -
hdu 4965 Fast Matrix Calculation(矩阵快速幂)2014多校训练第9场
Fast Matrix Calculation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Descript原创 2014-08-20 17:07:44 · 1999 阅读 · 0 评论 -
NYOJ 300 && hdu 2276 Kiki & Little Kiki 2 (矩阵快速幂)
Kiki & Little Kiki 2 时间限制:5000 ms | 内存限制:65535 KB 难度:4 描述There are n lights in a circle numbered from 1 to n. The left of light 1 is light n, and the left of light k (1 Change the st原创 2014-10-05 12:31:18 · 1789 阅读 · 0 评论 -
NYOJ 1075 (递推 + 矩阵快速幂)
“红色病毒”问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 医学研究者最近发现了一种新病毒,因为其蔓延速度与曾经在Internet上传播的“红色代码”不相上下,故被称为“红色病毒”。 经研究发现,该病毒及其变种的DNA序列中,腺嘌呤(A)、胞嘧啶(C)均是成对出现的。LYH想知道在这种特征下,所有可能成为该病毒的DNA序列的个数。 输入 多组测试数据。原创 2014-09-29 08:03:13 · 1778 阅读 · 0 评论 -
POJ 3233 && NYOJ 298 Matrix Power Series(矩阵快速幂)
Language: Default Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 15553 Accepted: 6658 Description Given a n × n matrix A and a原创 2014-09-26 19:56:14 · 1577 阅读 · 0 评论 -
NYOJ 298 点的变换(矩阵快速幂)
点的变换 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 平面上有不超过10000个点,坐标都是已知的,现在可能对所有的点做以下几种操作: 平移一定距离(M),相对X轴上下翻转(X),相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。 操作的次数不超过1000000次,原创 2014-10-03 14:47:49 · 1820 阅读 · 0 评论