![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性基
文章平均质量分 58
空灰冰魂
=NULL
展开
-
【BZOJ3105】【cqoi2013】新Nim游戏 线性基神马的
233原创 2015-01-09 20:49:17 · 2151 阅读 · 0 评论 -
【BZOJ2460】【Beijing2011】元素 线性基
思想都在我的这篇博客里面。 呃,那道题懂差不多之后随便水水这道题就过了。 #include #include #include #include #define N 1010 using namespace std; struct KSD { long long a; int b; bool operator d.a:b>d.b;} }x[N]; long long ins[70原创 2015-01-10 07:52:34 · 1981 阅读 · 0 评论 -
【BZOJ2115】【Wc2011】 Xor 线性基 异或最长路
题意:找一条异或最长路。 题解:先随便来一条路径,然后我们发现这条路径上可以随便加简单环(不管有没有共点共边)、 就是因为可以先从某点走到环上来一圈再走回来,这样来去的路径被搞没了,简直污得不行。 然后我们可以用线性基来决定去异或哪些环。 并没有错。 算了来点干的吧,上面的都是在扯淡。 SARFT Warning: 5>>64=? 5>>65=?原创 2015-02-02 16:48:10 · 1868 阅读 · 0 评论 -
【BZOJ2844】albus就是要第一个出场 线性基 高斯消元
题意:需要注意的是空集(0)是天生被包括的,我为了这个WA了好久~拍了好久,醉了好久~ 题解: 首先有一个我并不知道是为什么(甚至不知道它对不对)的性质: 每一种权值会出现2的自由元(n-线性基个数)次方 次。 感性证明: 首先不管重复与否,那么既然是n个数,就会出现2^n个可能相同的权值。 然后会有m个线性基,就是有m个被消消消消变成了线性基,然后n-m个自由元。原创 2015-02-03 20:38:51 · 1678 阅读 · 1 评论 -
【HDU3949】XOR 线性基
题意:给若干个数让你异或,然后询问第k大的异或和。 题解: 先搞出来线性基,然后第k大的异或和就是: 把k二进制拆分,第i位上有1,就把第i个线性基异或进来。 原因: 因为线性基是一堆高位上的1(或许有一些位动不了),然后把这样每一位可以填0/1,跟二进制差不多。 自己脑补去吧。 ……我在说什么啊,我明白但是懒得写了。别管了,扒代码或者留言神马的吧。 经验之原创 2015-02-03 13:18:14 · 5127 阅读 · 0 评论 -
【BZOJ4004】【JLOI2015】装备购买 线性基
题解: 基本裸题,不写题解了。看这篇博客吧。 【BZOJ3105】【cqoi2013】新Nim游戏 线性基神马的 http://blog.csdn.net/vmurder/article/details/42560691 这篇博客没写拟阵部分,只写了线性基部分,刚刚好。 哎考试时时间都喂T2了。这种裸题竟然没去AC它哭死啊啊啊啊。 对了,据BK说这道题可能卡精度,然后就需要一些黑科技。原创 2015-04-21 15:32:04 · 2855 阅读 · 2 评论