摘要: 题目传送门:https://www.luogu.org/problemnew/show/P3939 题外话:写完这题后本地跑了下极限数据,用时1.5s,于是马上用fread+fwrite优化至0.3s,交至OJ,跑了600+ms,好奇地去掉fread和fwrite,居然只跑了700+ms(总感觉哪里 阅读全文
posted @ 2017-11-04 22:45 AlphaInf 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://www.luogu.org/problemnew/show/P3938 这题出得特别吼啊~~ 通过打表或者大胆猜想斐波那契数列的一些性质,我们不难发现对于一只兔子$x$,其父亲必为$x-Fk$($F$为斐波那契数列,且$F_{k}$为不大于$x$的最大数字),举个例子:$ 阅读全文
posted @ 2017-11-04 22:34 AlphaInf 阅读(237) 评论(0) 推荐(0) 编辑