标签: 线性基

2 篇文章

CF724G Xor-matic Number of the Graph 题解
Description 题目链接 给你一个无向图,有 $n$ 个顶点和 $m$ 条边,每条边上都有一个非负权值。 我们称一个三元组 $(u,v,s)$ 是有趣的,当且仅当对于 $u,v\in [1,n]$,有一条从 $u$ 到 $v$ 的路径(可以经过相同的点和边多次),其路径上的权值异或和为 $s$。对于一条路径,如果一条边经过了多次,则计算异或…
浅谈线性基
简述 线性基是竞赛中常用来解决子集异或一类题目的算法。基:在线性代数中,基(也称为基底)是描述、刻画向量空间的基本工具。向量空间的基是它的一个特殊的子集,基的元素称为基向量。向量空间中任意一个元素,都可以唯一地表示成基向量的线性组合。如果基中元素个数有限,就称向量空间为有限维向量空间,将元素的个数称作向量空间的维数。同样的,线性基是一种特殊的基,它…