摘要： 题目链接：Funny Positive Sequence 题意：给出一个数列，如果它的前i(1<=i<=n)项和都是正的，那么这个数列是正的，问这个数列的这n种变换里， A(0): a1,a2,…,an-1,an A(1): a2,a3,…,an,a1 … A(n-2): an-1,an,…,an- 阅读全文

摘要： 题目链接：Construct a Matrix 题意：构造一个矩阵，要求矩阵的每行每列的和都不相同。矩阵的边长是前n项斐波那契的和。 思路：由sn = 2*(fn-1)+(fn-2)-1，只要知道第n-1和第n-2项即可，n的范围是10^9，可由矩阵快速幂求出第n项。然后，构造矩阵，上三角为1，下三 阅读全文