maruoka
Results
2
comments of
maruoka
これ、忘れ去られていたらやりますが…。
Black Box Linear Algebra の高速化を具体的に教えてもらえないでしょうか。 以下、Nyaanさんの引用 https://twitter.com/ModInt998244353/status/1395444427867389956 最小多項式を求めた後にFiduccia's algorithmで A^k = sum_[i=0...n] c_i A^i を満たす列cを求めるところまではいいんですが、結局 sum_[i=0...n] c_i A^i を計算する部分をどうやって高速化するのか分からず困っています