Question about XOR basis

Revision en2, by dino_merlin, 2023-02-04 19:07:34

After havin read this great blogpost https://codeforces.net/blog/entry/68953. I was left a bit confused. In a lot of the problems, it is assumed that any vector that is a linear combination of the basis can also be represented by a linear combination of the vectors from the vector space? Is this true? If so how to prove it. If not, why does the solution of 2a work?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English dino_merlin 2023-02-04 19:07:34 0 (published)
en1 English dino_merlin 2023-02-04 19:07:12 393 Initial revision (saved to drafts)