2017 年 4月 1 日随笔档案 - s1124yy

2017年4月1日

摘要： Fibonacci Numbers 【题目链接】 " Fibonacci Numbers " 【题目类型】矩阵 &题解：后4位是矩阵快速幂求,前4位是用log加Fibonacci通项公式求,详见上一篇博客 &代码： c++ include include include include incl 阅读全文

posted @ 2017-04-01 23:56 s1124yy 阅读(235) 评论(0) 推荐(0)

HDU 1568 Fibonacci(大数前4位)

摘要：转载自:http://blog.csdn.net/thearcticocean/article/details/47615241 分析：x=1234567.求其前四位数： log10(x)=log10(1.234567)+6. 所以1.234567=10^(log10(x) 6). 1234 =(i 阅读全文

posted @ 2017-04-01 14:33 s1124yy 阅读(148) 评论(0) 推荐(0)

HDU 2254 奥运(矩阵+二分等比求和)

摘要：奥运【题目链接】 " 奥运 " 【题目类型】矩阵+二分等比求和 &题解：首先离散化城市,之后就是矩阵快速幂了,但让求的是A^(t1)+A^(t1+1)+...+A^(t2),我先想的是打表,但时间真的太慢了,之后网上查的二分等比求和,这样logn就可以求等比矩阵的前n项和了还有用二分等比求和阅读全文

posted @ 2017-04-01 13:28 s1124yy 阅读(264) 评论(0) 推荐(0)