Rayotaku

摘要： 题意:给你一长度为$n$的序列(可能含有相等元素),你要找到$m$个位置不同的元素使得$max(a_,a_,...,a_)-min(a_,a_,...,a_)\le k$,问你共有多少种不同的元祖满足条件,对答案$mod 1e9+7$. 题解:我们可以先用map做桶统计每个数出现的次数,然后枚举$[ 阅读全文

摘要： 题意:给你节点数为$n$的树,每个节点都有自己的权值,求所有路径的上的点的权值按位与的和. 题解:题目给的数据很大,我们不能直接去找.因此我们可以枚举二进制$[1,20]$的每一位,然后再枚举所有点,看它二进制对应位置是否满足条件,之后再去dfs找$1$的连通块即可. 代码: const int N 阅读全文