摘要: Za yyb Fibonacci的性质 1. $gcd(f[i],f[i+1])=1$ 证明 $gcd(f[i],f[i+1])$ $=gcd(f[i+1] f[i],f[i])$ $=gcd(f[i 1],f[i])$ $=....$ $=gcd(f[1],f[2])=1)$ 2. $f[m+n] 阅读全文
posted @ 2019-09-17 21:57 委屈的咸鱼鱼鱼鱼 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 2019.9.17 数学老师的报复 11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一 次感到很难堪,于是决定报复 YXN MP6 对 YXN 说:给你一个函数 f(x),定义如下: f ( 1 ) = 1 f ( 2 ) = 1 f ( n ) = ( 阅读全文
posted @ 2019-09-17 15:05 委屈的咸鱼鱼鱼鱼 阅读(181) 评论(0) 推荐(0) 编辑
摘要: SCOI2008 天平 "bzoj1077" "luogu2447" 用floyd跑差分约束== 因为砝码大小只有1、2、3 所以未知时最大差值为2 最小差值为 2 由$A+B C+D$可以转为$A C D B$ 然后就挨个判断就好了 注意判断等于时的条件 阅读全文
posted @ 2019-09-17 14:32 委屈的咸鱼鱼鱼鱼 阅读(148) 评论(0) 推荐(0) 编辑
摘要: //主要是根据各种网上资料做笔记 Floyd $f[i][j]$:从$i$号顶点到$j$号顶点只经过前$k$号点的最短路程 c++ include using namespace std; define Max(x,y) ((x) (y)?(x):(y)) define Min(x,y) ((x)m 阅读全文
posted @ 2019-09-17 14:32 委屈的咸鱼鱼鱼鱼 阅读(258) 评论(0) 推荐(0) 编辑
摘要: P3403 跳楼机 "P3403 跳楼机" 经过改造,srwudi的跳楼机可以采用以下四种方式移动: 向上移动x层;向上移动y层;向上移动z层;回到第一层。 一个月黑风高的大中午,DJL来到了srwudi的家,现在他在srwudi家的第一层,碰巧跳楼机也在第一层。DJL想知道,他可以乘坐跳楼机前往的 阅读全文
posted @ 2019-09-17 14:32 委屈的咸鱼鱼鱼鱼 阅读(143) 评论(0) 推荐(0) 编辑
摘要: "P3530 [POI2012]FES Festival" 略 ==只是spfa跑的时候要用递归(?)版的 普通的判负环要超时啊啊啊啊啊啊啊 c++ include using namespace std; define Max(x,y) ((x) (y)?(x):(y)) define Min(x 阅读全文
posted @ 2019-09-17 14:32 委屈的咸鱼鱼鱼鱼 阅读(136) 评论(0) 推荐(0) 编辑