码迷,mamicode.com
首页 >  
搜索关键字:矩阵快速幂 邀请赛    ( 1671个结果
POJ-3735 Training little cats(矩阵快速幂)
Training little cats Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13586 Accepted: 3362 Description Facer's pet cat just gave birth to a ...
分类:其他好文   时间:2016-10-14 06:47:50    阅读次数:167
矩阵快速幂模板
typedef vector<ll>vec;typedef vector<vec>mat;mat mul(mat &A,mat &B){ mat C(A.size(),vec(B[0].size())); for(ll i=0;i<A.size();i++) { for(ll k=0;k<B.siz ...
分类:其他好文   时间:2016-10-12 19:13:04    阅读次数:118
poj 3735 Training little cats 矩阵快速幂+稀疏矩阵乘法优化
题目链接 题意:有n个猫,开始的时候每个猫都没有坚果,进行k次操作,g x表示给第x个猫一个坚果,e x表示第x个猫吃掉所有坚果,s x y表示第x个猫和第y个猫交换所有坚果,将k次操作重复进行m轮,问最后这n个猫各自有多少坚果。 题解:构造(n+1)*(n+1)的单位矩阵,data[i][j]表示 ...
分类:其他好文   时间:2016-10-08 19:55:15    阅读次数:119
POJ 3735 Training little cats 矩阵快速幂
Training little cats Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13446 Accepted: 3328 Description Facer's pet cat just gave birth to a ...
分类:其他好文   时间:2016-10-08 14:09:34    阅读次数:247
poj 3735 Training little cats矩阵快速幂
Training little cats Description Facer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer d ...
分类:其他好文   时间:2016-10-07 20:14:53    阅读次数:136
POJ 3734 Blocks(矩阵快速幂加递推)
Blocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6133 Accepted: 2931 Description Panda has received an assignment of painting a line ...
分类:其他好文   时间:2016-10-07 18:07:22    阅读次数:213
nyoj_299_Matrix Power Series_矩阵快速幂
Matrix Power Series 时间限制:1000 ms | 内存限制:65535 KB 难度:4 Matrix Power Series 时间限制:1000 ms | 内存限制:65535 KB 难度:4 ...
分类:其他好文   时间:2016-10-07 17:41:33    阅读次数:225
HDU 5895 Mathematician QSC
题目地址 欧拉函数+矩阵快速幂 ...
分类:其他好文   时间:2016-10-07 07:37:06    阅读次数:122
cf-Sasha and Array
题目链接 http://codeforces.com/problemset/problem/719/E 解题思路 矩阵上的线段树。 因为矩阵有结合律,所以计算总和时直接把矩阵乘上去就行了。用矩阵快速幂。 fib的计算尽量拉到主函数计算。 代码 ...
分类:其他好文   时间:2016-10-06 00:29:36    阅读次数:230
nyoj_148_fibonacci数列(二)_矩阵快速幂
fibonacci数列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 fibonacci数列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 In the Fibonacci integer sequence, F0 = 0, F1 = 1, a ...
分类:其他好文   时间:2016-10-04 18:39:09    阅读次数:213
1671条   上一页 1 ... 76 77 78 79 80 ... 168 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!