原文:NOI2015 品酒大會 和 SNOI2020 字符串

品酒大會 題目描述 一年一度的 幻影閣夏日品酒大會 隆重開幕了。大會包含品嘗和趣味挑戰 兩個環節,分別向優勝者頒發 首席品酒家 和 首席獵手 兩個獎項,吸引了眾多品酒師參加。 在大會的晚餐上,調酒師 Rainbow 調制了 n 杯雞尾酒。這 n 杯雞尾酒排成一行,其中第 n 杯酒 i n 被貼上了一個標簽 s i ,每個標簽都是 個小寫 英文字母之一。設 str l, r 表示第 l 杯酒到第 r ...

2020-07-06 21:10 0 39 推薦指數:

查看詳情

SNOI2020退役記

Day -? 學校停電了。 感覺心里非常平靜。 CSP-S,我,和我們高二的oiers們,滿腹壯志。有的希望拿到自己期盼已久的省一,然后安心退役, 而我們A層的幾位,更是渴望在CSP-S拿到高分,早早 ...

Mon Jun 22 04:18:00 CST 2020 6 1071
noi2015的回憶和教訓

着再過幾年fft也要出到noi中了吧…… 想到noi2015時,那些2012年選手出的樹鏈剖分,后綴數組 ...

Thu Nov 05 06:57:00 CST 2015 3 2063
NOI2015考試小結

  這次NOI2015有幸獲得金牌考進了國家集訓隊,意味着我的OI退役時間既省選之后有延遲了好幾個月,又有了新的目標吧。   先說一下考試之外的感受吧,學軍宿舍很牛X,接待NOIers而不提供插座,唯一可以用的空調插座有因為“安全原因”不允許使用(拜托會不會比一比電腦,空調哪個功率大啊)。食堂 ...

Tue Jul 21 07:41:00 CST 2015 2 1507
【BZOJ4200】【NOI2015】小園丁與老司機(動態規划,網絡流)

【BZOJ4200】【NOI2015】小園丁與老司機(動態規划,網絡流) 題面 BZOJ權限題,洛谷鏈接 題解 一道二合一的題目 考慮第一問。 先考慮如何計算六個方向上的第一個點。 左右上很好考慮,只需要按照\(x\)或者\(y\)軸排序就行了。 對於\(45\)度的斜角,兩點一定在同一 ...

Tue Jul 10 20:21:00 CST 2018 12 394
[ZJOI2020]字符串

題目鏈接 以下字符串采用Python記法。 題意 定義平方形如 $PP$, 給定母 $S$, 要求回答 $q$ 組詢問,每組詢問形如 $S[l:r]$ 有多少個本質不同平方子串。 數據范圍:$|S|, q \le 2\times10^5$. 題解 這里run ...

Sat Jul 11 21:15:00 CST 2020 0 707
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM