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

• Quiz
  • https://yukicoder.me/problems/no/658
• AC
  • https://yukicoder.me/submissions/342366
• 解法
  • 公式解説の通り

コンパイル

vector<vector > を初期化子リストで初期化するにはオプションが必要

g++ -std=c++11 answer.cpp

その他

• 行列ライブラリと言えるほどではないが、再利用可能な形で整えた
• 掛け算と累乗
  • 累乗には「繰り返し二乗法」を使用

行列累乗：long longバージョン

• R - Walk https://atcoder.jp/contests/dp/submissions/8797230
• 005-Restricted Digits（★7）部分点 https://atcoder.jp/contests/typical90/submissions/22460034

行列累乗：long doubleバージョン

• 提出（サンプル1, 2で確率としては合っているので合っているはず）
  • サンプル1の出力 0.5
  • サンプル2の出力 8.25
• しかしここまで書いて整数modで提出することに気づいた
  • WA https://yukicoder.me/submissions/451688
• 逆行列
  • AC https://yukicoder.me/submissions/534643

行列累乗：mintバージョン

• 同じくタピオカ問題にてverify
  • No.995 タピオカオイシクナーレ
    • AC https://yukicoder.me/submissions/451692
  • EDPC R - Walk
    • AC https://atcoder.jp/contests/dp/submissions/20852407
• No.1112 冥界の音楽
  • https://yukicoder.me/submissions/531941

追記：2020/09/24

• これでは弱いな。整えないと・・・
• 整数VER, long double VER
• 逆行列、行列式など

2021/01/24

• 漏れなく作るにはbeetさんなどを参考にすると良さそう https://beet-aizu.github.io/library/linearalgebra/matrix.cpp