数据结构-线性基
asdkjc
这个作者很懒,什么都没留下…
展开
-
[HDU 3949]XOR(线性基板子)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3949 题目大意 给定nnn个数以及q个询问,每个询问要求输出这nnn个数的所有非空子集的异或值中第kkk小的值,若不存在该值输出-1。 思路 裸的线性基,顺便放个板子。 AC代码 #include<stdio.h> #include<algorithm> #include<...原创 2019-08-06 10:30:57 · 130 阅读 · 0 评论 -
[BZOJ 2115]Xor
Description Input 第一行包含两个整数NNN和 MMM, 表示该无向图中点的数目与边的数目。 接下来MMM 行描述 MMM 条边,每行三个整数SiS_iSi,TiT_iTi ,DiD_iDi,表示 SiS_iSi 与TiT_iTi之间存在 一条权值为 DiD_iDi的无向边。 图中可能有重边或自环。 Output 仅包含一个整数,表示最大的XOR和(十进制结果),注意...原创 2019-08-07 09:46:58 · 82 阅读 · 0 评论 -
[UVALive - 8512]XOR(区间线性基板子)
题面 大意 给一个长为nnn的数组a[]a[]a[],1<=ai<=n1<=a_i<=n1<=ai<=n。 给出一个QQQ,KKK 然后有QQQ个询问,每个询问给出区间[L,R][L,R][L,R],要求回答KKK与aLa_LaL~aRa_RaR的一个子集(可以是空集)的异或值的最大值。 思路 网上多数是线段树+线性基的写法...原创 2019-08-10 15:59:07 · 345 阅读 · 0 评论 -
[HDU 6579]Operation
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6579 题面 大意 给出一个长为nnn的数组a[]a[]a[],及mmm个操作。 操作分为两类: 000 lll rrr 输出从ala_lal~ara_rar取出若干个数可得的异或值的最大值 111 xxx 将nnn+1,并使an=xa_n=xan=x 同时题目要求强制在线 若操作为查询,则l1...原创 2019-08-10 16:02:12 · 113 阅读 · 0 评论 -
[BZOJ 2844]albus就是要第一个出场
Description 已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 <= x <= n }, S 的幂集2S定义为S 所有子 集构成的集合。定义映射 f : 2S -> ZfZ_fZf(空集) = 0f(T) = XOR A[t] , 对于一切t属于T,现在albus把2S中每个集合的f值计算出来, 从小到大排成一行, 记为序列B(下标从1开始...原创 2019-08-10 17:04:09 · 191 阅读 · 0 评论