2019 7 9 校內測試 T2 極值問題

這一次是交流測試？邊交流邊測試（滑稽

乍一看這是一道數學題，因為1e9的資料讓我暴力的心退卻。

數學又不好，不會化簡式子嘞，咋辦？

不怕，咱會打表找規律。（考場上真的是打表找出了規律，打表打法好！！）

這裡就不帶著大家一起來打表了，我們是來正正經經的推式子滴。

so，這道題就是求斐波那契數列的大水題啦。

water_lift：其實這道題資料還是出水了，求斐波那契數列的時候完全可以卡到用矩陣加速。

我們：……（心裡一萬隻草泥馬跑過）

**如下哦：

#include#include

using
namespace
std;
long
long f[100
];int
k;int
main()
}return0;
}

2019 7 9 校內測試 T1挖地雷

這一次是交流測試？邊交流邊測試 滑稽 這個題是乙個遞推問題。首先我們看第乙個格仔，因為它只影響了它的上面和右上面這兩個地方是否有雷。我們可以分3種情況討論 1.第乙個格仔的數字是2 2.第乙個格仔的數字是1 3.第乙個格仔的數字是0 顯然對於第1種情況和第3種情況，我們可以確定前兩個空的埋雷情況 第...

5 11返校測試T2

有k k第一行乙個整數n。第二行有n個正整數，每個數字代表一張選票所選的人的編號。每行乙個正整數，為優勝者的編號，由小到大。如果沒人獲勝，則輸出 no such person.8 5 2 3 6 2 5 2 72優勝者為2號。下面是這個題的思路qwq 將所有的選票進行從小到大排序 快排解決 然後將陣...

校內測 10 30 T2 超級蚯蚓 數學

傳送門 有n nn個蚯蚓，每個都有頭和尾，任意選擇兩個頭或尾連線在一起，問最後所有蚯蚓只會形成乙個環的概率是多少 快樂的大表找規律，嘿嘿 include include include include include include include include define ll long lo...