概念
- 线性基是一个集合。
- 从原集合中选取任意数都能通过线性基中的数异或得到。
本质上是对集合的压缩
性质
-
所有数字没有最高位相同的
-
集合大小为
级别。
操作
排查:若线性基内有最高位相等的,让其相异或,并继续排查直到没有可操作的数。
若原集合内有
实现
void insert(int x)
{
for(int i=62;i>=0;i--)
{
if(x&(1ll<<i))
{
if(xxj[i])
{
x^=xxj[i];
}
else
{
xxj[i]=x;
return;
}
}
}
return ;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】