出題人當然是希望出的題目有關oxx，於是想方設法給題目配上一些有關oxx的背景故事，使得它看起來不那麼無趣。但有的時候卻無法引入合適的小姐姐，使得oxx顯得非常可憐。所以出題人刪除了故事，只留下乙個枯燥乏味的數學問題。
【故事已刪除】
給乙個長度為n的序列a1,a2,…,an，求乙個長度為m的序列b1,b2,…,bm使得：
a1,a2,…,an是b1,b2,…,bm的子串行（不一定連續），且
存在常數p>0使得b1,b2,…,bm是乙個p-莫干山序列。
序列s1,s2,…,sn是p-莫干山序列，當且僅當：存在0≤xsi=(x+i)mod p。
求m的最小值。
第一行乙個整數n (1≤n≤2⋅105)。
第二行n個整數用空格隔開a1,a2,…,an (0≤ai≤1e9)。
輸出最小的m。
#includeusing namespace std;
typedef long long ll;
const int n=2e5+100;
ll n,a[n],ans=0,p=-1;
int main()
p++;
ans=1;
ll pre=a[0];
for(int i=1;ipre=a[i];
}//ans+=n;
printf("%lld\n",ans);
return 0;
}
Find 莫干山路50 號
無意中知曉上海的乙個現代文化據點，覺得很有意思，很想親自去 一把。莫干山路50號，這裡本來是一片舊廠房和老倉庫，它的歷史可以追溯到20世紀30年代。21世紀初，莫干山路50號迎來了一群藝術家，他們就是衝著那些舊廠房和老倉庫來的。一眨眼間，這個近代工業文明的 遺址 變成了乙個現代藝術的場所。相對於周圍...
修電腦奇遇
原文寫於23 april 2007 注 昨天下午到乙個朋友家修電腦，遇著怪事 一進系統，開啟 我的電腦 我的電腦 視窗就會狂閃，非常快速的不斷全屏 還原 全屏 還原，無休止 按鍵盤 開始 或者狂按 alt f4 能夠讓它停下來，之後一切正常。ie也是這樣。也不是每次開機都會這樣，有時沒事有時不行 初...
A 咕咕東的奇遇
乙個圓環由字母表組成首尾相接的環，環上有乙個指標，最初指向字母a。每次可以順時針或者逆時針旋轉一格。例如，a順時針旋轉到z，逆時針旋轉到b。求乙個字串至少要轉多少次。樣例輸入 zeus 樣例輸出 求解對於乙個字母x到另乙個字母y是正轉還是反轉所需轉的次數少是本問題的核心。正轉和反轉的演算法與x和y的...