辗转山河弋流歌

233

思想都在我的这篇博客里面。呃，那道题懂差不多之后随便水水这道题就过了。#include #include #include #include #define N 1010using namespace std;struct KSD{ long long a; int b; bool operator d.a:b>d.b;}}x[N];long long ins[70

题意：找一条异或最长路。题解：先随便来一条路径，然后我们发现这条路径上可以随便加简单环（不管有没有共点共边）、就是因为可以先从某点走到环上来一圈再走回来，这样来去的路径被搞没了，简直污得不行。然后我们可以用线性基来决定去异或哪些环。并没有错。算了来点干的吧，上面的都是在扯淡。SARFT Warning：5>>64=?5>>65=?

题意：需要注意的是空集（0）是天生被包括的，我为了这个WA了好久~拍了好久，醉了好久~题解：首先有一个我并不知道是为什么（甚至不知道它对不对）的性质：每一种权值会出现2的自由元（n-线性基个数）次方 次。感性证明：首先不管重复与否，那么既然是n个数，就会出现2^n个可能相同的权值。然后会有m个线性基，就是有m个被消消消消变成了线性基，然后n-m个自由元。

题意：给若干个数让你异或，然后询问第k大的异或和。题解：先搞出来线性基，然后第k大的异或和就是：把k二进制拆分，第i位上有1，就把第i个线性基异或进来。原因：因为线性基是一堆高位上的1（或许有一些位动不了），然后把这样每一位可以填0/1，跟二进制差不多。自己脑补去吧。……我在说什么啊，我明白但是懒得写了。别管了，扒代码或者留言神马的吧。经验之

题解：基本裸题，不写题解了。看这篇博客吧。 【BZOJ3105】【cqoi2013】新Nim游戏 线性基神马的 http://blog.youkuaiyun.com/vmurder/article/details/42560691 这篇博客没写拟阵部分，只写了线性基部分，刚刚好。 哎考试时时间都喂T2了。这种裸题竟然没去AC它哭死啊啊啊啊。对了，据BK说这道题可能卡精度，然后就需要一些黑科技。