原文:【HNOI2018寻宝游戏】

寻宝游戏 题意: 给定 n 个长度为 m 的 串 现在允许你在对 依次 按位与 或者 按位或 上这些 串 q 组询问,每次询问有多少种方法填入 按位与 或者 按位或 使得最终结果为询问的 串 Sol: . , quad amp , quad amp 于是有对于一个 如果其前面填入的为 ,那么无论如何答案都是 对于一个 如果其前面填入的为 amp ,那么无论如何答案都是 . , quad amp , ...

2019-10-08 18:58 0 723 推荐指数:

查看详情

【BZOJ5288】[HNOI2018]游戏(拓扑排序)

【BZOJ5288】[HNOI2018]游戏(拓扑排序) 题面 BZOJ 洛谷 题解 去年省选的时候这题给我乱搞整过去整过去了,也是虐心了。。。。 所以当然是来讲正儿八经的正确做法啦。 很明显,我们需要预处理答案。设\(L[i],R[i]\)表示从\(i\)出发能够到达的区间范围。 现在 ...

Mon Feb 18 03:19:00 CST 2019 11 289
HNOI2018游记

第一次参加本省省选,结果又是一次划水 Day 0 喝了一个小时鸡汤 大家看看人家钱学森(sheng) 竞赛生要多发展些爱好 不要一考完就fake,那种下考说"大佬AC辣! ...

Sun Apr 15 02:32:00 CST 2018 9 372
HNOI2018游记

HNOI2018游记 Day 0 信息组罕见的假期,早上一觉睡到九点钟。然而机房里的大佬八点不到就来切题了orz。 上午没写什么东西,写了个整体二分的板子题,一个+1写错还调了好久。 下午练了一下\(Hash\),写起来感觉不错,基本上可以做到一遍过。 晚上当然就是机房互奶啦。yyb奶今年 ...

Sun Apr 15 04:23:00 CST 2018 8 1441
HNOI2018游记

HNOI2018游记 day 0 上午稍微写了下题保持手感,然后看了一下套路,感觉不会的还是不会. 下午去划水在湖面上被吹成傻逼... 感觉没有联赛前那么紧张了,应该是联赛考挂了的原因吧.. day1 早上大概7:40就到了考场,和同学聊了一会儿天,看了看配置就进去了. 进去之后敲配置 ...

Tue Apr 17 04:03:00 CST 2018 5 751
HNOI2018滚粗记

# DAY 0 临近省选也没什么感觉,心里也没想过今年能进队什么的~~毕竟联赛都只有195,连正式选手都不是~~。 中午复习一下splay,板子没过。。晚自习到机房本来想稍微复习一下各种板子,但是看 ...

Mon Apr 16 23:54:00 CST 2018 6 444
[HNOI2018]爆零记

Day 0   完全不知道做什么。   打了一个splay板子,还没调出来emmmmm   不想做题目,最后做的一题是[HNOI2016]的超(sha)难(bi)题网络。   当我希望省选能出一下树剖时,旁边的大佬跟我说,树剖太简单了,不会出qwqQAQ.   和巨佬yzk和巨佬ylx ...

Tue Apr 17 06:01:00 CST 2018 13 479
Fake or True(HNOI2018

闲话 或许有人会问博主蒟蒻:ZJOI爆0记呢? 博主太弱了,刚刚去ZJ做了个梦回来,又得马不停蹄地准备HNOI 于是就成了烂坑 不过至少比某某更强更fake的xzz的游记要好一些 其实ZJOI挺值得回忆的,尤其是那三个晚上,在宾馆里度过的快乐时光(看看yyb和ppl的游记就知道发生 ...

Mon Apr 16 05:36:00 CST 2018 15 999
HNOI2018 摸鱼记

HNOI2018 摸鱼记 今天我又来记流水账啦 Day 0 颓废的一天。 我,球爷和杜教在颓膜膜.io ych看起来在搓碧蓝 鬼知道哥达鸭干了什么 学习氛围只局限在机房的一角 后来全体Oier开会,5:30硬生生拖到近6:00才开始 讲的东西都是些老套路了 Day ...

Mon Apr 16 02:59:00 CST 2018 13 871
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM