Question about XOR basis
Difference between en1 and en2, changed 0 character(s)
After havin read this great blogpost https://codeforces.com/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)