2016年3月19日
Trucking（HDU 2962 最短路+二分搜索）
摘要： Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2216 Accepted Submission(s): 757 Case 1:maximum 阅读全文
posted @ 2016-03-19 15:15 御心飞行 阅读(297) 评论(0) 推荐(0)
Matrix Power Series（POJ 3233 构造新矩阵求解+ 快速矩阵幂）
摘要： 题目大意：给定A，k,m（取模），求解S = A + A2 + A3 + … + Ak. 思路：此题为求解幂的和，一开始直接一个个乘，TLE。时间消耗在累加上。此处巧妙构造新矩阵 p= A 0 1 1 ，1 代表单位矩阵。那么p*p=A 0 A+1,1 p*p*p=A*A 0 A*A+A+1 1 那 阅读全文
posted @ 2016-03-19 12:44 御心飞行 阅读(266) 评论(0) 推荐(0)