随笔分类 -  ACM_矩阵快速幂

摘要:题目链接 题目大意就是这个,先找出下标的循环节,再快速幂对20160519取余就行了。 找出下标循环节: AC代码: 阅读全文
posted @ 2016-12-19 11:24 Ritchie丶 阅读(232) 评论(0) 推荐(0)
摘要:题目链接 题意:有n个猫,开始的时候每个猫都没有坚果,进行k次操作,g x表示给第x个猫一个坚果,e x表示第x个猫吃掉所有坚果,s x y表示第x个猫和第y个猫交换所有坚果,将k次操作重复进行m轮,问最后这n个猫各自有多少坚果。 题解:构造(n+1)*(n+1)的单位矩阵,data[i][j]表示 阅读全文
posted @ 2016-10-08 18:06 Ritchie丶 阅读(954) 评论(0) 推荐(0)
摘要:M斐波那契数列 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description M斐波那契数列F[n]是一种整数数列,它的定义如下: F[0] = a F[1] = b 阅读全文
posted @ 2016-06-07 18:50 Ritchie丶 阅读(286) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-04-28 09:53 Ritchie丶 阅读(287) 评论(0) 推荐(0)