首页
编程日记
ChatGpt专题
LINUX学习
Java学习
前端教程
单片机
github
API
BeanMap
SDRAM
驱动进程隐藏
RecyclerView
WinLicense
教育电商
collections
qt编程
csdn热榜
相机参数
Firefoo
AI二次开发
ecmascript
web课程设计
游戏策划
信息安全管理与评估
condition
多任务学习
线性基
2024/4/23 12:50:56
【GDOI2018模拟7.6】吃干饭
Description 求区间[l,r]中的数任意互相异或之后有多少种可能的结果 l<r<1e18,数据组数<100 Solution 这种题一眼线性基啦~ 虽然我并不太熟练,还自己推了一遍插入 这样直接暴力做有50分 然后打了个表发现了一个规律: 首先l一…
阅读更多...
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,问在这个区间的某些商…
阅读更多...