摘要：题目链接 2017西安赛区 Problem A 题意 给定一个数列，和$q$个询问，每个询问中我们可以在区间$[L, R]$中选出一些数。 假设我们选出来的这个数列为$A[i_{1}]$, $A[i_{2}]$, ..., $A[i_{t}]$ 求$K$ $or$ $($$A[i_{1}]$ $xo 阅读全文

摘要：题目链接 Square Subsets 这是白书原题啊 先考虑状压DP的做法 $2$到$70$总共$19$个质数，所以考虑状态压缩。 因为数据范围是$70$，那么我们统计出$2$到$70$的每个数的个数然后从$2$考虑到$70$。 设$dp[x][mask]$为考虑到$x$这个数的时候，$x$这个数 阅读全文

摘要：题目链接 BZOJ 4568 考虑树链剖分+线段树维护每一段区域的异或线性基 对于每个询问，求出该点集的异或线性基。然后求一下这个线性基里面能异或出的最大值即可。 阅读全文