组队赛
文章平均质量分 80
Bear1997
这个作者很懒,什么都没留下…
展开
-
【纽约区域赛】-E-A Rational Sequence (递归,满二叉树)
E A Rational Sequence A sequence of positive rational numbers is defined as follows: An infinite full binary tree labeled by positive rational numbers is defined by: The label of th原创 2017-03-02 18:17:12 · 635 阅读 · 0 评论 -
【纽约】-C- Immortal Porpoises(矩阵)
点击打开题目题目描述:就是斐波拉契数列,但是n会很大 2^48再对10e9取余,所以就不可以简单递推了用到了矩阵相乘和矩阵快速幂题解:斐波拉契数列 :Fn=Fn-1+Fn-2 矩阵 |Fn-1 Fn-2| 乘以一个什么样的矩阵可以变为 | Fn Fn-1| 呢?根据矩阵乘法可知为:|1 1||1 0|,暂记为 a。其他题目也应该这样想,重点求这个可以用数字表示的矩阵。原创 2017-03-03 17:38:22 · 503 阅读 · 0 评论