矩阵
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
Codevs_P1732 Fibonacci数列 2(矩阵快速幂)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 在“1250 Fibonacci数列”中,我们求出了第n个Fibonacci数列的值。但是1250中,n<=109。现在,你的任务仍然是求出第n个Fibonacci数列的值,但是注意:n为整数,且1 <= n <= 100000000000000输入描述 Input De原创 2016-01-31 07:20:59 · 340 阅读 · 0 评论 -
Codevs_P1250 Fibonacci数列(矩阵快速幂)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 定义:f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。输入n,求fn mod q。其中1<=q<=30000。输入描述 Input Description 第一行一个数T(1<=T<=10000)。以下T行,每行两个数,n原创 2016-01-30 22:08:54 · 350 阅读 · 0 评论 -
Codevs_P1287 矩阵乘法
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。 当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵,要你求出他们相乘的积(当然也原创 2016-01-31 14:58:35 · 582 阅读 · 0 评论 -
BZOJ_P2875&Codevs_P1281 [NOI2012]随机数生成器(数论+矩阵乘法)
BZOJ传送门 Codevs传送门 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1475 Solved: 826 [Submit][Status][Discuss] DescriptionInput 给你6个数,m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m,求Xn m, a, c, x0,原创 2016-02-15 19:20:57 · 405 阅读 · 0 评论 -
BZOJ_P4128 Matrix(矩阵乘法+快速幂+BSGS)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 337 Solved: 170 [Submit][Status][Discuss] Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p)Input 第一行两个整数n和p,表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个原创 2016-02-16 10:29:17 · 1215 阅读 · 0 评论 -
BZOJ_P3329 Xorequ(矩阵乘法+动态规划)
BZOJ传送门 Time Limit: 1 Sec Memory Limit: 256 MB Submit: 428 Solved: 187 [Submit][Status][Discuss] Description Input 第一行一个正整数,表示数据组数据 ,接下来T行 每行一个正整数NOutput 2*T行 第2*i-1行表示第i个数据中问题一的解, 第2*i行表示第原创 2016-03-11 19:23:36 · 399 阅读 · 0 评论