原文:【BZOJ4945】[Noi2017]游戲 2-SAT

BZOJ Noi 游戲 題目描述 題解: SAT學藝不精啊 這題一打眼看上去是個 SAT 哎 SAT不是NPC嗎 哎 這題x怎么只有 個 暴力走起 因為x要么不是A要么不是B,所以直接 枚舉所有x就行了。然后就變成了一個 SAT問題。假設有兩場游戲 , ,分別可以使用的地圖為A ,A ,B ,B ,如果有一個限制是 A A,那么選A 就必須選A ,然后我這個沙茶就開開心心的拿了 分。 為什么不對 ...

2017-07-25 21:31 0 1114 推薦指數:

查看詳情

BZOJ4946】[NOI2017]蔬菜(貪心)

BZOJ4946】[NOI2017]蔬菜(貪心) 題面 BZOJ 洛谷 UOJ 題解 忽然發現今年\(NOI\)之前的時候切往年\(NOI\)的題目,就\(2017\)年的根本不知道怎么下手(一定是我太菜了) 這題是一道神仙題(下定義),然而部分分多得不得了,不知道寫一個費用流可以得多 ...

Fri Oct 05 06:50:00 CST 2018 5 816
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游記

雖然從某次出來后就沒寫過游記,博客也接近荒廢 但是這最后一次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游記

本來不太想寫了,不過總要讓這個博客有始有終啊。。。 day-1,0 基本全天都在頹頹頹,話說我竟然在noi機試前一天入坑了東方=.=,woc怎么這么好玩。 之前還下了一個《羞辱2》,用游戲本打游戲就是爽。 筆試自然而然的拿了滿分。 day1 可能是因為有了一本線考試開始前並不是很緊 ...

Thu Jul 27 03:20:00 CST 2017 6 1772
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