摘要：
标题：航班时间 【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。 小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞 阅读全文
posted @ 2019-03-19 19:31
清酒令
阅读(567)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3070 题意就是让你求斐波那契数列，不过n非常大，只能用logn的矩阵快速幂来做了 刚学完矩阵快速幂刷的水题，POJ不能用万能头文件是真的烦 阅读全文
posted @ 2019-03-19 13:02
清酒令
阅读(443)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6470 题意：求，直接矩阵快速幂得f(n)即可 构造矩阵如下： n^3是肯定得变换的，用二项式展开来一点点配吧 我们会发现中间6*6的矩阵是个常数矩阵，则可以化为A=B^(N-2)*C(n-2次幂是因为我 阅读全文
posted @ 2019-03-19 12:07
清酒令
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号