BZOJ1898: [Zjoi2004]Swamp 沼泽鳄鱼【矩阵乘法】 - 推酷
BZOJ1898: [Zjoi2004]Swamp 沼泽鳄鱼【矩阵乘法】
如果没有鳄鱼的话。就是求邻接矩阵的k次幂了。
有鳄鱼的话。比如在第i个时刻第j个点上有鳄鱼。那么把第i-1时刻的矩阵中[1..n][j]置零，第i时刻的矩阵中[j][1..n]置零。很好想通。
注意到T=2、3、4。lcm是12。那么整个周期就是12。K/12的用快速幂。K%12的暴力求。
#include&iostream&
#include&cstdio&
#include&cstring&
#include&algorithm&
int n,m,s,e,k,nf,fb[52][52]={0},p[52];
struct mtx{
int num[52][52];
mtx(){ memset(num,0,sizeof(num));}
mtx mul(mtx a,mtx b){
for(int i=0;i&n;i++)
for(int j=0;j&n;j++)
for(int k=0;k&n;k++)
c.num[i][j]=(c.num[i][j]+a.num[i][k]*b.num[k][j])%10000;
}mtx pow(mtx a,int b){
for(int i=0;i&n;i++) c.num[i][i]=1;
if(b&1) c=mul(c,a);
a=mul(a,a);
}inline void clear1(int x,int y){
for(int i=0;i&n;i++) M[x].num[y][i]=0;
}inline void clear2(int x,int y){
for(int i=0;i&n;i++) M[x].num[i][y]=0;
}int main(){
scanf(&%d%d%d%d%d&,&n,&m,&s,&e,&k);
int x,y,t;
for(int i=0;i&m;i++){
scanf(&%d%d&,&x,&y);
for(int j=0;j&12;j++) M[j].num[x][y]=M[j].num[y][x]=1;
}scanf(&%d&,&nf);
for(int i=0;i&i++){
scanf(&%d&,&t);
for(int j=0;j&t;j++) scanf(&%d&,&p[j]);
for(int j=0;j&12;j++) fb[j][p[j%t]]=1;
}for(int j=0;j&12;j++)
for(int i=0;i&n;i++) if(fb[j][i]) clear1(j,i),clear2((j+11)%12,i);
for(int i=1;i&12;i++) M[i]=mul(M[i-1],M[i]);
if(k%12) cout && mul(pow(M[11],k/12),M[k%12-1]).num[s][e] &&
cout && pow(M[11],k/12).num[s][e] &&
已发表评论数()
请填写推刊名
描述不能大于100个字符!
权限设置： 公开
仅自己可见
正文不准确
标题不准确
排版有问题
主题不准确
没有分页内容
图片无法显示
视频无法显示
与原文不一致御龙在天各等级怪物分布表
时间： 15:57:10 来源： 作者：乐游
作为一款出色的国战游戏，御龙在天中玩家们可以在不同的等级段找不同的怪物练级。下面我们将为玩友们带来御龙在天各等级怪物分布表，希望能够为你省却一些麻烦，轻松体验游戏。
作为一款出色的，御龙在天中玩家们可以在不同的等级段找不同的怪物练级。下面我们将为玩友们带来御龙在天各等级怪物分布表，希望能够为你省却一些麻烦，轻松体验游戏。卧龙城怪物名称：&&&&&&&&&&&等级：&&&&&&&&&&类型（怪）：劫匪&&&&&&&&&&&&&&&&&&10&&&&&&&&&&&&&人形山贼&&&&&&&&&&&&&&&&&&12&&&&&&&&&&&&&人形&山贼头目&&&&&&&&&&&&&&14&&&&&&&&&&&&&人形&变异蜂&&&&&&&&&&&&&&&&14&&&&&&&&&&&&&兽形&野狼&&&&&&&&&&&&&&&&&&14&&&&&&&&&&&&&兽形土公鸡&&&&&&&&&&&&&&&&14&&&&&&&&&&&&&兽形傀儡木人&&&&&&&&&&&&&&15&&&&&&&&&&&&&人形&女巫&&&&&&&&&&&&&&&&&&15&&&&&&&&&&&&&人形恶霸&&&必出家族创建令&15&&&&&&&&&&&&&人形&程志远&&&&（任务）&&&&15&&&&&&&&&&&&&人形偷梁肥肥&&&&&&&&&&&&&&16&&&&&&&&&&&&&人形董卓探马&&&&&&&&&&&&&&30&&&&&&&&&&&&&人形壮丁&&&&&&&&&&&&&&&&&&32&&&&&&&&&&&&&人形壮丁首领&&&&&&&&&&&&&&32&&&&&&&&&&&&&人形乱军锤兵&&&&&&&&&&&&&&33&&&&&&&&&&&&&人形乱军***兵&&&&&&&&&&&&&&33&&&&&&&&&&&&&人形飞云卫&&&&&&&&&&&&&&&&34&&&&&&&&&&&&&人形悬崖观（找NPC鲁公下马乘坐木鸟可到达）小黑&&&&&&&&&&&&&&&&&&84&&&&&&&&&&&&&兽形被奴役的战士&&&&&&&&&&85&&&&&&&&&&&&&人形南华傀儡分身（BOSS）&90&&&&&&&&&&&&&兽形桃源镇&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&怪物名称：&&&&&&&&&&&&等级：&&&&&&&&&&类型：小野猪&&&&&&&&&&&&&&&&&3&&&&&&&&&&&&&&兽形母鸡&&&&&&&&&&&&&&&&&&&5&&&&&&&&&&&&&&兽形猴子&&&&&&&&&&&&&&&&&&&6&&&&&&&&&&&&&&兽形盗马贼&&&&&&&&&&&&&&&&&7&&&&&&&&&&&&&&人形&盗马贼首领&&&&&&&&&&&&&8&&&&&&&&&&&&&&人形雪獒&&&&&&&&&&&&&&&&&&&8&&&&&&&&&&&&&&兽形赤獒&&&&&&&&&&&&&&&&&&&8&&&&&&&&&&&&&&兽形西域花鸡&&&&&&&&&&&&&&&9&&&&&&&&&&&&&&兽形李典***兵&&&&&&&&&&&&&&&10&&&&&&&&&&&&&人形清河&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&怪物名称：&&&&&&&&&等级：&&&&&&&&&&&&&&类型：&野獒&&&&&&&&&&&&&&&&18&&&&&&&&&&&&&&&&&兽形黄巾探子&&&&&&&&&&&&19&&&&&&&&&&&&&&&&&人形断齿花猪&&&&&&&&&&&&20&&&&&&&&&&&&&&&&&兽形&&颍川&怪物名称：&&&&&&&&&&等级：&&&&&&&&&&&&&&类型：老鹰&&&&&&&&&&&&&&&&&19&&&&&&&&&&&&&&&&&兽形黄巾贼&&&&&&&&&&&&&&&20&&&&&&&&&&&&&&&&&人形督邮&&&&&（任务）&&&&20&&&&&&&&&&&&&&&&&人形黄巾哨兵&&&&&&&&&&&&&21&&&&&&&&&&&&&&&&&人形黑狗&&&&&&&&&&&&&&&&&22&&&&&&&&&&&&&&&&&兽形黄巾&&&&&&&&&&&&&25&&&&&&&&&&&&&&&&&人形张梁&&&&&（任务）&&&&25&&&&&&&&&&&&&&&&&人形张宝&&&&&（任务）&&&&25&&&&&&&&&&&&&&&&&人形黄巾先锋&&&&&&&&&&&&&26&&&&&&&&&&&&&&&&&人形巨鹿怪物名称：&&&&&&&&&&&&&&&等级：&&&&&&&&&&类型：张鲁&&&&&&&&（任务）&&&&&&25&&&&&&&&&&&&&人形黄巾先锋&&&&&&&&&&&&&&&&&&26&&&&&&&&&&&&&人形黄巾精锐&&&&&&&&&&&&&&&&&&28&&&&&&&&&&&&&人形黄巾护法&&&&&&&&&&&&&&&&&&28&&&&&&&&&&&&&人形黄巾女巫&&&&&&&&&&&&&&&&&&28&&&&&&&&&&&&&人形黄巾弓手&&&&&&&&&&&&&&&&&&28&&&&&&&&&&&&&人形肥肥&&&&&&&&&&&&&&&&&&&&&&29&&&&&&&&&&&&&人形吸血蝠&&&&&&&&&&&&&&&&&&&&29&&&&&&&&&&&&&兽形陈留怪物名称：&&&&&&&&&&&&&&&等级：&&&&&&&&&&类型：何进冤魂&&&&（任务）&&&&&&30&&&&&&&&&&&&&人形日暮鸦&&&&&&&&&&&&&&&&&&&&32&&&&&&&&&&&&&兽形流寇&&&&&&&&&&&&&&&&&&&&&&33&&&&&&&&&&&&&人形华雄步兵&&&&&&&&&&&&&&&&&&34&&&&&&&&&&&&&人形奸细&&&&&&&&&&&&&&&&&&&&&&34&&&&&&&&&&&&&人形偷粮贼&&&&&&&&&&&&&&&&&&&&35&&&&&&&&&&&&&人形华雄巫医&&&&&&&&&&&&&&&&&&36&&&&&&&&&&&&&人形华雄先锋&&&&&&&&&&&&&&&&&&36&&&&&&&&&&&&&人形华雄巡逻兵&&&&&&&&&&&&&&&&37&&&&&&&&&&&&&人形华雄骑兵&&&&&&&&&&&&&&&&&&37&&&&&&&&&&&&&人形精英骑兵&&&&&&&&&&&&&&&&&&37&&&&&&&&&&&&&人形沼泽鳄鱼&&&&&&&&&&&&&&&&&&37&&&&&&&&&&&&&兽形华雄近卫&&&&&&&&&&&&&&&&&&37&&&&&&&&&&&&&人形华雄精锐&&&&&&&&&&&&&&&&&&38&&&&&&&&&&&&&人形华雄&&&&&&&&&&&&&&&&&&&&&&38&&&&&&&&&&&&&人形古国虎卫&&&&&&&&&&&&&&&&&&38&★&&&&&&&&&&人形云台山怪物名称：&&&&&&&&&&&&&&&&等级：&&&&&&&&&&类型：蛊惑人偶&&&&&&&&&&&&&&&&&&&34&&&&&&&&&&&&&人形李儒&&&&&&&&（任务）&&&&&&&35&&&&&&&&&&&&&人形火蝙蝠&&&&&&&&&&&&&&&&&&&&&37&&&&&&&&&&&&&兽形山狼&&&&&&&&&&&&&&&&&&&&&&&37&&&&&&&&&&&&&兽形操偶师&&&&&&&&&&&&&&&&&&&&&38&&&&&&&&&&&&&人形高顺步兵&&&&&&&&&&&&&&&&&&&38&&&&&&&&&&&&&人形高顺哨兵&&&&&&&&&&&&&&&&&&&38&&&&&&&&&&&&&人形高顺守卫&&&&&&&&&&&&&&&&&&&39&&&&&&&&&&&&&人形高顺法师&&&&&&&&&&&&&&&&&&&39&&&&&&&&&&&&&人形高顺守卫&&&&&&&&&&&&&&&&&&&39&&&&&&&&&&&&&人形高顺精锐&&&&&&&&&&&&&&&&&&&39&&&&&&&&&&&&&人形高顺亲兵&&&&&&&&&&&&&&&&&&&40&&&&&&&&&&&&&人形钟乳洞窟怪物名称：&&&&&&&&&&&&&&&&&等级：&&&&&&&&&&类型雪熊&&&&&&&&&&&&&&&&&&&&&&&&38&&&&&&&&&&&&&兽形高顺守卫&&&&&&&&&&&&&&&&&&&&39&&&&&&&&&&&&&人形白虎&&&&&&&&&&&&&&&&&&&&&&&&39&&&&&&&&&&&&&兽形高顺及高顺亲兵&&&&&&&&&&&&&&40&&&&&&&&&&&&&人形王城怪物分布如下：怪物名称&&&&&&等级&&&&&&&类型蓝皮犀牛&&&&&&&41&&&&&&&&兽形怪铁甲犀牛&&&&&&&42&&&&&&&&兽形怪虚空假面&&&&&&&43&&&&&&&&人形怪偷经贼&&&&&&&&&42&&&&&&&&人形怪利刃豺狗&&&&&&&44&&&&&&&&兽形怪凶恶豺狗&&&&&&&43&&&&&&&&兽形怪异族骑兵&&&&&&&44&&&&&&&&人形怪异族骑兵将领&&&45&&&&&&&&人形怪西凉***兵&&&&&&&45&&&&&&&&人形怪西凉骑兵&&&&&&&46&&&&&&&&人形怪西凉弓手&&&&&&&48&&&&&&&&人形怪卫家户卫&&&&&&&48&&&&&&&&人形怪BOSS:李榷&&&&&&&&&&&40&&&&&&&&人形怪&&（735，326）牛辅&&&&&&&&&&&50&&&&&&&&人形怪&&（405，366）卫钟道&&&&&&&&&50&&&&&&&&人形怪&&（252，551）金甲虎王&&&&&&&48&&&&&&&&兽形怪&&（295，326）白蛇&&&&&&&&&&&40&&&&&&&&兽形怪&&（375，848）凤仪亭怪物分布：&&&&&&&&&&怪物名称&&&&&&等级&&&&&&&类型相府女卫&&&&&&50&&&&&&&&人形怪相府护卫&&&&&&50&&&&&&&&人形怪西凉校尉&&&&&&55&&&&&&&&人形怪黄金***兵&&&&&&50&&&&&&&&人形怪西凉***兵&&&&&&50&&&&&&&&人形怪西凉骑兵&&&&&&50&&&&&&&&人形怪西凉副将&&&&&&53&&&&&&&&人形怪被驯服的猛虎&&48&&&&&&&&兽形怪BOSS：郭汜&&&&&&&&&45&&&&&&&&&人形怪（274，43）胡赤儿&&&&&&&55&&&&&&&&&人形怪（288，135）金甲将军&&&&&55&&&&&&&&&人形怪（158，147）养虎人&&&&&&&55&&&&&&&&&人形怪（107，74）赵氏五兄弟&&&51&&&&&&&&&人形怪（272，182）官渡怪物分布：怪物名称&&&&&等级&&&&&&&&类型袁绍哨兵&&&&&&75&&&&&&&&人形怪袁绍斥候&&&&&&75&&&&&&&&人形怪野猪&&&&&&&&&&80&&&&&&&&兽形怪袁绍前锋&&&&&&80&&&&&&&&人形怪袁绍***兵&&&&&&82&&&&&&&&人形怪袁绍神射手&&&&78&&&&&&&&人形怪袁绍弓骑&&&&&&87&&&&&&&&人形怪袁绍勇士&&&&&&89&&&&&&&&人形怪高干虎卫&&&&&&88&&&&&&&&人形怪先登死士&&&&&&90&&&&&&&&人形怪田丰精锐&&&&&&90&&&&&&&&人形怪袁绍族卫&&&&&&90&&&&&&&&人形怪&&&BOSS&：&蒋义渠&&&&&&&&80&&&&&&&&人形怪（43，147）吕翔&&&&&&&&&&83&&&&&&&&人形怪（117，115）吕旷&&&&&&&&&&83&&&&&&&&人形怪（112，143）袁谭&&&&&&&&&&87&&&&&&&&人形怪（75，309）高干&&&&&&&&&&90&&&&&&&&人形怪（176，396）麹义&&&&&&&&&&90&&&&&&&&人形怪（210，449）袁绍&&&&&&&&&&91&&&&&&&&人形怪（268，446）田丰&&&&&&&&&&90&&&&&&&&人形怪（327，419）袁尚&&&&&&&&&&87&&&&&&&&人形怪（385，350）韩猛&&&&&&&&&&80&&&&&&&&人形怪（321，171）白马怪物分布：怪物名称&&&&&等级&&&&&&&类型高览侍卫&&&&&&77&&&&&&&&人形怪袁绍精锐弓骑&&78&&&&&&&&人形怪袁绍粮草兵&&&&76&&&&&&&&人形怪袁绍先锋&&&&&&75&&&&&&&&人形怪BOSS：赵壑&&&&&&&&&&85&&&&&&&&人形怪（157，178）高览&&&&&&&&&&79&&&&&&&&人形怪（47，206）沮授&&&&&&&&&&78&&&&&&&&人形怪（118，107）乌巢怪物分布：怪物名称&&&&&等级&&&&&&&类型精英守卫&&&&&&79&&&&&&&&人形怪蒋奇骑兵&&&&&&78&&&&&&&&人形怪粮草守卫&&&&&&78&&&&&&&&人形怪被驯服的鹰&&&&75&&&&&&&&兽形怪熊&&&&&&&&&&&&75&&&&&&&&兽形怪袁绍斥候&&&&&&77&&&&&&&&人形怪BOSS：蒋奇&&&&&&&&&&78&&&&&&&&人形怪（86，55）淳于琼&&&&&&&&80&&&&&&&&人形怪（47，138）睦元进&&&&&&&&90&&&&&&&&人形怪（177，208）
这篇攻略对我有用
这篇攻略给0名玩家带来帮助
读完这篇文章后，您心情如何？
类型:角色扮演
类型:角色扮演
78KB2KB943KB1.1M167.9M
35.16G1.56G2.05G2.63G1.19G
周月热门攻略
周月总单机排行榜
评分:10.0(0好评)
大小:13.6M
评分:10.0(0好评)
评分:10.0(0好评)
大小:63.7M
评分:7.9(22715好评)
大小:10.3M
评分:10.0(0好评)
大小:243KB
评分:10.0(0好评)
评分:10.0(0好评)
评分:7.7(6351好评)
大小:2.01G
评分:8.0(3217好评)
评分:10.0(0好评)
评分:10.0(0好评)
大小:13.6M
评分:10.0(0好评)
评分:7.7(14752好评)
评分:10.0(0好评)
大小:2.34G
评分:5.0(3190好评)
大小:3.37G
评分:7.9(28262好评)
大小:243KB
评分:10.0(0好评)
大小:30.7M
评分:7.4(1547好评)
大小:10.49G
评分:5.8(63好评)
大小:52.3M
评分:7.7(5527好评)
评分:7.7(14752好评)
大小:63.7M
评分:7.9(22715好评)
大小:13.6M
评分:10.0(0好评)
评分:8.1(162好评)
大小:52.3M
评分:7.7(5527好评)
大小:2.34G
评分:5.0(3190好评)
大小:59.4M
评分:1.8(123好评)
评分:7.7(6351好评)
大小:2.01G
评分:8.0(3217好评)
大小:364.9M
评分:7.4(6720好评)