正題
第四題：計算係數
做這道題之前先要明白乙個東西，楊暉三角型的第i行表示的正是（x+y）的（i-1）次方的係數。
斐波那契搞一搞發現不會超時。
注意數量關係，建議做題之前先要理清思路。
#include#include#includeint s[1010][1010];
int a,b,k,n,m;
const int mod=10007;
int main()
a%=mod;b%=mod;
int tota=1,totb=1;
for(int i=1;i<=n;i++)
tota=(tota*a)%mod;
for(int i=1;i<=m;i++)
totb=(totb*b)%mod;
printf("%d",(((s[k][m+1]*tota)%mod)*totb)%mod);
}
花園，洛谷之提高歷練地，其他數學問題
前話 聽說學oi的同志們數學都挺好。那麼。就請完成下面的題目證明這一點吧！這裡的題不是一般的難，首先要結合一定的基礎和想象力與聯想力。正題第一題 花園 這一題是我最後才做的，因為題目只給出了乙個環形花圃。主要利用的是乘法原理和加法原理來解決問題。我們用乙個m位的二進位制數來儲存當前的狀態。假如i狀態...
情書，洛谷之提高歷練地，強連通分量
正題 給你乙份情書 這題就是裸裸的字典樹。對於乙個句子，我們把每乙個單詞提取出來，放進字典樹內，如果有完全匹配的單詞 存單詞時標記一下最後乙個節點 那麼我們就加一，輸出ans即可，注意要開乙個bool陣列來儲存是否出現過單詞。include include include includeusing ...
食物鏈，洛谷之提高歷練地，並查集
正文 第二題 食物鏈 這題經典啊！我們可以想象，如果我們可以搞乙個並查集來維護x的同夥，天敵和食物就好了。我們想到了開三倍空間來維護x的天敵，同夥和食物。我們假設有一句話是x和y是同類，那麼要滿足兩個條件，x不吃y，而且y不吃x。如果都滿足，那麼我們就可以把他們聯絡起來。我們再假設一句話是x吃y，那...