矩阵加速

题单介绍

利用矩阵加速优化数列递推，可以将$\mathcal{O(n)}$的时间复杂度降至$\mathcal{O(\log n)}$ 也可以解决一些图论问题(邻接矩阵)

题目列表

  • 矩阵加速（数列）
  • 斐波那契数列
  • [NOI2012] 随机数生成器
  • 广义斐波那契数列
  • 斐波那契公约数
  • [TJOI2017] 可乐
  • 刷题比赛
  • Product Oriented Recurrence
  • [TJOI2019] 甲苯先生的字符串
  • [GXOI/GZOI2019] 逼死强迫症