NOIP模拟赛-2018.11.6

NOIP模拟赛

  今天想着反正高一高二都要考试,那么干脆跟着高二考吧,因为高二的比赛更有技术含量(我自己带的键盘放在这里).

  今天考了一套英文题?发现阅读理解还是有一些困难的.

  T1:有$n$个点,$m$天,第$[1,m]$天每天会把最大公约数是$m-i+1$的数连边,给出$q$组询问,询问给出的两点最早被连接起来是什么时候.$n,m,q<=10^5$

  一开始以为是一道求$gcd$的签到题...后来发现还可以这样:$3->6,6->8$,所以不用等到最后一天$3,8$就连通了,咕咕咕,放学了,咕咕咕.

  

  

  

猜你喜欢

转载自www.cnblogs.com/shzr/p/9919132.html