正題
第三題：歐幾里德的遊戲
這題我們會想到博弈論，因為這個題需要運用到一點「肯定性」。
如樣例：一開始（25，7）
第一輪是
第二輪是
第三輪是
我們那很明顯，如果我們把這樣的，有乙個數不變的幾個操作，設為一輪。
所以我們就讓stan拿到最後一輪的第乙個操作。
對於每一輪，有兩個狀態，第一步和最後一步，明顯的，第一步（a>=2*b || b=2*b，那麼就可以把這一輪變為兩步，否則就只能走一步（zch大佬的死磕），死磕到最後就行了
**《簡短》
#include#include#includeint main()
bool now=true;
while(n/m==1 && n%m!=0)
if(now) printf("stan wins\n");
else printf("ollie wins\n");
}}
計算係數，洛谷之提高歷練地，數論（3 5）
正題 第四題 計算係數 做這道題之前先要明白乙個東西，楊暉三角型的第i行表示的正是 x y 的 i 1 次方的係數。斐波那契搞一搞發現不會超時。注意數量關係，建議做題之前先要理清思路。include include includeint s 1010 1010 int a,b,k,n,m const...
花園，洛谷之提高歷練地，其他數學問題
前話 聽說學oi的同志們數學都挺好。那麼。就請完成下面的題目證明這一點吧！這裡的題不是一般的難，首先要結合一定的基礎和想象力與聯想力。正題第一題 花園 這一題是我最後才做的，因為題目只給出了乙個環形花圃。主要利用的是乘法原理和加法原理來解決問題。我們用乙個m位的二進位制數來儲存當前的狀態。假如i狀態...
情書，洛谷之提高歷練地，強連通分量
正題 給你乙份情書 這題就是裸裸的字典樹。對於乙個句子，我們把每乙個單詞提取出來，放進字典樹內，如果有完全匹配的單詞 存單詞時標記一下最後乙個節點 那麼我們就加一，輸出ans即可，注意要開乙個bool陣列來儲存是否出現過單詞。include include include includeusing ...