线性基
通信男神杨丽斌
我们不能,不能失去信仰
展开
-
线性基处理异或运算——模板+例题
线性基:处理异或操作的强大工具,思想也是可以借鉴的。 作用:用于处理多个数中选取一些数的XOR的最大值,最小值,第k大值,并可以查询能否通过集合中任意个数XOR得到,时间复杂度为O(n*logn) 具体模板如下,思路和代码均参考于大佬的博客,感谢解惑~ 链接:传送门 模板:struct Linear_Basis{ int num[max_log];//插入数组 v...原创 2018-09-16 13:21:44 · 780 阅读 · 0 评论 -
牛客练习赛49E——筱玛爱游戏(线性基和它的性质)
链接:https://ac.nowcoder.com/acm/contest/946/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述筱玛是一个热爱游戏的好筱玛。最近,筱玛和马爷在玩这样一种游戏:首先,桌面上一共有nn个数。两个人轮流从桌面上取走一个数...原创 2019-07-06 15:35:50 · 197 阅读 · 0 评论 -
【模板】线性基求交——牛客多校第四场B
既然是模板,那么话不多说直接上代码#include<bits/stdc++.h>using namespace std;#define u32 unsigned int//#define u32 long longconst int maxn = 5e4 + 10;u32 a[maxn][32];//#define int long longstruct Liner...原创 2019-08-07 11:09:40 · 198 阅读 · 0 评论