かっつのメモ帳

主に競プロ 時々日記

線形代数

2020-2021 ACM-ICPC, Asia Seoul Regional J-Switches

問題のリンク 問題概要 $N$ 個の電球と $N$ 個のスイッチがある。スイッチは1つに限らず複数の電球に接続していることがあり、この情報は入力で与えられる。この電球は、接続してるスイッチのうち奇数個のスイッチがonになっている場合に限り点灯する。 全て…