RainAir
My OI Blog
RainAir

前缀和
文章归档

「CF76C」Mutation

题目大意 给出一个由前 $k$ 个大写字母组成的字符串,每次可以花费 $t_i$ 代价删去该字符串中所有的第 $i$ 个大写字母,一个字符串的代价为该字符串每对相邻字符的代价,给出 $k\times k$ 的矩阵表示两个相邻的大写字母的代价矩阵,问有多少种删除方案使得删除的代价…

   56   2019-08-28 去围观

「HDU4626」Jinkeloid

题目大意 多组数据:每组数据给你由前 $20$ 个小写字母组成的长度为 $n$ 的字符串,询问 $m$ 次,每次询问给出不超过 $5$ 个字母,询问满足这些字母的出现次数为偶数的子区间的个数。 $n \leq 10^5,m \leq 3\times 10^4$ 题解 题目英文名字是。。金坷垃?(大雾 首…

   55   2019-08-28 去围观

「CF449D」Jzzhu and Numbers

题目大意 有 $n$ 个元素,求有多少个子集满足它们的按位或的答案是 $0$。 $n,a_i \leq 10^6$ 题解 其实这篇是来水的因为题目比较简单 答案是 $0$ 也就是每一位都是 $0$,发现 $log_2(10^6) \approx 19.9315685693 \leq 20$ ,所以我们可以对于每一位分别容斥。我们…

   65   2019-08-28 去围观
标签
近期评论