我的滑板鞋時尚時尚最時尚
回家的路上我情不自禁
摩擦 摩擦
在這光滑的地上摩擦
月光下我看到自己的身影有時很遠有時很近
感到一種力量驅使我的腳步
有了滑板鞋天黑都不怕
你在魅力之都購買了一雙時尚的滑板鞋，你非常興奮地到處摩擦！
寧寧很想問乙個問題：按照你的行動方式，你從某個結點摩擦（移動）k步後能到的目的地。
這顯然是乙個很簡單的問題，但是蒟蒻寧寧總是問個不停，所以你決定寫乙個程式回答他的詢問。
第一行兩個數n，m表示結點個數和詢問次數
接下來n行，第i個數乙個數a[i]表示你在第i個結點的話，下一步會移動到第a[i]個結點
接下來m行，每行兩個數t,k，蒟蒻hzwer詢問如果你當前在第t個結點，k步之後你會到第幾個節點
m行為每次詢問的結果
3 2232
1 22 432
共十個測試點，每個測試點資料規模如下所示
1.n=102,m=n,k<=102
2.n=103,m=n,k<=103
3.n=104,m=1,k<=109
4.n=105,m=1,k<=109
5.n=105,m=1,k<=1012
6.n=105,m=1,k<=1015
7.n=105,m=1,k<=1018
8.n=105,m=n,k<=1012
9.n=105,m=n,k<=1015
10.n=105,m=n,k<=1018
#include#include#define int long long
using namespace std;
inline void input(int &x)
while(c>='0'&&c<='9')
x=ans*f;
}inline void output(int x)
inline void writeln(int x)
int n,m,a[100005],f[100005][65],bin[65];
signed main()bin[0]=1;
for(int i=1;i<=62;i++)
} while(m--)
writeln(t);
}}
注意 : 1.注意用k&bin[i]位運算的方式判位2.用bin存1<63-1)，int到30(231-1)，unsignedlonglong到63(2^64-1)
SDNU 1275 我的滑板鞋
tt最近迷上了收集各種滑板鞋，但他有個癖好 只收集尺碼大於x的滑板鞋 x是大於0的整數 請你幫他找出可以收集多少滑板鞋。第一行乙個正整數n。接下來的n行每行第乙個數m表示他要在m雙滑板鞋裡挑，第二個數x表示他要找出尺碼大於x的滑板鞋，後邊是m個數，分別是每雙滑板鞋的尺碼。輸出n個情況下tt能收集多少...
《我的滑板鞋》為何如此催人淚下
發信站 水木社群 thu dec 18 11 37 35 2014 站內 追梅客 十月太忙太累和生活纏鬥無休，昨晚心之塞矣如匪浣衣，靜言思之不能開塞。收到好友 馬好 的問候，不知為何鼻子一酸。淚過風平，心緒收攏，於是寫了乙個半月來第一篇完整的文章，然後心情好了許多。寫作的過程，如同自我按摩。我想我該...