【BZOJ4945】[Noi2017]游戲 題目描述 題解:2-SAT學藝不精啊! 這題一打眼看上去是個3-SAT?哎?3-SAT不是NPC嗎?哎?這題x怎么只有8個?暴力走起! 因為x要么不是A要么不是B,所以直接2^8枚舉所有x就行了。然后就變成了一個2-SAT問題。假設有兩場游戲 ...
BZOJ NOI 蔬菜 貪心 題面 BZOJ 洛谷 UOJ 題解 忽然發現今年 NOI 之前的時候切往年 NOI 的題目,就 年的根本不知道怎么下手 一定是我太菜了 這題是一道神仙題 下定義 ,然而部分分多得不得了,不知道寫一個費用流可以得多少分。 我決定先強行插入一下費用流的做法,費用流是這樣子的:首先對於蔬菜拆點,每一天拆出一個點,因為蔬菜可以購買的量逐漸遞減,因此每一天向下一天連接流量為當 ...
2018-10-04 22:50 5 816 推薦指數:
【BZOJ4945】[Noi2017]游戲 題目描述 題解:2-SAT學藝不精啊! 這題一打眼看上去是個3-SAT?哎?3-SAT不是NPC嗎?哎?這題x怎么只有8個?暴力走起! 因為x要么不是A要么不是B,所以直接2^8枚舉所有x就行了。然后就變成了一個2-SAT問題。假設有兩場游戲 ...
隔了不知道多久,因為莫名其妙的原因才寫了這篇游記。 今年NOI一點都不好玩。 day-1 接受了眾多大爺的教育,wxh教育了我一下午。晚上被棟棟和sqc教育。換了個寢室,接受scz眾人教育。 晚上隨便背了背比賽。 day0 今年NOI一點都不好玩。 連拍照都沒有了。 下午筆試好幾個 ...
DP式子比后面的東西難推多了 LOJ2304 Luogu P3824 UOJ #316 題意 給定一個長度為$ n$高為$ \infty$的矩形 每個點有$ 1-P$的概率不可被選擇 ...
成功在NOI2017退役……現在的我已經是一只退役狗了 結果也一直到了退役,我都還不會半平面交,不會單純形,不會非旋轉版Treap…… FWT我也不熟,分治FFT我也只寫過一道板子題 但是現在已經退役了,再講這些還有什么用呢 雖然最后留下了遺憾,但也許這就是命運的安排 ...
雖然從某次出來后就沒寫過游記,博客也接近荒廢 但是這最后一次OI活動了,游記一下吧 day-2 提前去紹興,南方不知道發生了什么,至少我們的車晚點1h,有點氣 從車站到賓館路上聽到了很爆炸的消 ...
Day -1: THUSC后,下定決心好好學習,不過由於自制力太弱,還是沒有忍住浪了幾次。 老師把NOI前的天分為了4種:考試日、交流日、講課日、自習日。 考試日是我被郭神短神妖神任神常神尹神龍神游神柴神聰神和20億個蒟蒻們虐的日子,成功讓我認清自己是個垃圾的事實。 老師選了51nod ...
本來不太想寫了,不過總要讓這個博客有始有終啊。。。 day-1,0 基本全天都在頹頹頹,話說我竟然在noi機試前一天入坑了東方=.=,woc怎么這么好玩。 之前還下了一個《羞辱2》,用游戲本打游戲就是爽。 筆試自然而然的拿了滿分。 day1 可能是因為有了一本線考試開始前並不是很緊 ...
Day-2 聽說我能來NOI(捂臉熊 xy說我肩負重任(奶的漂亮),要MAKE XJ GREAT AGAIN (大霧 感覺我已經淪為暴力隔膜選手了啊…… Day-1 報到日 早上開super meat boy,把第5張圖推的差不多了…… 然而我並沒有把它拷出來,紹興一中網絡太慢 ...