关闭

HDU 6172 Array Challenge(打表+矩阵快速幂)——2017 Multi-University Training Contest - Team 10

传送门 Array ChallengeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 203    Accepted Submission(s): 91Problem Description There’s an array that...
阅读(81) 评论(0)

HDU 6050 Funny Function(构造矩阵+推公式)——2017 Multi-University Training Contest - Team 2

传送门 Funny FunctionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 724    Accepted Submission(s): 343Problem Description Function Fx,yF_{x,y}sati...
阅读(503) 评论(0)

51NOD 1341 混合序列(构造矩阵)

传送门 题目描述: Input共1行,4个整数数p, q, r, n中间用空格分隔(1 <= p, q, r, n<=1000000000)。Output对于每一个数据,在一行中输出答案。Input示例2 2 1 1Output示例3解题思路:令 f(n)=∑ni=0ai∗bn−if(n)=\sum_{i=0}^na_i*b_{n-i},将其展开有: f(n)=a0∗bn+a1∗bn−1+.....
阅读(316) 评论(0)

HDU 4565 So Easy!(思想+矩阵快速幂)——2013 ACM-ICPC长沙赛区全国邀请赛

So Easy! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4213    Accepted Submission(s): 1369 Problem Description   A sequence Sn i...
阅读(580) 评论(0)

计蒜客 嘟嘟数列——构造矩阵

传送门 嘟嘟最近发现了一个数列,将其命名为嘟嘟数列,其中第 n 项的值 dudu ( n ) = a0a_0 × b0b_0 + a1a_1 × b1b_1 + … + an−1a_{n-1} × bn−1b_{n-1} .已知 a0a_0 和 b0b_0 ,aia_i = ai−1a_{i-1} × AX + AY , bib_i = bi−...
阅读(500) 评论(0)

51NOD 1140 矩阵相乘结果的判断(随机化算法+矩阵结合率)

传送门 给出三个N*N的矩阵A, B, C,问A * B是否等于C? Input 第1行,1个数N。(0 <= N <= 500) 第2 - N + 1行:每行N个数,对应矩阵A的元素。(0 <= M[i] <= 16) 第N + 2 - 2N + 1行:每行N个数,对应矩阵B的元素。(0 <= M[i] <= 16) 第2N + 2 - 3N + 1行:每行N个数,对应矩阵C的元素。...
阅读(514) 评论(0)

51NOD 1836 战忽局的手段(矩阵乘法加速+__float128精度问题+概率期望)——算法马拉松20(告别美国大选及卡斯特罗)

传送门题目描述:众所周知,有一个神秘的组织——战忽局,在暗中保护着我们。在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽悠人。如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料,局座发现了这件事,于是决定再次用忽悠来保证战忽局的安全。局座将发表m次演讲,每一天他都会从n事件中等概率地挑选一件混淆众人,由于局座每天很忙,不能把之前将的事件都记录下来,因此他可能会重复选择某一件事。现...
阅读(1028) 评论(0)

HDU 5950 Recursive sequence(构造矩阵+矩阵乘法)——2016ACM/ICPC亚洲区沈阳站(重现赛)

传送门 Recursive sequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 98    Accepted Submission(s): 46Problem DescriptionFarmer John likes to pl...
阅读(1642) 评论(0)

HDU 5097 Page Rank(矩阵模拟)——2014上海全国邀请赛——题目重现(感谢上海大学提供题目)

传送门Page RankTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 346    Accepted Submission(s): 105Problem Description Evaluation and rank of web...
阅读(671) 评论(0)

POJ 3735 Training little cats(矩阵乘法 + 稀疏矩阵优化)——2016弱校联盟十一专场10.7(12点场)

传送门Training little catsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 13373Accepted: 3298DescriptionFacer’s pet cat just gave birth to a brood of little cats. Having considered the health of...
阅读(340) 评论(0)

HDU 5895 Mathematician QSC(逆元应用+矩阵快速幂+数论知识)——2016 ACM/ICPC Asia Regional Shenyang Online

传送门 Mathematician QSCTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 208    Accepted Submission(s): 101Problem Description QSC dream of becom...
阅读(848) 评论(0)

HDU 4920 Matrix multiplication(矩阵乘法小技巧)——2014 Multi-University Training Contest 5

传送门 Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4338    Accepted Submission(s): 1736Problem Description Given two...
阅读(588) 评论(0)

HDU 4200 Bad Wiring(高斯消元)

传送门Bad WiringTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 925    Accepted Submission(s): 301Problem Description The ninja Ryu has infiltrated...
阅读(555) 评论(0)

HDU 3364 Lanterns(高斯消元入门题目——开关问题)

传送门 LanternsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1582    Accepted Submission(s): 621Problem Description Alice has received a beautifu...
阅读(826) 评论(0)

POJ 2065 SETI(高斯消元解同余方程组)

传送门SETITime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 1882Accepted: 1165DescriptionFor some years, quite a lot of work has been put into listening to electromagnetic radio signals received fr...
阅读(564) 评论(0)
44条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:445254次
    • 积分:10646
    • 等级:
    • 排名:第1610名
    • 原创:632篇
    • 转载:5篇
    • 译文:0篇
    • 评论:89条
    博客专栏