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