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