摘要：题目描述 一张$n\times m$ 的表，第$i $行第$j 列$是。 $GCD(i,j)$你有一个长度为$k$ 的数列$A$，询问是否存在$i,j$。 满足对任意的$l$，均有$GCD(i,j+l 1)=a_l(1\leq l\leq k)$。 Input 第一行有$3$个整数$n,m,k$。 阅读全文

摘要：题目描述 要求找出 $n$ 个元素中满足对称性，传递性，但不满足自反性的所有二元关系种数。 有一个集合，它的元素是二元关系$（x，y）$，其中$x，y$的范围是$[1,n]$。这个集合满足如下性质： 1.如果这个集合里有$（x，y）$，那么一定有$（y，x）$。 2.如果这个集合里同时有$（x，y） 阅读全文

摘要：题目描述 求一个$n$，使得$n+1$到$2n$这些数的二进制中恰好有$k$个$1$的数有$m$个。 Input 输入包含两个正整数$m，k$。$(0n$，则区间$[m,2m]$内满足条件的数的数量$ $区间$[n,2n]$内满足条件的数的数量。 证明如下： 将区间$[n+1,2n]$分割成两个区间 阅读全文

摘要：题目描述 给出一个长度为 $n$ 的字符串，给出一个非负整数 $k$，要求给这个字符串中间添加 $k$ 个$$+$’号，变成一个表 达式，比如”$1000101$”,添加两个$＋$号，可以变成”$10+001+01$”,或者”$1000+1+01$”,表达式的值分别是$12$ 和 $1002$。 问 阅读全文

摘要：题目描述 现有$n$条线段，每条线段的左右端点为$L_i,R_i$,保证$L_i \le R_i$. 有$m$个询问，每次查询$X_i,Y_i$区间内所有点被覆盖所需的线段的最小值。 Input 输入第一行包含两个整数$n,m$，含义如上所述。 接下来，有$n$行，每行有两个整数。 第$i+1$行包 阅读全文