monoids/xor.hpp

• View this file on GitHub
• Last update: 2026-02-03 20:57:06+09:00
• Include: #include "monoids/xor.hpp"

Verified with

• test/graph/odd_trip_plans.test.cpp

Code

#ifndef XOR_HPP
#define XOR_HPP

// Xor Abelian Group
template <typename T> struct Xor {
    T val;
    static Xor op(Xor a, Xor b) { return {a.val ^ b.val}; }
    static Xor e() { return {0}; }
    static Xor inv(Xor x) { return x; }
    friend bool operator==(const Xor &a, const Xor &b) { return a.val == b.val; }
};

#endif // XOR_HPP

#line 1 "monoids/xor.hpp"



// Xor Abelian Group
template <typename T> struct Xor {
    T val;
    static Xor op(Xor a, Xor b) { return {a.val ^ b.val}; }
    static Xor e() { return {0}; }
    static Xor inv(Xor x) { return x; }
    friend bool operator==(const Xor &a, const Xor &b) { return a.val == b.val; }
};

Back to top page