uniHk
uniHk
全部文章
线性基
01Trie(5)
AC自动机(7)
CDQ分治(4)
dsu on tree(1)
K-D Tree(5)
主席树(5)
各类说明(1)
后缀数组(1)
后缀自动机(11)
回文自动机(6)
字符串(杂)(6)
康托展开(1)
数学(7)
整体二分(1)
斜率优化DP(3)
树链剖分(3)
概率DP(2)
算法(Lazy)(38)
莫队(6)
计算几何(3)
归档
标签
去牛客网
登录
/
注册
uniHk的博客
Universe of Hawking
全部文章
/ 线性基
(共5篇)
线性基(线性无关的基底)
概述 所谓线性基,就是线性代数里面的概念。一组线性无关的向量便可以作为一组基底,张起一个线性的向量空间,这个基底又称之为线性基。这个线性基的基底进行线性运算,可以表示向量空间内的所有向量,也即所有向量可以拆成基底的线性组合。 定义 设数集 ...
2020-01-02
0
595
HDU-6579 Operation(多校1B)(线性基)
终于又做了一道线性基! 前缀线性基求区间最大异或值 Operation Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1073 Ac...
2020-01-02
0
444
牛客多校1-H XOR(线性基)
题目链接 题意:给定n个整数,求满足子集异或和为0的子集大小之和。 题解:相当于求每个数出现在子集中的次数之和。 先对n个数求线性基,设线性基大小为r,可以分别计算线性基内数的贡献和线性基外数的贡献 线性基外:共n-r个数,枚举每个数x,将线性基外剩余的n-r-1个数任意排列,显然共...
2020-01-02
0
558
彩灯(线性基)
彩灯 线性基基础题( 1 l l < ...
2020-01-02
0
400
装备购买(实数线性基)
装备购买 哈哈,这才是真正的线性基呀!跟线性代数里面学的一模一样! 题意: 求给定矩阵的秩,并且所选的基底尽可能小(“小”的定义在题面中) 思路: 像平时做的二进制线性基一样插入即可 插入前按照 c ...
2020-01-02
0
451