noi2017 T1 整數 ——線段樹
loj.ac上有 題目傳送門 不過我還是把題目搬過來吧 整數（integer）【題目背景】在人類智慧的山巔，有着一台字長為 1048576 位的超級計算機，著名理論計算機科 學家 P 博士正用它進行各種研究。不幸的是，這天台風切斷了電力系統，超級計算機 無法工作，而 P 博士明天就要交 ...
原文：【bzoj4942】[Noi2017]整數 壓位+線段樹
題目描述 P 博士將他的計算任務抽象為對一個整數的操作。 具體來說，有一個整數 x ，一開始為 。 接下來有 n 個操作，每個操作都是以下兩種類型中的一種： a b ：將 x 加上整數 a b ，其中 a 為一個整數， b 為一個非負整數 k ：詢問 x 在用二進制表示時，位權為 k 的位的值 即這一位上的 代表 k 保證在任何時候， x 。 輸入 從標准輸入讀入數據。 輸入的第一行包含四個正整數 ...
2017-12-19 11:01 0 1065 推薦指數：
相關推薦
【BZOJ4946】[NOI2017]蔬菜（貪心）
【BZOJ4946】[NOI2017]蔬菜（貪心） 題面 BZOJ 洛谷 UOJ 題解 忽然發現今年\(NOI\)之前的時候切往年\(NOI\)的題目，就\(2017\)年的根本不知道怎么下手（一定是我太菜了） 這題是一道神仙題（下定義），然而部分分多得不得了，不知道寫一個費用流可以得多 ...
【BZOJ4945】[Noi2017]游戲 2-SAT
【BZOJ4945】[Noi2017]游戲 題目描述 題解：2-SAT學藝不精啊！ 這題一打眼看上去是個3-SAT？哎？3-SAT不是NPC嗎？哎？這題x怎么只有8個？暴力走起！ 因為x要么不是A要么不是B，所以直接2^8枚舉所有x就行了。然后就變成了一個2-SAT問題。假設有兩場游戲 ...
NOI2017游記
雖然從某次出來后就沒寫過游記，博客也接近荒廢 但是這最后一次OI活動了，游記一下吧 day-2 提前去紹興，南方不知道發生了什么，至少我們的車晚點1h，有點氣 從車站到賓館路上聽到了很爆炸的消 ...
NOI2017游記
Day -1: THUSC后，下定決心好好學習，不過由於自制力太弱，還是沒有忍住浪了幾次。 老師把NOI前的天分為了4種：考試日、交流日、講課日、自習日。 考試日是我被郭神短神妖神任神常神尹神龍神游神柴神聰神和20億個蒟蒻們虐的日子，成功讓我認清自己是個垃圾的事實。 老師選了51nod ...
NOI2017游記
本來不太想寫了，不過總要讓這個博客有始有終啊。。。 day-1,0 基本全天都在頹頹頹，話說我竟然在noi機試前一天入坑了東方=.=，woc怎么這么好玩。 之前還下了一個《羞辱2》，用游戲本打游戲就是爽。 筆試自然而然的拿了滿分。 day1 可能是因為有了一本線考試開始前並不是很緊 ...
NOI2017游記
隔了不知道多久，因為莫名其妙的原因才寫了這篇游記。 今年NOI一點都不好玩。 day-1 接受了眾多大爺的教育，wxh教育了我一下午。晚上被棟棟和sqc教育。換了個寢室，接受scz眾人教育。 晚上隨便背了背比賽。 day0 今年NOI一點都不好玩。 連拍照都沒有了。 下午筆試好幾個 ...
「NOI2017」泳池
DP式子比后面的東西難推多了 LOJ2304 Luogu P3824 UOJ #316 題意 給定一個長度為$ n$高為$ \infty$的矩形 每個點有$ 1-P$的概率不可被選擇 ...