腦子還真的是好東西，自己太笨了
容易發現父親節點和兒子節點的關係
兒子節點大於父親節點
兒子節點和父親節點之差為斐波那契數，且斐波那契數為小於兒子節點的最大的乙個
1e12中有60左右的斐波那契數，打出表來查詢就好了，深度不超過60
#include #include #include #include #include #define ll long long
#define for(i,a,b) for(int i=a;i<=b;++i)
using namespace std;
const int maxn = 70;
inline ll read()
int n;
ll f[maxn]=;
ll a[maxn];
mapdsr;
ll lca(ll x,ll y)
if(dsr[y]) return y;
while(y)
return 1;
}int main()
return 0;
}
P3938 斐波那契
坑爹入口 我們想一下，第幾個生的。那他的孩子就是排在新一波出生的第幾個上的。然後我們通過瞎試得到。10 12 斐波那契的第60項。就是說我們不用建圖 也建不下 每次最多60次暴力就可以了。出題人真是個人才。include include includeusing namespace std long...
洛谷 P3938 斐波那契
原題連線 小 c 養了一些很可愛的兔子。有一天，小 c 突然發現兔子們都是嚴格按照偉大的數學家斐波那契提出的模型來進行 繁衍 一對兔子從出生後第二個月起，每個月剛開始的時候都會產下一對小兔子。我們假定，在整個過程中兔子不會出現任何意外。小 c 把兔子按出生順序，把兔子們從 1 開始標號，並且小 c ...
洛谷P3938 斐波那契 楊子曰題目
題目背景題目描述 小 c 養了一些很可愛的兔子。有一天，小 c 突然發現兔子們都是嚴格按照偉大的數學家斐波那契提出的模型來進行 繁衍 一對兔子從出生後第二個月起，每個月剛開始的時候都會產下一對小兔子。我們假定，在整個過程中兔子不會出現任何意外。小 c 把兔子按出生順序，把兔子們從 1 開始標號，並且...