題目描述 P 博士將他的計算任務抽象為對一個整數的操作。 具體來說,有一個整數 $x$ ,一開始為0。 接下來有 $n$ 個操作,每個操作都是以下兩種類型中的一種: 1 a b :將 $x$ 加上整數 $a⋅2^b$ ,其中 $a$ 為一個整數,$b$ 為一個非負整數 2 k :詢問 ...
loj.ac上有 題目傳送門 不過我還是把題目搬過來吧 整數 integer 題目背景 在人類智慧的山巔,有着一台字長為 位的超級計算機,著名理論計算機科 學家 P 博士正用它進行各種研究。不幸的是,這天台風切斷了電力系統,超級計算機 無法工作,而 P 博士明天就要交實驗結果了,只好求助於學過 OI 的你...... 題目描述 P 博士將他的計算任務抽象為對一個整數的操作。 具體來說,有一個整數 ...
2017-07-23 11:59 2 1613 推薦指數:
題目描述 P 博士將他的計算任務抽象為對一個整數的操作。 具體來說,有一個整數 $x$ ,一開始為0。 接下來有 $n$ 個操作,每個操作都是以下兩種類型中的一種: 1 a b :將 $x$ 加上整數 $a⋅2^b$ ,其中 $a$ 為一個整數,$b$ 為一個非負整數 2 k :詢問 ...
雖然從某次出來后就沒寫過游記,博客也接近荒廢 但是這最后一次OI活動了,游記一下吧 day-2 提前去紹興,南方不知道發生了什么,至少我們的車晚點1h,有點氣 從車站到賓館路上聽到了很爆炸的消 ...
Day -1: THUSC后,下定決心好好學習,不過由於自制力太弱,還是沒有忍住浪了幾次。 老師把NOI前的天分為了4種:考試日、交流日、講課日、自習日。 考試日是我被郭神短神妖神任神常神尹神龍神游神柴神聰神和20億個蒟蒻們虐的日子,成功讓我認清自己是個垃圾的事實。 老師選了51nod ...
張。。。 開始后看題,看題,看題,為什么我連T1都不會做。。。 想了半個小時,周圍人早就已經開始寫了。 ...
隔了不知道多久,因為莫名其妙的原因才寫了這篇游記。 今年NOI一點都不好玩。 day-1 接受了眾多大爺的教育,wxh教育了我一下午。晚上被棟棟和sqc教育。換了個寢室,接受scz眾人教育。 晚上隨便背了背比賽。 day0 今年NOI一點都不好玩。 連拍照都沒有了。 下午筆試好幾個 ...
DP式子比后面的東西難推多了 LOJ2304 Luogu P3824 UOJ #316 題意 給定一個長度為$ n$高為$ \infty$的矩形 每個點有$ 1-P$的概率不可被選擇 ...
成功在NOI2017退役……現在的我已經是一只退役狗了 結果也一直到了退役,我都還不會半平面交,不會單純形,不會非旋轉版Treap…… FWT我也不熟,分治FFT我也只寫過一道板子題 但是現在已經退役了,再講這些還有什么用呢 雖然最后留下了遺憾,但也許這就是命運的安排 ...
Day-2 聽說我能來NOI(捂臉熊 xy說我肩負重任(奶的漂亮),要MAKE XJ GREAT AGAIN (大霧 感覺我已經淪為暴力隔膜選手了啊…… Day-1 報到日 早上開super meat boy,把第5張圖推的差不多了…… 然而我並沒有把它拷出來,紹興一中網絡太慢 ...