[GZOI2017]小z玩游戏

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=3e5+10;
int n,up,w[N],e[N],low[N],dfn[N],scc[N],num[N],co,cnt,vis[N],res;
vector<int> g[N]; stack<int> s;
inline void init(){co=cnt=res=0;for(int i=1;i<=n+2*up;i++)   low[i]=dfn[i]=scc[i]=num[i]=0,g[i].clear();
}
void Tarjan(int x){low[x]=dfn[x]=++cnt; s.push(x),vis[x]=1;for(auto to:g[x]){if(!dfn[to]) Tarjan(to),low[x]=min(low[x],low[to]);else if(vis[to]) low[x]=min(low[x],dfn[to]);}if(dfn[x]==low[x]){int u; co++;do{u=s.top(); s.pop(); vis[u]=0; scc[u]=co; num[co]++;}while(u!=x);}
}
inline void solve(){cin>>n; up=0;for(int i=1;i<=n;i++)    scanf("%d",&w[i]),up=max(up,w[i]);for(int i=1;i<=n;i++)   scanf("%d",&e[i]),up=max(up,e[i]);init();for(int i=1;i<=up;i++)   for(int j=i;j<=up;j+=i)  g[i+up+n].push_back(j);for(int i=1;i<=n;i++)   g[w[i]].push_back(up+i),g[up+i].push_back(e[i]+n+up);for(int i=1;i<=n+2*up;i++) if(!dfn[i]) Tarjan(i);for(int i=1;i<=n;i++)  if(num[scc[up+i]]>=2)  res++;printf("%d\n",res);
}
signed main(){int T;    cin>>T;while(T--) solve();return 0;
}

[GZOI2017]小z玩游戏相关推荐

手机计算机怎么打游戏,嫌手机屏幕小，玩游戏不爽？教你如何把手机屏幕投到电脑...
如今随着手机的配置越来越高,不管是玩3D游戏还是看高清视频,都有很不错的表现.但手机总归是手机由于屏幕小,玩游戏还是看电影都没大屏电脑体验好,那么怎么办呢?当然是有办法啦,我们既然更喜欢在手机上玩,但 ...
Tyvj 1315 小Q玩游戏——经营餐厅
题目: 小Q玩游戏--经营餐厅来源: Tyvj 1315 题目大意: N个物品,买M件,每个物品有个初始加个,每买一次加个上升一定数值,求最小花费数据范围: 1≤N,M≤1000. 1≤Co ...
【基础】小 X 玩游戏(game)
[基础]小 X 玩游戏(game) Description 听完了故事,小 X 又想去玩一会儿游戏了. 这是一个很奇特的单机游戏, 游戏规则如下: 游戏中一共有 4× n 张牌,每张牌上有一个数字, ...
对着摄像头玩游戏，小姐姐大战金刚芭比，你选那个赢？
在社区微信群里,有一位开发者给晓衡分享一套字节跳动的黑科技创意游戏. 基于摄像头的控制.声音.手势游戏玩法 01 看小姐姐玩游戏抖音小姐姐的吸粉新工具,摄像头游戏,有没有眼前一亮? 摄像头游戏可以说 ...
JZOJ 5466. 【NOIP2017提高A组冲刺11.9】玩游戏
Description 小A得了忧郁综合症,小B正在想办法开导她. 机智的小B决定陪着小A玩游戏,他从魔法的世界里变出一张无向联通图,每条边上都有边权.小B定义一条路径的权值为所有经过边中的最大权值, ...
小游戏编程代码复制_少儿编程是不是来玩游戏？这个到底要学多久？
点击上方关注我们! 中小学生游戏低龄化越来越严重,经常看到五六岁的孩子抱着手机整天玩游戏,有些家长也苦恼不已.好些家长以为编程就是玩游戏,相反,我们就是希望青少年不要过度沉迷网络游戏,所以让他们了解游 ...
为什么现在很小的孩子都会玩游戏，他们真的看得懂吗？
我来说说我家的情况吧.我两个孩子大儿子6岁了,小儿子也两岁半了.感觉现在的小朋友越来越聪明了,老大自己看电视玩遥控,找什么台都是他来找.爷爷奶奶要看电视也和老大说,说帮我找个这个,我要看那个.基本上都 ...
【蓝桥杯每日一练：小z的序列游戏-k】
问题描述众所周知,小z对序列游戏特别感兴趣现在他又提出了一个新的序列游戏给你n个数的数组a 问有多少对(i,j) 满足(a[i] + a[j]) % k = 0 并且 [1 <= i & ...
想不想修真鸿蒙源液有什么用,想不想修真初代小世界怎么玩_想不想修真初代小世界玩法介绍_玩游戏网...
<想不想修真>初代小世界玩法全新推出,那么具体的玩法都有什么内容呢?想必大家还不是很了解吧!那么接下来,就跟随玩游戏网的小编一起继续往下看,千万不要错过哦! 1.创建小世界玩法 01.紫府 ...

[GZOI2017]小z玩游戏

题目链接：[GZOI2017]小z玩游戏

[GZOI2017]小z玩游戏相关推荐

最新文章

热门文章