PTA 牛客 A. Convolution 題意: 給出序列\(a_{1...n}\),求\(\displaystyle \sum_{i=1}^n\sum_{j=1}^n2^{a_ia_j}\)。 ...
PTA 牛客 A. 托米的字符串 顯然答案為: frac n n cdot sum len n frac f len len 其中 f i 表示長度為 i 的所有串中含元音的個數。 顯然 f 易求,那么 displaystyle f f sum i n s i in a,e,i,o,u,y ,f f sum i n ,同理可遞推出其余的 f 。然后代入上式求解即可。 當然也可以直接分析每個原因對每 ...
2020-02-06 18:02 0 203 推薦指數:
PTA 牛客 A. Convolution 題意: 給出序列\(a_{1...n}\),求\(\displaystyle \sum_{i=1}^n\sum_{j=1}^n2^{a_ia_j}\)。 ...
solve:4/11 補題:6/11 A 機器人 補題:zz 這是一道分類討論的題目,有一個規律就是如果必須要從第一個區到第二個區,那么最多轉區兩次(1到2一次,2到1一次),然后分類討論即 ...
還是找到了很大的差距的... 假期需要努力 Day1 (暫時8/10) Day2 (暫時8/11) Day3 (暫時7/10) Day5 (暫時8/10) Day6 (暫時11/14) Day7 (暫時6/12) Day1 Overall ...
// 7.19-7.29 東北大學秦皇島校區十天訓練營,題目都掛在了Vjudge上。訓練期間比較忙,沒空更博總結,回來繼續補題消化。 Day1 這天授課主題是簡單圖論,節奏挺好,wls兩小時理完圖論里的基本知識點。 下午的賽題就偏入門了(簡單圖論無疑),只涉及到最短路問題和簡單的搜索 ...
B. 考慮Lucas定理的結論,\( \binom{n}{m} \bmod p \neq 0 \)等價於在\(p\)進制下\(m\)的每一位都小於等於\(n\)的對應位 因此放到二進制下就是子集關 ...
目錄 2020 Petrozavodsk Winter Camp, Jagiellonian U Contest B. Binomial E. Contamination G. Invited Speakers H. ...
Winter Petrozavodsk Camp(7題) 2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest (XXI Open Cup, Grand Prix of Belarus) 目錄 Winter ...
T1 Description 給定長度為 \(n\) 的數組 \(h\),現在你有一個全 \(0\) 數組 \(a\),每次你可以執行下面兩個操作之一: \(a_i++,a_{i+1}+= ...