摘要: 题面感人。。。 求从1号点出发,经过至少另一个点,走的边不重复的最小简单环。 发现对于简单环上和1号点相接的两个点的二进制表示上一定有至少一位不一样。 我们就把它二进制分组,然后在dij的时候就可以看看当前的to如果是1的话现在的点如果是分在出发点区域的就不行。 #include <iostream 阅读全文
posted @ 2018-10-17 15:17 SWHsz 阅读(245) 评论(0) 推荐(0) 编辑
摘要: bitset的操作。 因为bitset左右移很快,然后每加进来一个数相当与给所有的子集都加这个数。因为我们只关心每个数出现次数的奇偶性,然后就相当与f[i]^=f[i-x]。然后就发现对于每个数,可以让原有的xor下自身左移x位,用bitset优化即可。 #include <iostream> #i 阅读全文
posted @ 2018-10-17 09:11 SWHsz 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 模拟题 但是可以用STL快速判断一些东西。 可以枚举罪犯是谁,今天是周几,然后每次判断每个人的话是真的假的,然后判一下假的和不确定的加起来是不是可行。 比较坑的就是关于回车空格什么的要多注意。。。。 #include <iostream> #include <cstdio> #include <st 阅读全文
posted @ 2018-10-17 08:24 SWHsz 阅读(284) 评论(0) 推荐(0) 编辑