$$2013 2014\ ACM ICPC,\ NEERC,\ Eastern\ Subregional\ Contest$$ $A.Podracing$ $B.The\ battle\ near\ the\ swamp$ 签到 $J.The\ secret\ module$ ...
分类：
其他好文 时间：
2020-01-27 09:31:06
阅读次数：
76
1898: [Zjoi2005]Swamp 沼泽鳄鱼 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1582 Solved: 870 "[Submit" ] "[Status" ] "[Discuss" ] Description 潘塔纳尔沼泽地号称世界 ...
分类：
其他好文 时间：
2018-10-05 12:30:42
阅读次数：
143
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1898 当然是邻接矩阵做转移矩阵来快速幂。 对于鳄鱼，好在它们周期的lcm是12，也就是每12次就又一样了。 所以把12个转移矩阵合成一下，就可以每次乘一样的，进而快速幂。%12剩下的次数暴力一 ...
分类：
其他好文 时间：
2018-06-30 12:47:58
阅读次数：
248
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1898 求到达方案数...还是矩阵快速幂； 能够到达就把邻接矩阵那里赋成1，有鳄鱼的地方从各处来的路径都是0； 因为时间周期只有2，3，4，所以每12个时间就是一个循环； 可以用矩阵快速幂做了。 ...
分类：
其他好文 时间：
2018-06-21 01:37:17
阅读次数：
168
【BZOJ1898】[Zjoi2005]Swamp 沼泽鳄鱼 Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩， ...
分类：
其他好文 时间：
2017-04-30 22:57:33
阅读次数：
332
1898: [Zjoi2005]Swamp 沼泽鳄鱼 Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座 ...
分类：
其他好文 时间：
2017-01-11 09:06:14
阅读次数：
323
1898: [Zjoi2005]Swamp 沼泽鳄鱼 Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座 ...
分类：
其他好文 时间：
2017-01-08 09:11:03
阅读次数：
181
矩阵乘法。 邻接矩阵用矩阵乘法可以得到最后的方案数 食人鱼是周期性的移动可以用12个矩阵表示。12个矩阵乘在一起得到第13个矩阵。 然后k/12的部分用第13个矩阵快速幂转移，再乘下剩余的矩阵。 #include #include #include #define LL long long usin... ...
分类：
其他好文 时间：
2016-07-16 20:06:25
阅读次数：
246
#pragma once /*交换两个数*/ template void Swamp(T &a, T &b) { T temp; temp = a; a = b; b = temp; } /* 将数组分为小于等于x，和大于x的两个部分 其中这里x选择为数组的最后一个元素 如当输入{ 2,8,7,1,... ...
分类：
编程语言 时间：
2016-04-23 18:01:38
阅读次数：
171
