Algorithm------数学--矩阵
OJBFOWE
望尽天涯路,不知回首。
念尽坎坷经,方得始终。
展开
-
hdu 5950 数学公式 + 矩阵快速幂
hdu 5950 数学公式 + 矩阵快速幂原创 2017-10-15 14:16:07 · 257 阅读 · 0 评论 -
hdu 6395 Sequence 分块矩阵快速幂
容易知道 p/i (i=3......n); 在某一区间内是相同的,记录前一个区间的fn-1,fn-2,对本区间进行矩阵快速幂,确定本区间的界限可以用一句话 即 j=(p/i)==0?n:min(n,p/(p/i)),并不需要二分;AC 代码#include <iostream>#include <algorithm>#include <stri...原创 2018-08-16 10:39:21 · 235 阅读 · 0 评论