随笔分类 - 2019 牛客多校第四场

B-xor_2019牛客暑期多校训练营（第四场）

摘要：题意给出n个数组(每组数个数不定)，m个询问 l, r, x 序号在区间

[l, r]

$[l,r]$ 的每个数组是否都可以取出任意个数异或出x 题解判断一个数组能否异或出x，是简单的线性基问题判断多个线性基能否异或出x只需求出这些线性基的交，在交线性基上判断能否异或出x，多个线性基的交一定能被每个线性基分别表阅读全文

posted @ 2019-08-02 19:43 奔跑的蜗new 阅读(143) 评论(0) 推荐(0) 编辑

I-string_2019牛客暑期多校训练营（第四场）

摘要：题意当a != b且a != rev(b)则认为a串与b串不相等，rev(b)表示b串的反串，例如rev(abcd) = dcba 给出一个串求出该串所有不相等的子串个数题解先利用后缀数组求出s rev(s)的不相等子串个数，再扣掉包含字符‘ ’的子串个数，包含‘ ’的子串个数为$(len(s 阅读全文

posted @ 2019-08-02 18:56 奔跑的蜗new 阅读(169) 评论(0) 推荐(0) 编辑

E-triples II_2019牛客暑期多校训练营（第四场）

摘要：求用n个3的倍数的数按位或出数字a的方案数有多少种（0也算3的倍数）题解若数b的每个二进制位上的1，在a中也为1，则称b为a的子集容易知道任意个a的子集按位或出来的结果还是a的子集若问题改为按位或出来的结果是a的子集的方案数，那么答案就是a的子集中是3的倍数的子集个数的n次方接着我们对子集阅读全文

posted @ 2019-08-02 16:59 奔跑的蜗new 阅读(192) 评论(0) 推荐(0) 编辑