隔了不知道多久,因为莫名其妙的原因才写了这篇游记。 今年NOI一点都不好玩。 day-1 接受了众多大爷的教育,wxh教育了我一下午。晚上被栋栋和sqc教育。换了个寝室,接受scz众人教育。 晚上随便背了背比赛。 day0 今年NOI一点都不好玩。 连拍照都没有了。 下午笔试好几个 ...
DP式子比后面的东西难推多了 LOJ LuoguP UOJ 题意 给定一个长度为 n 高为 infty 的矩形 每个点有 P 的概率不可被选择 求最大的和底边重合的不包含不可选点的矩形的面积为 K 的概率 n leq k leq 题解 K可以出到 的 首先考虑DP 面积恰好为 K 的概率可以差分为不高于 K 的概率减去不高于 K 的概率 设 f i j 表示长度为 i 的矩形,从底边起 j 行都可 ...
2019-01-10 17:40 5 287 推荐指数:
隔了不知道多久,因为莫名其妙的原因才写了这篇游记。 今年NOI一点都不好玩。 day-1 接受了众多大爷的教育,wxh教育了我一下午。晚上被栋栋和sqc教育。换了个寝室,接受scz众人教育。 晚上随便背了背比赛。 day0 今年NOI一点都不好玩。 连拍照都没有了。 下午笔试好几个 ...
成功在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张图推的差不多了…… 然而我并没有把它拷出来,绍兴一中网络太慢 ...
d1t1 sol1:用线段树维护区间是否全0/全1,叶子上压位维护对应位置的数位,加法首先对叶子加,如需进位则向右找到第一个不是全1的叶子+1,中间部分全1部分打上反转标记,减法同理。 ...
【BZOJ4946】[NOI2017]蔬菜(贪心) 题面 BZOJ 洛谷 UOJ 题解 忽然发现今年\(NOI\)之前的时候切往年\(NOI\)的题目,就\(2017\)年的根本不知道怎么下手(一定是我太菜了) 这题是一道神仙题(下定义),然而部分分多得不得了,不知道写一个费用流可以得多 ...