yukicoder contest 477 線形代数コンテスト

　AHCの途中だったのでCだけ解いた。

コンテストへのリンク

No.3225 2×2行列相似判定 〜easy〜

　全探索しか思いつかなかったが、それだとhardで困るんだよね……。

No.3227 Matrix Query

　自力AC。セグ木に乗せた。

　今回は、行列をそのままセグ木に乗せて間に合った。

No.3228 Very Large Fibonacci Sum

　自力AC。行列累乗で解ける。

　慣れてきたと思ったのだが、結構時間がかかってしまった。

No.3229 Liar Game Comibination

　自力AC。

　とりあえず基底を求めて何かするのだろう……と思ったが、よく分からない。しかし、サンプルが2のベキであることを見て、未証明ACしてしまった。

　解説を読めば正当性は理解できるが、SH=0と問題文を言い換えることすらできていなかった。