2017年7月28日

Matrix Power Series POJ - 3233 矩阵幂次之和。

摘要： 矩阵幂次之和。 自己想着想着就想到了一个解法，但是还没提交，因为POJ崩了，做了一个FIB的前n项和，也是用了这个方法，AC了，相信是可以得。 提交了，是AC的 http://poj.org/problem?id=3233 我的思路是： 首先原矩阵保留着，然后需要扩大一倍 需要求1 >1的路径数 < 阅读全文

posted @ 2017-07-28 17:18 stupid_one 阅读(312) 评论(0) 推荐(0) 编辑

GTY's gay friends 线段树判断区间是否有相同数字

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5172 判断一个区间是否为全排列是： 1、区间总和 = (1 + R - L + 1) * (R - L + 1) / 2; 2、区间没有重复数字 记录数组a[i]表示第i个数上一次在那个位置出现。 那么最需要在[ 阅读全文

posted @ 2017-07-28 00:29 stupid_one 阅读(560) 评论(0) 推荐(0) 编辑

导航