原文:【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