2017年8月30日
斐波那契数列的N项（矩阵快速幂）
摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1242 阅读全文
posted @ 2017-08-30 11:04 小九xD 阅读(203) 评论(0) 推荐(0)
线段相交（快速排斥和跨立）
摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1264 本来想用斜率来算，后来觉得要分太多情况，上网发现用快速排斥+跨立就能做 快速排斥的意思是当两条线段分别构成的矩形范围没有相交，那么两直线肯定没没有交点，如下图 阅读全文
posted @ 2017-08-30 10:50 小九xD 阅读(788) 评论(0) 推荐(0)