随笔分类 -  矩阵快速幂

POJ 3233 Matrix Power Series(构造矩阵求等比)
摘要:Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Given a n × n matrix A and a positive integer k, f 阅读全文

posted @ 2016-05-23 19:03 PrimeXuan 阅读(200) 评论(0) 推荐(0)

POJ 3070 Fibonacci
摘要:Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci s 阅读全文

posted @ 2016-05-23 18:54 PrimeXuan 阅读(133) 评论(0) 推荐(0)

CSU 1597 薛XX后代的IQ
摘要:Description 薛XX的低IQ是个令人头疼的问题,他的队友深受其害。幸运的是,薛XX非常有钱,所以他买了一些可以提高他的后代的IQ的药。这种药有三个属性,A,B和P。当薛XX使用这种药的时候,他的基因会发生变化,所以他的儿子的IQ也会跟着变化。假设薛XX的父亲的IQ为X,薛XX自己的IQ为Y 阅读全文

posted @ 2016-05-23 18:49 PrimeXuan 阅读(239) 评论(0) 推荐(0)

百度之星初赛2A 1001 ALL X(HDU 5690)
摘要:All X Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 889 Accepted Submission(s): 425 Problem Des 阅读全文

posted @ 2016-05-23 18:10 PrimeXuan 阅读(170) 评论(0) 推荐(0)