数学
蓝精灵III
这个作者很懒,什么都没留下…
展开
-
51nod - 1573 分解 - 矩阵快速幂
51nod 算法马拉松17(告别奥运)B 分解 51nod 算法马拉松17(告别奥运)B 分解 题意 :给出一个nn,问(1+2√)n(1+\sqrt 2)^n 能否拆成m−−√+(√m−1)\sqrt m + \sqrt (m-1) 的形式,如果能,输出mm,否则输出 no。想法 观察(1+2√)n(1+\sqrt 2)^n,它总能写成a+b2√a+b\sqrt2的形式,如果a2n=m,2∗原创 2016-08-31 14:01:10 · 436 阅读 · 2 评论 -
Problem C. Recursive sequence
(1,i,i2,i3,i4,f[i],f[i−1])(1,i,i^2,i^3,i^4,f[i],f[i-1]) ×\times ⎛⎝⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜1000000110000012100001331000146410014641120000010⎞⎠⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟\left(\begin{array}{cc} 1 & 1 & 1 & 1 & 1 & 1 & 0 \\ 0 &原创 2016-10-24 00:10:25 · 602 阅读 · 0 评论