
高斯消元
eeeaaaaa
这个作者很懒,什么都没留下…
展开
-
HDU3949 XOR
题意:求出从一堆数从任意取出几个的第k小(去重)。。。利用高斯消元求出他能组合成的数,然后用输入的数按位去比较,对于每一位选或不选,选的话就把这个数异或上去,然后就是答案了,注意如果消元后行数比原来少了,就说明可以异或出0.。#include#include#includeusing namespace std;typedef long long ll;const int MAX原创 2014-12-01 09:11:35 · 403 阅读 · 0 评论 -
BZOJ2115 Xor
题意:找一条从1-n的路径使路径上的异或和最大。。。高斯消元。。。。如果当前走的这条路径上走不到n,也就是说后面还要走回来,也就是同样相同的数走了两遍,所以异或出来的值就是位0,能够改变异或和结果只能通过环了,所以记录下所有环异或的大小,任意找一条从1到n的路径,记录下来(如果有多条路径,那么一定成了一个环,这条路的值异或一下环的值也就成了另一条路的值)。。。所以用dfs找下环,并且记原创 2014-11-30 21:05:28 · 448 阅读 · 0 评论