XorBasis

src/Math/XorBasis.hpp

@@ -0,0 +1,9 @@
+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;
+}

src/Math/XorBasis.md

@@ -0,0 +1,8 @@
+
+---
+title: XOR Basis
+documentation_of: ./XorBasis.hpp
+---
+
+## 概要
+掃き出し法によりXORの基底を求める。