随笔分类 - ACM_矩阵快速幂
摘要:题目链接 题目大意就是这个,先找出下标的循环节,再快速幂对20160519取余就行了。 找出下标循环节: AC代码:
阅读全文
摘要:题目链接 题意:有n个猫,开始的时候每个猫都没有坚果,进行k次操作,g x表示给第x个猫一个坚果,e x表示第x个猫吃掉所有坚果,s x y表示第x个猫和第y个猫交换所有坚果,将k次操作重复进行m轮,问最后这n个猫各自有多少坚果。 题解:构造(n+1)*(n+1)的单位矩阵,data[i][j]表示
阅读全文
摘要:M斐波那契数列 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description M斐波那契数列F[n]是一种整数数列,它的定义如下: F[0] = a F[1] = b
阅读全文
摘要:F - Scout YYF I Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status F - Scout YYF I Submit Status Description YYF is a
阅读全文