XOR線形基の基礎とアルゴリズム
XOR線形基（Linear Basis）は、与えられた数値列 A = {a1, a2, ..., an} に対して、その要素のXOR演算によって生成可能なすべての値を表現できる、最小サイズの集合 B を指します。線形基を用いることで、XORに関する複雑なクエリを効率的に処理できます。
主な性質
B の任意の要素を組み合わせたXOR和は0になりません。
集合 B のサイズは、最大値を V としたと ...
6月17日 18:56 投稿
AtCoder Beginner Contest 358 全問題アプローチと実装例
A - Welcome to AtCoder Land
この問題では、入力された二つの文字列が特定の値と完全に一致するかを確認する基本的な処理が必要です。
実装ロジック
標準入力で受け取ったストリングスを入力変数へ保存し、固定されたターゲット文字列と比較します。両方が一致した場合のみ「Yes」を出力し、それ以外の場合は「No」を返却します。
#include <iostream>
#include & ...
5月17日 12:18 投稿