Anonymity的博客

2481. [HZOI 2016][POJ3233]矩阵幂之和时间限制：2 s   内存限制：128 MB【题目描述】给定一个n*n的矩阵A和一个正整数k，求S=A+A^2+A^3+...+A^k。【输入格式】第一行三个正整数n,k,m。以下n行，每行n个小于m的非负整数，表示矩阵A。【输出格式】n行，每行n个数，表示矩阵S中的每个元素mod

[ZJOI2004]沼泽鳄鱼时间限制：1 s   内存限制：256 MB【题目描述】潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是池塘

4037: [HAOI2015]数字串拆分 Time Limit: 10 Sec Memory Limit: 256 MB Description 你有一个长度为n的数字串。定义f(S)为将S拆分成若干个1~m的数的和的方案数，比如m=2时，f(4)=5，分别为4=1+ 1+1+1

Description 一个由自然数组成的数列按下式定义： 对于i <= k：ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + … + ckai-k 其中bj和 cj （1<=j<=k）是给定的自然数。写一个程序，给定自然数m <= n, 计算am + am+1 + am+2 + … + an, 并输出它除以给定自然数p的余数的值。