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)

/ 注册

全部文章 / 线性基（共5篇）

线性基(线性无关的基底)

概述所谓线性基，就是线性代数里面的概念。一组线性无关的向量便可以作为一组基底，张起一个线性的向量空间，这个基底又称之为线性基。这个线性基的基底进行线性运算，可以表示向量空间内的所有向量，也即所有向量可以拆成基底的线性组合。定义设数集 ...

2020-01-02

0 598

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 445

牛客多校1-H XOR(线性基)

题目链接题意：给定n个整数，求满足子集异或和为0的子集大小之和。题解：相当于求每个数出现在子集中的次数之和。先对n个数求线性基，设线性基大小为r，可以分别计算线性基内数的贡献和线性基外数的贡献线性基外：共n-r个数，枚举每个数x，将线性基外剩余的n-r-1个数任意排列，显然共...

2020-01-02

0 559

彩灯（线性基）

彩灯线性基基础题（ 1 l l < ...

2020-01-02

0 402

装备购买（实数线性基）

装备购买哈哈，这才是真正的线性基呀！跟线性代数里面学的一模一样！题意：求给定矩阵的秩，并且所选的基底尽可能小（“小”的定义在题面中）思路：像平时做的二进制线性基一样插入即可插入前按照 c ...

2020-01-02

0 452