行列

整数行列の掃き出し法の問題をけんちょんさんライブラリで解いた

Quiz 057 - Flip Flap(★6) AC https://atcoder.jp/contests/typical90/submissions/23287874 掃き出し法? 適用すると、行列が上三角行列( or 行階段行列?)になる(下記画像) けんちょんさんの記事 https://www.google.com/search?q=Gauss-Jordan+%E3%8…

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 回転拡大 (行列の90度回転)

Quiz https://yukicoder.me/problems/no/565 行列の回転(90度刻み)、拡大(整数倍)を実装せよ AC https://yukicoder.me/submissions/350976 その他 90度回転を何度か重ねがけすることで180, 270度回転を実装すると楽 注意※ 上記ACでは文字の行列を回転し…

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

Quiz https://yukicoder.me/problems/no/658 AC 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>…