行列

E. Product Oriented Recurrence

Quiz https://codeforces.com/contest/1182/problem/E Note Editorial https://codeforces.com/blog/entry/67614 天才かよ!?と思った点 cxを分解(分配)することでcx fxの形にできる 三項の積になるが、g(x, p)を導入して三項の和にする するとトリボナッ…

No.565 回転拡大

Quiz https://yukicoder.me/problems/no/565 行列の回転(90度刻み)、拡大(整数倍)を実装せよ ACコード https://yukicoder.me/submissions/350976 その他 90度回転を何度か重ねがけすることで180, 270度回転を実装すると楽 成果物 行列の回転 行列の拡大 …

No.658 テトラナッチ数列 Hard 〜行列ライブラリのはじまり〜

Quiz https://yukicoder.me/problems/no/658 Submit https://yukicoder.me/submissions/342366 解法 公式解説の通り コンパイル vector<vector > を初期化子リストで初期化するにはオプションが必要 g++ -std=c++11 answer.cpp その他 行列ライブラリと言えるほどでは</vector>…

2x2行列の掛け算とpow

Quiz https://yukicoder.me/problems/no/718 Submit https://yukicoder.me/submissions/341945 解法 公式解説の通り 行列ライブラリ 持ってない・・・。とりあえず必要な掛け算とpowを書いた 2x2限定 using ll = long long; using VV = vector<vector<ll> >; VV mul(VV </vector<ll>…