本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ ...

这两天学了学线性基，觉得这个东西还挺有意思的，想发一下博客，讲一下自己的一些收获。。 学习参考： ljh2000：http://www.cnblogs.com/ljh2000-jump/p/586 ...

高斯消元 & 线性基 本来说不写了，但还是写点吧 [update 2017-02-18]现在发现真的有好多需要思考的地方，网上很多代码感觉都是错误的，虽然题目通过了 [update 201 ...

题意：给定N个数，Q次询问，求区间最大异或和。 思路：一开始想的线性基+线段树。单次线性基合并的复杂度为20*20，结合线段树，复杂度为O(NlogN*20*20)；显然，超时。 超时代码： ...

题意： 给你一个集合A，里边有n个正整数，对于所有A的、满足集合内元素异或和为0的子集S，问你∑|S| n<=1e5，元素<=1e18 首先可以转化问题，不求∑|S|，而是求每 ...

闲话 有这样一个问题——一个长度为\(n\)的序列\(a_1-a_n\)，\(q\)个询问，每次询问\(l,r\)，选出\(\{a_l,a_{l+1}...a_{r}\}\)中一个子集使得子集内元素 ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...

[BZOJ4671]异或图 试题描述 定义两个结点数相同的图 \(G_1\) 与图 \(G_2\) 的异或为一个新的图 \(G\), 其中如果 \((u, v)\) 在 \(G_1\) 与 \(G ...

最近模拟赛中有带修线性基这个我 (闻所未闻 见所未见) 的黑科技。 我们仍未知道那天所见到的黑科技的名字 这道例题是动态加边 每次询问一个独立集的最大权值。这里的权值定义为题目中的定义。 ...

stO ppl Orz 蒟蒻写了个模板，通过了对拍检验。 该模板资磁ppl的博客中提到的所有操作，除了getmin和getmax的意义不同。 蒟蒻的getmin和getmax是求线性基内能与x异 ...