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