algo — C++23 日本語リファレンス GitHub

test/yukicoder/2672.test.cpp

AC · 最終更新 2026-09-06 · GitHub

問題: https://yukicoder.me/problems/no/2672

依存するヘッダ(1)
実装
// competitive-verifier: PROBLEM https://yukicoder.me/problems/no/2672
#include <cstdint>
#include <iostream>
#include <vector>
#include "linalg/xor_basis.hpp"

int main(void) {
    int n;
    std::cin >> n;
    std::vector<std::uint64_t> a(n);
    std::uint64_t total = 0;
    for (auto &x : a) {
        std::cin >> x;
        total ^= x;
    }
    if (total != 0) {
        std::cout << "No\n";
        return 0;
    }
    XorBasis<std::uint64_t> xb;
    int rank = 0;
    for (auto x : a) rank += xb.insert(x);
    std::cout << (rank <= n - 2 ? "Yes" : "No") << '\n';

    return 0;
}