矩阵乘法
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 2875: [Noi2012]随机数生成器
2875: [Noi2012]随机数生成器Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2099 Solved: 1139[Submit][Status][Discuss]Description栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method原创 2017-04-18 15:46:54 · 498 阅读 · 0 评论 -
BZOJ 2326: [HNOI2011]数学作业
2326: [HNOI2011]数学作业Time Limit:10 Sec Memory Limit: 128 MBSubmit: 2067 Solved: 1205[Submit][Status][Discuss]Description矩阵乘法加速递推话说我这变量名绝壁充满逼格‘intermediary’#include原创 2017-04-06 11:01:56 · 445 阅读 · 0 评论 -
BZOJ 3240: [Noi2013]矩阵游戏 矩阵乘法 费马小定理
3240: [Noi2013]矩阵游戏Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1752 Solved: 800[Submit][Status][Discuss]Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用原创 2017-08-06 17:22:43 · 393 阅读 · 0 评论 -
BZOJ 1706: [usaco2007 Nov]relays 奶牛接力跑 floyd矩阵乘法
1706: [usaco2007 Nov]relays 奶牛接力跑Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 695 Solved: 360[Submit][Status][Discuss]DescriptionFJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点原创 2017-09-05 15:53:20 · 330 阅读 · 0 评论 -
BZOJ 4128: Matrix BSGS 矩阵乘法
4128: MatrixTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 660 Solved: 363[Submit][Status][Discuss]Description给定矩阵A,B和模数p,求最小的x满足A^x = B (mod p)Input第一行两个整数n和p,表示矩阵的阶和模数,接下来原创 2017-11-23 16:28:25 · 351 阅读 · 0 评论 -
BZOJ 3329: Xorequ 数位dp 矩阵乘法
3329: XorequTime Limit: 1 Sec Memory Limit: 256 MBSubmit: 1292 Solved: 546[Submit][Status][Discuss]DescriptionInput第一行一个正整数,表示数据组数据 ,接下来T行每行一个正整数NOutput2*T行第2*i-1行表示第原创 2018-01-02 17:20:51 · 277 阅读 · 0 评论