原文:noi2017 T1 整數 ——線段樹

loj.ac上有 題目傳送門 不過我還是把題目搬過來吧 整數 integer 題目背景 在人類智慧的山巔,有着一台字長為 位的超級計算機,著名理論計算機科 學家 P 博士正用它進行各種研究。不幸的是,這天台風切斷了電力系統,超級計算機 無法工作,而 P 博士明天就要交實驗結果了,只好求助於學過 OI 的你...... 題目描述 P 博士將他的計算任務抽象為對一個整數的操作。 具體來說,有一個整數 ...

2017-07-23 11:59 2 1613 推薦指數:

查看詳情

【bzoj4942】[Noi2017]整數 壓位+線段

題目描述 P 博士將他的計算任務抽象為對一個整數的操作。 具體來說,有一個整數 $x$ ,一開始為0。 接下來有 $n$ 個操作,每個操作都是以下兩種類型中的一種: 1 a b :將 $x$ 加上整數 $a⋅2^b$ ,其中 $a$ 為一個整數,$b$ 為一個非負整數 2 k :詢問 ...

Tue Dec 19 19:01:00 CST 2017 0 1065
NOI2017游記

雖然從某次出來后就沒寫過游記,博客也接近荒廢 但是這最后一次OI活動了,游記一下吧 day-2 提前去紹興,南方不知道發生了什么,至少我們的車晚點1h,有點氣 從車站到賓館路上聽到了很爆炸的消 ...

Mon Jul 17 07:43:00 CST 2017 1 1420
NOI2017游記

Day -1: THUSC后,下定決心好好學習,不過由於自制力太弱,還是沒有忍住浪了幾次。 老師把NOI前的天分為了4種:考試日、交流日、講課日、自習日。 考試日是我被郭神短神妖神任神常神尹神龍神游神柴神聰神和20億個蒟蒻們虐的日子,成功讓我認清自己是個垃圾的事實。 老師選了51nod ...

Fri Jul 28 07:38:00 CST 2017 12 3567
NOI2017游記

張。。。 開始后看題,看題,看題,為什么我連T1都不會做。。。 想了半個小時,周圍人早就已經開始寫了。 ...

Thu Jul 27 03:20:00 CST 2017 6 1772
NOI2017游記

隔了不知道多久,因為莫名其妙的原因才寫了這篇游記。 今年NOI一點都不好玩。 day-1 接受了眾多大爺的教育,wxh教育了我一下午。晚上被棟棟和sqc教育。換了個寢室,接受scz眾人教育。 晚上隨便背了背比賽。 day0 今年NOI一點都不好玩。 連拍照都沒有了。 下午筆試好幾個 ...

Tue Sep 26 22:45:00 CST 2017 4 1565
NOI2017」泳池

DP式子比后面的東西難推多了 LOJ2304 Luogu P3824 UOJ #316 題意 給定一個長度為$ n$高為$ \infty$的矩形 每個點有$ 1-P$的概率不可被選擇 ...

Fri Jan 11 01:40:00 CST 2019 5 287
NOI2017 游記

  成功在NOI2017退役……現在的我已經是一只退役狗了   結果也一直到了退役,我都還不會半平面交,不會單純形,不會非旋轉版Treap……   FWT我也不熟,分治FFT我也只寫過一道板子題   但是現在已經退役了,再講這些還有什么用呢   雖然最后留下了遺憾,但也許這就是命運的安排 ...

Tue Jul 25 21:35:00 CST 2017 0 1235
NOI2017 划水記

Day-2 聽說我能來NOI(捂臉熊 xy說我肩負重任(奶的漂亮),要MAKE XJ GREAT AGAIN (大霧 感覺我已經淪為暴力隔膜選手了啊…… Day-1 報到日 早上開super meat boy,把第5張圖推的差不多了…… 然而我並沒有把它拷出來,紹興一中網絡太慢 ...

Sat Jul 22 06:03:00 CST 2017 4 2365
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM