「HDU4626」Jinkeloid
题目大意多组数据：每组数据给你由前 $20$ 个小写字母组成的长度为 $n$ 的字符串，询问 $m$ 次，每次询问给出不超过 $5$ 个字母，询问满足这些字母的出现次数为偶数的子区间的个数。 $n \leq 10^5,m \leq 3\times 10^4$题解题目英文名字是。。金坷垃？（大雾 首先一个显然的转化是将每个字母看成一个二进制数，满足它对应的那一位是 $1$ 其他都是 $0$。然...
题目大意多组数据：每组数据给你由前 $20$ 个小写字母组成的长度为 $n$ 的字符串，询问 $m$ 次，每次询问给出不超过 $5$ 个字母，询问满足这些字母的出现次数为偶数的子区间的个数。 $n \leq 10^5,m \leq 3\times 10^4$题解题目英文名字是。。金坷垃？（大雾 首先一个显然的转化是将每个字母看成一个二进制数，满足它对应的那一位是 $1$ 其他都是 $0$。然...
题目大意有 $n$ 个元素，求有多少个子集满足它们的按位或的答案是 $0$。 $n,a_i \leq 10^6$题解其实这篇是来水的因为题目比较简单 答案是 $0$ 也就是每一位都是 $0$，发现 $log_2(10^6) \approx 19.9315685693 \leq 20$ ，所以我们可以对于每一位分别容斥。我们现在容斥枚举一个 $S$ 需要求出 $S$ 的位置一定填 $1$，其他...
题目大意给你一个长度为 $n$ 的序列，问你有多少种置换，使得置换后的序列相邻两项的乘积都不是平方数。题解这个题目好像比较厉害的样子。。首先把这些数按照是否能组成平方数分组，同一组里都是两两相乘能凑成平方数的，可以证明存在这样的分配方案。 然后我们可以设 $f_{i,j}$ 表示插入了前 $i$ 个组，有 $j$ 个不满足的相邻关系的方案数。 我们令 $tot$ 表示已经填完的个数，$sz$...
题目大意给长度为 $n$ 的序列，询问有多少个子序列满足它们的 gcd 为 $1$。题解其实这篇博客是用来 水 的 （强行刷文章量） 我们设 $f(x)$ 表示 $gcd = x$ 的子序列的数量，那么可以立马启发我们设 $F(x)$ 表示 gcd 是 $x$ 的倍数的子序列数量，如果我们统计出 $cnt_i$ 表示 $i$ 和 $i$ 的倍数的数量，那么 $F(x) = 2^{cnt_x}...
题目大意题意：现在有 $n$ 个格子和 $m$ 种颜色，问你恰好将这些花盆染成 $k$ 种颜色，且同种颜色不相邻的方案数。答案对 $10^9+7$ 取模， $n,m, \leq 10^9,k \leq 10^6$心路历程首先比较 sb 的交了个 $\binom m k k(k-1)^{n-1}$，WA on 2（其实就 $2$ 组数据）... 然后仔细思考一下，发现 $k(k-1)^{n-1...