摘要: garaza(4s256M) 最近,Slavko一直在研究自然数序列。他发现如果序列中所有元素的最大公约数大于1,则这个序列有趣的。 昨天,他在车库里发现了一个由N个自然数组成的序列。因为他很无聊,所以决定通过简单的提问来保持自己的注意力。每个查询可以是两种类型的一种: 输入: 第一行两个数N和Q  阅读全文
posted @ 2018-05-04 21:26 Heey 阅读(301) 评论(0) 推荐(0)
摘要: usmjeri(2s256M) 给一棵N个节点的树,编号从1到N,再给定m对点(u,v),你要将树上的每条无向边变为有向边,使得给定的点对都满足u能到达v或v能到达u。问有多少种不同的方案,答案对109+7求余。 输入: 第一行两个正整数​N and ​M(1 ≤ ​N, M≤ 3·10​ 5​ ) 阅读全文
posted @ 2018-05-04 21:12 Heey 阅读(384) 评论(1) 推荐(0)