![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
yjjr
蒟蒻qwq
yangjijingru.com
展开
-
Codeforces868C Qualification Rounds
标签:位运算Snark and Philip are preparing theproblemset for the upcoming pre-qualification round for semi-quarter-finals.They have a bank ofn problems, and they want to select any non-emptysubset of原创 2017-10-06 16:16:47 · 376 阅读 · 0 评论 -
BZOJ2073 [POI2004]PRZ
标签:状压DP,位运算Description一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥.桥已经很旧了, 所以它不能承受太重的东西.任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过.队伍里每个人过桥都需要特定的时间,当一批队员过桥时时间应该算走得最慢的那一个,每个人也有特定的重量,我们想知道原创 2017-10-17 19:11:34 · 614 阅读 · 0 评论 -
BZOJ2208 [Jsoi2010]连通数
标签:tarjan,bitset,拓扑排序DescriptionInput输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。Output输出一行一个整数,表示该图的连通数。Sample Input3 010 001 100 Sample Output9HINT原创 2017-11-08 21:51:48 · 739 阅读 · 0 评论 -
Codeforces868D Huge Strings
标签:记忆化搜索,模拟,位运算You are given n stringss1, s2, ..., sn consisting of characters 0 and 1.m operations areperformed, on each of them you concatenate two existing strings into a new one.On thei-th原创 2017-10-06 15:34:58 · 865 阅读 · 8 评论 -
洛谷4424 [HNOI/AHOI2018]寻宝游戏
标签:智商题题目题目传送门题目描述某大学每年都会有一次Mystery Hunt的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍可以获得这一年出题的机会。作为新生的你,对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊,这条走廊是如此的长,以至于它被人戏称为infinite corridor。一次,你经过这条走廊时注意到在走廊的墙壁上隐藏着nnn个等长的二...原创 2018-10-16 04:23:23 · 251 阅读 · 0 评论