2017-09-15から1日間の記事一覧

JOI 春合宿 2017 Broken Device 解法(未検証)

概要 略。 解法 この問題は、150 * 60の$\mathbb{F}_2$ matrixであって、「行ベクトルを110個選んだときに、どう選んでもrankが60になる」ような行列を構築すれば解ける。 ところで、 https://arxiv.org/pdf/1404.3250.pdf を見ると、ランダムに110 * 60選ん…