Four's

题目大意  定义一个序列是好的，当且仅当能把这个序列里的数划分成两个非空集合，使得一个集合的 and 等于另一个集合的 or。  给定 a1,⋯ ,an​，有 q 个询问，每次询问 al,⋯ ,ar​ 是否是好的。  n,q≤10^5,0≤ai<2^30  3s

题目大意  对于集合 a，定义集合 S(a) 表示集合 a 生成的集合，生成方式为通过以下步骤任意多次：初始，S(a)=a；若存在 x,y∈S(a)，但是 x⊕y∉S(a)，将其插入到 S(a)中。  现在给定集合 a,b，你需要维护一个数据结构，支持以下操作，共 m 次：1 x

题目大意  给定 L,R，求从 L 到 R 的这 R−L+1 个数中能选出多少个不同的子集，满足子集中所有的数的乘积是一个完全平方数。特别地，空集也算一种选法，定义其乘积为 1。  多测，T≤100  1≤L≤R≤10^7, ∑i=1^T Ri−Li+1≤6×10^7...

题目大意  一幅有向图有 n 个结点，初始没有边。  有 q 个操作，四种类型：+ o v k a1 ak​：加入边 (v,a1),⋯ ,(v,ak)

题目大意  有一个 n×m 的黑白棋盘，初始时候每个格子都是白色。  接下来 q 次操作，每次把第 ai​ 行的 [li,ri] 这个区间反色。  每次操作结束就会问你，是否存在 x1,y1,x2,y2，满足1≤x1&lt;x2≤n1 \leq x...

题目大意  有一个长度为 n 的序列 a1⋯an​，有 m 个操作，操作有两种：  0 l r：选择 al​⋯ar​ 的一个子序列，使得其异或和最大，求该异或和；  1 x：a[++n]=x;  强制在线

题目大意      ~~~~~~n 个数的数组，其中恰好有 k 个数出现了奇数次。把他们找出来。       ~~~~~~n<=3e6， k<=2       ~~~~~~空间 2M

题目大意~~~~~~求 axor(a+b)xor(a+2b)xor...xor(a+(n−1)b)a~xor~(a+b)~xor~(a+2b)~xor~...~xor~(a+(n-1)b) ~~~~~~多组数据，T&lt;=1e4T&lt;=1e4， a,b,n&lt;=1e9a,b,n&lt;=1e9

题目大意      ~~~~~~有 m 个非空集合，他们两两交集为空，并集为 [1, n]。       ~~~~~~要你选若干个集合，假设他们的并排序后是数组 b[]，给定 d，要求b[1] ≤ db[i+1]−b[i] ≤ dn−d+1 ≤ b[ |b| ]      ~~~~~~最后问你最少选几个集合能满足要求。       ~~~~~~n, d<=1e5， m<=20

题目大意      ~~~~~~现在有一颗 n 个点的有根树，每个点有点权 w[i]。在树上每一条从 uu 到 vv 的简单路径都能得到一个序列：按照顺序把经过的点的权值写下来，这个序列定义为 Au,vA_{u,v}，注意 Au,vA_{u,v} 可能不等于 Av,uA_{v,u}。       ~~~~~~序列 BB 在树上出现过当且仅当存在 u,vu, v 满足 BB 是 Au,vA_{u,v

题目大意      ~~~~~~一个 n 位的初始为全 0 的 01 串，给定 m 个区间（1<=l[i]<=r[i]<=n），每次选择其中任意一个，将01串上对应的子段取反。执行任意次操作，求能产生多少种不同的01串。       ~~~~~~n<=10^7， m<=10^5【30%】n,m<=10      ~~~~~~暴力【60%】n<=10^7，m<=20      ~~~~~~01串有种

题目大意      ~~~~~~给定一个长度为n的整数数列a和q次操作：       ~~~~~~修改操作：形如 1 x y，表示将axa_x的值修改为y；       ~~~~~~询问操作：形如 2 x y，表示询问∑n1(ai+x) and y\sum_1^n(a_i+x)~and~y的值。【40%】n,q<=5000      ~~~~~~