原文:2020 CCPC-Wannafly Winter Camp Day2

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 推薦指數:

查看詳情

2020 CCPC-Wannafly Winter Camp Day6

PTA 牛客 A. Convolution 題意: 給出序列\(a_{1...n}\),求\(\displaystyle \sum_{i=1}^n\sum_{j=1}^n2^{a_ia_j}\)。 ...

Tue Feb 18 04:10:00 CST 2020 0 196
2019 CCPC-Wannafly Winter Camp Day1 (Div2, onsite)

solve:4/11 補題:6/11 A 機器人 補題:zz 這是一道分類討論的題目,有一個規律就是如果必須要從第一個區到第二個區,那么最多轉區兩次(1到2一次,2到1一次),然后分類討論即 ...

Mon Jan 21 06:09:00 CST 2019 3 728
補題:CCPC Wannafly Winter Camp 2020

還是找到了很大的差距的... 假期需要努力 Day1 (暫時8/10) Day2 (暫時8/11) Day3 (暫時7/10) Day5 (暫時8/10) Day6 (暫時11/14) Day7 (暫時6/12) Day1 Overall ...

Mon Jan 20 09:12:00 CST 2020 0 752
CCPC-Wannafly Summer Camp 2019 全記錄

// 7.19-7.29 東北大學秦皇島校區十天訓練營,題目都掛在了Vjudge上。訓練期間比較忙,沒空更博總結,回來繼續補題消化。 Day1 這天授課主題是簡單圖論,節奏挺好,wls兩小時理完圖論里的基本知識點。 下午的賽題就偏入門了(簡單圖論無疑),只涉及到最短路問題和簡單的搜索 ...

Wed Jul 31 18:20:00 CST 2019 5 235
Winter Petrozavodsk Camp(7題)

Winter Petrozavodsk Camp(7題) 2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest (XXI Open Cup, Grand Prix of Belarus) 目錄 Winter ...

Thu Mar 04 02:04:00 CST 2021 1 246
FJWC2020 Day2 題解

T1 Description 給定長度為 \(n\) 的數組 \(h\),現在你有一個全 \(0\) 數組 \(a\),每次你可以執行下面兩個操作之一: \(a_i++,a_{i+1}+= ...

Fri Jan 24 23:32:00 CST 2020 1 632
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM