
矩阵乘法
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
BZOJ-2875 随机数生成器 矩阵乘法快速幂+快速乘
题目没给全,吃X了。。。 2875: [Noi2012]随机数生成器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1479 Solved: 829 [Submit][Status][Discuss]Description 栋栋最近迷上了随机算法,而随机数生成是随机算法的基础。栋栋准备使用线性同余法(Linear Congruential原创 2016-02-19 17:31:02 · 630 阅读 · 0 评论 -
BZOJ-2326 数学作业 矩阵乘法快速幂+快速乘
2326: [HNOI2011]数学作业 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1564 Solved: 910 [Submit][Status][Discuss]Description InputOutputSample InputSample OutputHINTSource题解: 矩乘快速幂,构造矩阵: 其中k为位数原创 2016-02-19 18:44:18 · 570 阅读 · 0 评论 -
BZOJ-1875 HH去散步 DP+矩阵乘法快速幂
1875: [SDOI2009]HH去散步 Time Limit: 20 Sec Memory Limit: 64 MB Submit: 1196 Solved: 553 [Submit][Status][Discuss]Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会原创 2016-03-19 11:21:24 · 608 阅读 · 0 评论 -
BZOJ-3231 递归数列 矩阵连乘+快速幂
题不是很难,但是啊,人很傻啊。。。机子也很鬼畜啊。。。 3231: [Sdoi2008]递归数列 Time Limit: 1 Sec Memory Limit: 256 MB Submit: 569 Solved: 241 [Submit][Status][Discuss]Description 一个由自然数组成的数列按下式定义: 对于i <= k:ai = bi 对于i > k:原创 2016-02-27 19:57:57 · 784 阅读 · 0 评论