随笔分类 -  ACM-矩阵

hdu 5171 GTY's birthday gift（数学，矩阵快速幂）
摘要：题意：开始时集合中有n个数。现在要进行k次操作。每次操作：从集合中挑最大的两个数a,b进行相加，得到的数添加进集合中。以此反复k次。问最后集合中所有数的和是多少。(2≤n≤100000,1≤k≤1000000000)思路：写出来发现是要求Fibonaci的前n个数的和。Fibonaci是用矩阵快速幂... 阅读全文
posted @ 2015-03-02 21:53 fish7 阅读(149) 评论(0) 推荐(0)