#pragma once #include using namespace std; /*返回节点i的父结点*/ int Parent(int i) { if (i void Swamp(T &a, T &b) { T temp; temp = a; a = b; b = temp; } /*维护最... ...
分类：
编程语言 时间：
2016-04-23 13:22:26
阅读次数：
194
B. LunchTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100637/problem/BDescriptionThe swamp looks like a narrow lane with length ...
分类：
其他好文 时间：
2015-07-24 20:21:41
阅读次数：
223
1991. The battle near the swamp
Time limit: 1.0 second
Memory limit: 64 MB
Gungan: Jar Jar, usen da booma!
Jar Jar: What? Mesa no have a booma!
Gungan: Here. Taken dis one.
In the ...
分类：
其他好文 时间：
2015-03-08 13:02:11
阅读次数：
171
题解：
食人鱼循环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
题目大意给出一张无向图，这个图中有一些鱼，他们不同的时间会出现在固定的位置，呈周期性循环，一个人要在这个图上走，他不能和鱼同时在一个点上。问从s到t走k步有多少种方案。思路注意到鱼的循环只可能是2/3/4，也就是说最多经过12个时间点之后，状态又会和一开始相同。所以预处理12个矩阵用来转移。分为k/12和k%12来处理。
当鱼在一个位置上的时候，当前时间从这个位置出发的一行和上一个时间到达这个点的...
分类：
其他好文 时间：
2015-03-04 14:41:11
阅读次数：
176
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
【原题】
1898: [Zjoi2004]Swamp 沼泽鳄鱼
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 425 Solved: 256
[Submit][Status]
Description
潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少...
分类：
其他好文 时间：
2014-05-04 18:20:44
阅读次数：
350
