摘要: 记录每天看(抄)题解的日常; https://www.luogu.org/problem/P2698 我们可以把坐标按照x递增的顺序排个序,这样我们就只剩下纵坐标了; 如果横坐标(l,r)区间,纵坐标的最大值减去最小值大于d,那么就可以更新答案; 看出随着l的增长,r一定是递增的; 可以证明不存在( 阅读全文
posted @ 2019-09-25 21:48 AiRomance 阅读(128) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P3986 很久很久以前,我好像写过exgcd,但是我已经忘了; 洛谷上搜EXGCD搜不到,要搜(扩展欧几里得) 这道题就是ax+by=k,其中ab为斐波那契数列里面相邻的两项; a+b=k ;a+2b=k;2a+3b=k,3a+5b=k; 阅读全文
posted @ 2019-09-25 21:03 AiRomance 阅读(195) 评论(0) 推荐(0) 编辑