src/Math/XorBasis.hpp

View this file on GitHub
Last update: 2021-05-08 01:27:35+09:00
Include: #include "src/Math/XorBasis.hpp"

Code

template <class T> std::vector<T> xor_basis(const std::vector<T>& a) {
    std::vector<T> regularized, original_basis;
    for (const T x : a) {
        T sweeped = x;
        for (const T b : regularized) sweeped = std::min(sweeped, sweeped ^ b);
        if (sweeped) regularized.push_back(sweeped), original_basis.push_back(x);
    }
    return original_basis;
}

#line 1 "src/Math/XorBasis.hpp"
template <class T> std::vector<T> xor_basis(const std::vector<T>& a) {
    std::vector<T> regularized, original_basis;
    for (const T x : a) {
        T sweeped = x;
        for (const T b : regularized) sweeped = std::min(sweeped, sweeped ^ b);
        if (sweeped) regularized.push_back(sweeped), original_basis.push_back(x);
    }
    return original_basis;
}