线性基

【GDOI2018模拟7.6】吃干饭

Description 求区间[l,r]中的数任意互相异或之后有多少种可能的结果 l<r<1e18，数据组数<100 Solution 这种题一眼线性基啦~ 虽然我并不太熟练，还自己推了一遍插入这样直接暴力做有50分然后打了个表发现了一个规律： 首先l一…

$2019牛客暑期多校训练营（第一场） H XOR（线性基模板+组合数学）$

2019牛客暑期多校训练营（第一场） H XOR（线性基模板+组合数学）

链接：https://ac.nowcoder.com/acm/contest/881/H 题意：多组输入。给你一个n，再给出n个数。求所有异或和为0的子集的大小和%(1e97)。思路：看到异或和，差不多就要往线性基上想。如果一些数异或和为0，肯定…

2019 HDU多校第一场 1002 HDU 6579 Operation（线性基+前缀+贪心）

链接：http://acm.hdu.edu.cn/showproblem.php?pid6579 题意：首先t组样例，每组样例先给出n和m，下一行给出n个数(a[i])。接下个m个操作，操作分为两种。lastans初始值为0。 0：给出l、r，l(l^last…

bzoj 2115: [Wc2011] Xor

Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。图中可能有重边或自环。 Output 仅包…

xor序列线性基

题目链接线性基： 若干数的线性基是一组数a1,a2,...ana1,a2,...an，其中axax的最高位的11在第xx位。通过线性基中元素xor出的数的值域与原来的数xor出数的值域相同。 #include <iostream> #include <cstdio> using namespace std; const i…

图论+线性基高斯消元与主元：1019T2 / P4151

http://cplusoj.com/d/senior/p/SS231019B 相当于图上选一条链和一堆环考虑dfs生成树。则链是两条从根出发的链环是每条返祖边组成的环所以环和链的异或和可以求出来链的放到线性基里然后线性基通过高斯消元求主元（贪心思想，主元可以令那一位…

bzoj 2460: [BeiJing2011]元素

Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反&#…

线性基专题

知识预备线性基详解线性基学习笔记线性基的定义由原集合AAA得到线性基TTT 使得TTT中元素互相异或所形成的集合，等价于原序列AAA的元素互相异或形成的集合可以理解为线性基将原序列进行了压缩线性基的性质线性基能相互异或得到原集合的所有相互异或得到的…

CodeForces - 1100F Ivan and Burgers（线性基+前缀+贪心）（维护区间异或和最大值模板）

链接：https://vjudge.net/problem/CodeForces-1100F 题意：给你一个n，代表n个商店。接下来一行，n个数，代表每个商店的值。再给一个q，加下来q行，每行两个数l、r，问在这个区间的某些商…