
矩阵
文章平均质量分 61
The_Dawn_Star
这个作者很懒,什么都没留下…
展开
-
ZOJ 2853 Evolution【矩阵快速幂】
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1853思路题意是n个物种,m次进化,给你每次进化的变换P(i,j),表示每次有P(i,j)的i物种变到了j物种,给你每个物种的初始数量,问m次进化后,第n-1个物种的数量是多少。这相当于对原来的物种数量做多次线性变换,我们定义一个矩阵,其中aija_{ij}表示每次j物种有原创 2016-03-16 20:17:16 · 801 阅读 · 0 评论 -
HDU 5667 Sequence【矩阵快速幂】【欧拉函数】
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5667思路给你fn=⎧⎩⎨⎪⎪1,ab,abfcn−1fn−2,n=1n=2otherwisef_n=\left\{\begin{matrix} 1 ,&n=1 \\ a^b,&n=2 \\ a^bf_{n-1}^cf_{n-2},&otherwise \end{matrix}\right.,叫你原创 2016-04-17 19:26:56 · 691 阅读 · 0 评论