BZOj-1875: [SDOI2009]HH去散步 (矩阵快速幂)
摘要：1875: [SDOI2009]HH去散步 Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但 是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每 天走过的路径都不完全
阅读全文
posted @
2017-11-09 00:29
珍珠鸟
阅读(160)
推荐(0) 编辑
BZOJ-1898: [Zjoi2005]Swamp 沼泽鳄鱼 (递推+矩阵快速幂)
摘要：1898: [Zjoi2005]Swamp 沼泽鳄鱼 Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座
阅读全文
posted @
2017-10-27 00:49
珍珠鸟
阅读(158)
推荐(0) 编辑
BZOJ-1009 [HNOI2008]GT考试(KMP+矩阵快速幂)
摘要：1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2
阅读全文
posted @
2017-09-06 14:15
珍珠鸟
阅读(109)
推荐(0) 编辑
WHYZOJ-#14 数列(矩阵快速幂)
摘要：题目描述 a[1]=a[2]=a[3]=1a[1]=a[2]=a[3]=1 a[x]=a[x−3]+a[x−1](x>3)a[x]=a[x−3]+a[x−1](x>3) 求aa数列的第nn项对10000000071000000007（109+7109+7）取余的值。 输入描述 第一行一个整数TT，表
阅读全文
posted @
2017-08-11 15:39
珍珠鸟
阅读(190)
推荐(0) 编辑
POJ-3735 Training little cats(矩阵快速幂)
摘要：Training little cats Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13586 Accepted: 3362 Description Facer's pet cat just gave birth to a
阅读全文
posted @
2016-10-13 23:36
珍珠鸟
阅读(361)
推荐(0) 编辑
aaaaaaa……aaa(n个)%p的值 (矩阵快速幂)
摘要：觉得还是有必要发日志的……否则就在题海中迷失了自己的脚步咯 题目如标题，下面是程序……不要问我矩阵是怎么想的……
阅读全文
posted @
2016-10-10 21:01
珍珠鸟
阅读(250)
推荐(0) 编辑
