题目：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
Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外 ...
分类：
其他好文 时间：
2017-03-19 13:42:28
阅读次数：
256
BZOJ1898 Come On 图上求路径数问题 随机地加入一些“鱼”，它们的变化有周期性，且周期为2,3或4 人不可与“鱼”共处一个柱子，问从S->T恰好经过K步的方案数 很容易想到BFS，但是K太大 观察到lcm(2,3,4)=12 所以可以用矩阵存储，求出转移矩阵，然后快速幂加速 然后对于剩 ...
分类：
其他好文 时间：
2017-03-18 20:55:36
阅读次数：
145
题解：
食人鱼循环2、3、4，lcm=12。
所以12次转移为一组，这么进行快速幂矩乘，最后把余数那几次转移乘上。
代码：
#include
#include
#include
#include
#define T 55
#define mod 10000
using namespace std;
struct MRX
{
int x[T][T];
}Trs[13]...
分类：
其他好文 时间：
2015-03-06 17:02:50
阅读次数：
147
1898: [Zjoi2004]Swamp 沼泽鳄鱼Time Limit:5 SecMemory Limit:64 MBSubmit:478Solved:286[Submit][Status]Description潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨...
分类：
其他好文 时间：
2014-08-13 07:59:25
阅读次数：
497
BZOJ1706: [usaco2007 Nov]relays 奶牛接力跑BZOJ1898: [Zjoi2004]Swamp 沼泽鳄鱼BZOJ2326: [HNOI2011]数学作业BZOJ3204: [NOI2013] 矩阵游戏BZOJ2875: [Noi2012]随机数生成器BZOJ1009: ...
分类：
其他好文 时间：
2014-08-13 00:55:24
阅读次数：
211
