原文:zzuli暑假集訓專題賽1

A 二分,尺取 對於一個區間 l,r 如果區間內的某個數的個數大於 x ,那么這個區間的值必然大於等於 x ,將這個區間向兩邊擴展,擴展后的區間的值也必然大於 x 。 我們二分第k大區間的值 x ,在判定答案的時候,先枚舉左端點,求一個滿足區間內的某個數大於 x 的最小的右端點,不難發現,隨着左端點向右推移,右端點一定隨着左端點的增大非嚴格單調遞增,也就是說左端點移動的時候右端點也具有單調性,可以 ...

2021-07-23 16:21 0 152 推薦指數:

查看詳情

7月/暑假集訓總結1

集訓還是挺逍遙的嘛。 只要沒有文化課,專攻奧,沒有一天感到疲憊。 但是這次畢竟是不一樣,一頭扎進奧里20天,而且還有外校的加入。。。 很不一樣,很刺激。 當然,不可避免的第一個話題就是這三天兩頭的考試了——以及殘酷的分機房。 只有15個人,一牆之隔,而已。而已? 像我這么能說 ...

Thu Aug 01 00:03:00 CST 2019 31 485
2019大暑假集訓總結

從7月11日到8月20日,這個暑假,OI真的教會了我許多東西。 首先是考試心態考試策略,當初我自認為考試心態不錯,可是達哥的一套題直接教我做人,T1不會,T2只會暴力,T3是個水題但是我根本連思考都沒思考就開始騙分,最后呢?騙到了有史以來最菜的rk44。 同樣是達哥的題,第二套題讓我滾回了第二 ...

Tue Aug 20 23:03:00 CST 2019 8 103
暑假集訓總結(更新至2020.7.11)

Day0(2020.6.22): 前幾天接受了學數奧的李太難同學的一波奶(奶,就硬奶),因此本人立下flag:集訓要是水了我就倒立吃奧里給; 上午聽說TheSure把集訓鴿了,本來非常生氣,不過看起來那是真的要補文化課了,也能理解。。(TheSure要是真香我就去喂他吃奧里給吧) 上午:啥事 ...

Wed Jun 24 00:10:00 CST 2020 11 225
暑假娛樂·題解

由於出題人的疏忽,導致T2和T3分別有一個數據造錯,造成了大家不必要的麻煩,對此十分抱歉。 這里寫一下三道題的題解: A--LJJ愛數數 題目鏈接:https://www.luogu.org/p ...

Sat Aug 04 04:02:00 CST 2018 4 2264
暑假集訓考試反思+其它亂寫

7.20 Sat 下午返校 回來改題 sdfz的巨佬覺得線上虐人不夠爽,所以他們過來了 改T2的時候發現一個問題 如果要用$i$和$i\ xor\ 1$表示相鄰的兩條邊,鏈式前向星t ...

Thu Jul 25 20:08:00 CST 2019 12 341
2019年暑假慈溪集訓(8.05~8.17)

前言 換了一個地方被吊打。。。 \(Aug\ 5th\) 今天早上\(10\)點左右出發了,中午在服務區吃飯,下午\(4\)點左右才到。 這次和\(XZY\)徐教練、\(LTL\)藍指導、\( ...

Wed Aug 07 01:31:00 CST 2019 4 266
沖刺$\mathfrak{CSP-S}$集訓模擬總結

開坑。手懶並不想繼續一場考試一篇文。 既沒必要也沒時間側邊欄的最新隨筆題解反思相間也丑 而且最近越來越懶了竟然都不寫題解了……開坑也是為了督促自己寫題解。 並不想長篇大論。簡要題解也得寫啊QAQ ...

Fri Oct 04 15:55:00 CST 2019 6 329
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM