摘要：
题目描述 给定一棵$n$个节点的树，每条边的长度为$1$，同时有一个权值$w$。定义一条路径的权值为路径上所有边的权值的最大公约数。现在对于任意$i\in [1,n]$，求树上所有长度为$i$的简单路径中权值最大的是多少。如果不存在长度为$i$的路径，则第$i$行输出$0$。 输入格式 第一行，一个 阅读全文
摘要：
题目描述 对于给定正整数$n,m$，我们称正整数$c$为好的，当且仅当存在非负整数$x,y$，使得$n\times x+m\times y=c$。 现在给出多组数据，对于每组数据，给定$n,m,q$，求$[1,q]$内有多少个正整数不是好的。 输入格式 第一行，一个整数$T$表示数据组数。接下来每行 阅读全文
摘要：
题目传送门（内部题64） 输入格式 第一行有一个整数$id$，表示测试点编号。第二行有四个整数$n,m,k,q$。然后有$k$行，每一行有四个整数$x_{i_1},y_{i_1},x_{i_2},y_{i_2}$。然后有$q$行，每一行有两个整数$u_i,v_i$。 输出格式 有$q$行，每一行一个 阅读全文
摘要：
题目传送门（内部题63） 输入格式 第一行有一个整数$id$，表示测试点编号。第一行有一个整数$q$，表示询问组数。然后有$q$行，每行有两个整数$n_i,m_i$。 输出格式 一共有$q$行，每行一个整数表示每组询问的答案$S_{n_i,m_i}$对$10^9+7$取模的结果。 样例 样例输入： 阅读全文