anta1 https://blog.hatena.ne.jp/anta1/ antaの競技プログラミング練習日記 https://anta1.hatenadiary.org/ 日記 解き方メモ 行列累乗がよくわからない。どうしたらその遷移行列を見つけられるのか？ とりあえず制約からヒントを得よう。 n k nはアルファベットの数など、見えにくい形のものも多い。 そもそも行列の掛け算とは、 C_ij = Σk (A_ik B_kj)というシンプルな形。 新しい状態は、前の状態と遷移行列の掛け算と足し算でできるということ。 掛け算と足し算は、環とか半環なら行列もそれになって、バイナリ法が使えるらしい？から、色々な環・半環で考えることが出来る？。 で、どうやってその遷移行列を見つけるのか？わからない。誰か教えて。 とにかく制約から行列累乗を疑う程度のことはしてみよう。 また、行列は様々な特… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fanta1.hatenadiary.org%2Fentry%2F20120924%2F1348467820" title="行列累乗力が足りない…！ - antaの競技プログラミング練習日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-09-24 15:23:40 rich https://anta1.hatenadiary.org/entry/20120924/1348467820 1.0 100%