【BZOJ5288】[HNOI2018]游戏(拓扑排序) 题面 BZOJ 洛谷 题解 去年省选的时候这题给我乱搞整过去整过去了,也是虐心了。。。。 所以当然是来讲正儿八经的正确做法啦。 很明显,我们需要预处理答案。设\(L[i],R[i]\)表示从\(i\)出发能够到达的区间范围。 现在 ...
Description Solution 首先注意到一个点不会走两次,只会有停下来等待的情况,把序列倍长 那么如果枚举一个起点 i ,答案就是 min max T j n j i ,j i, n 相当于从 i 出发,先走到 j 停下来,然后再走完剩下的,如果不合法则不会更优 最优情况一定是把等待时间尽量用在前面 把起点往前移 设 a i T i i 原式变为: min max a j i n ,j ...
2018-04-18 20:29 9 551 推荐指数:
【BZOJ5288】[HNOI2018]游戏(拓扑排序) 题面 BZOJ 洛谷 题解 去年省选的时候这题给我乱搞整过去整过去了,也是虐心了。。。。 所以当然是来讲正儿八经的正确做法啦。 很明显,我们需要预处理答案。设\(L[i],R[i]\)表示从\(i\)出发能够到达的区间范围。 现在 ...
第一次参加本省省选,结果又是一次划水 Day 0 喝了一个小时鸡汤 大家看看人家钱学森(sheng) 竞赛生要多发展些爱好 不要一考完就fake,那种下考说"大佬AC辣! ...
HNOI2018游记 Day 0 信息组罕见的假期,早上一觉睡到九点钟。然而机房里的大佬八点不到就来切题了orz。 上午没写什么东西,写了个整体二分的板子题,一个+1写错还调了好久。 下午练了一下\(Hash\),写起来感觉不错,基本上可以做到一遍过。 晚上当然就是机房互奶啦。yyb奶今年 ...
HNOI2018游记 day 0 上午稍微写了下题保持手感,然后看了一下套路,感觉不会的还是不会. 下午去划水在湖面上被吹成傻逼... 感觉没有联赛前那么紧张了,应该是联赛考挂了的原因吧.. day1 早上大概7:40就到了考场,和同学聊了一会儿天,看了看配置就进去了. 进去之后敲配置 ...
# DAY 0 临近省选也没什么感觉,心里也没想过今年能进队什么的~~毕竟联赛都只有195,连正式选手都不是~~。 中午复习一下splay,板子没过。。晚自习到机房本来想稍微复习一下各种板子,但是看 ...
Day 0 完全不知道做什么。 打了一个splay板子,还没调出来emmmmm 不想做题目,最后做的一题是[HNOI2016]的超(sha)难(bi)题网络。 当我希望省选能出一下树剖时,旁边的大佬跟我说,树剖太简单了,不会出qwqQAQ. 和巨佬yzk和巨佬ylx ...
闲话 或许有人会问博主蒟蒻:ZJOI爆0记呢? 博主太弱了,刚刚去ZJ做了个梦回来,又得马不停蹄地准备HNOI 于是就成了烂坑 不过至少比某某更强更fake的xzz的游记要好一些 其实ZJOI挺值得回忆的,尤其是那三个晚上,在宾馆里度过的快乐时光(看看yyb和ppl的游记就知道发生 ...
寻宝游戏 题意: 给定\(n\)个长度为\(m\)的\(01\)串 现在允许你在对\(0\)依次“按位与”或者“按位或”上这些\(01\)串 \(q\)组询问,每次询问有多少种方法填入“按位与 ...