Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_yjk的博客
个人博客: yjk.ac.cn
博客园
首页
新随笔
联系
订阅
管理
随笔 - 162
文章 - 0
评论 - 0
阅读 -
34172
12 2018 档案
线性基学习笔记
摘要:线性基是什么 集合
S
有子集
T
使得
S
的任意子集的元素的亦或和 都能被
T
的某个子集的元素亦或得到 且
T
的任何子集的亦或和不为
0
T
就是
S
的线性基 显然
S
的子集亦或和的值域与
T
的子集亦或和的值域相等 比如说
S
=
{
1
,
10
,
11
,
100
,
101
,
110
}
(
阅读全文
posted @
2018-12-25 17:37
yjk
阅读(258)
评论(0)
推荐(0)
编辑
公告
昵称:
yjk
园龄:
6年11个月
粉丝:
13
关注:
8
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
dp
(34)
数论
(19)
模拟
(16)
贪心
(13)
搜索
(11)
最短路
(8)
二分答案
(8)
线段树
(6)
缩点
(6)
快速幂
(6)
更多
随笔分类
(206)
hash(1)
LCA(3)
manacher(1)
map(2)
Splay(3)
倍增(1)
并查集(5)
博弈论(2)
部分和数组(2)
差分数组(1)
单调队列(4)
动态规划(36)
堆(6)
二分答案(8)
分层图(2)
高斯消元法(2)
割点(3)
哈夫曼树(1)
矩阵乘法(3)
快速幂(6)
链表(4)
模拟(18)
莫队算法(1)
期望(1)
启发式搜索(5)
生成树(3)
树链剖分(1)
树上差分(2)
树状数组(5)
数论(21)
搜索(12)
随机化(1)
缩点(6)
贪心(12)
拓扑排序(2)
网络流(1)
网页设计(1)
线段树(7)
线性基(1)
主席树(2)
最短路(8)
更多
随笔档案
(162)
2022年9月(1)
2022年8月(5)
2022年7月(1)
2022年1月(1)
2019年11月(13)
2019年10月(24)
2019年8月(1)
2019年6月(2)
2018年12月(1)
2018年11月(5)
2018年10月(6)
2018年9月(1)
2018年8月(23)
2018年7月(40)
2018年6月(9)
2018年5月(1)
2018年4月(10)
2018年3月(18)
更多
阅读排行榜
1. 概率论经典问题(1537)
2. 关于A*估价函数的总结(1468)
3. 堆优化dijkstra(1468)
4. 【洛谷P1982】小朋友的数字(968)
5. anbox安装使用记录(813)
点击右上角即可分享