线性基 | caojiangxia
Opened this issue · 0 comments
caojiangxia commented
https://caojiangxia.github.io/LinearBase/#more
线性基我们在碰到XOR问题的时候，通常难以下笔。这是因为XOR问题的解法通常难以构造，直观上建模比较困难。为了解决这一类问题，线性基由此而提出。通过我们所熟知的XOR的一些完美的性质，于是我们可以把一堆数压缩成64个数，可以保证这64个数的异或结果的值域与原数组的值域一样。而这个压缩的过程就是线性基的构造过程，我们理解起来也很简单。 基上面所说的压缩成64个数也许你会有一些疑问，我们不妨设想，现在