Xor Basis
(linear-algebra/XorBasis.hpp)

• View this file on GitHub
• Last update: 2026-07-03 11:19:50+09:00
• Include: #include "linear-algebra/XorBasis.hpp"

概要

todo

Code

template <class T>
vector<T> xor_basis(vector<T> a) {
  vector<T> basis;
  for (T e : a) {
    for (T b : basis) {
      chmin(e, e ^ b);
    }
    if (e) basis.emplace_back(e);
  }
  return basis;
}

#line 1 "linear-algebra/XorBasis.hpp"
template <class T>
vector<T> xor_basis(vector<T> a) {
  vector<T> basis;
  for (T e : a) {
    for (T b : basis) {
      chmin(e, e ^ b);
    }
    if (e) basis.emplace_back(e);
  }
  return basis;
}

Back to top page