![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性基
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
线性基
[转自Marser](https://www.luogu.org/blog/Marser/solution-p3812)首先,线性基是用于查询多个数中选取一些数的Xor最大值,最小值,以及能否得到某个值的数据结构,可以在log的时间内解决问题。它实际上是一个大小为log的数组,对于每一位记录一个最高位为它的某个数,要求这个数组可以表示所有这些数的子集的Xor值,初始全部为零。插入和判断插入...转载 2018-07-05 16:43:21 · 370 阅读 · 0 评论 -
高斯消元
POJ 1222 EXTENDED LIGHTS OUTPOJ 1681 Painter’s ProblemPOJ 1753 Flip GamePOJ 1830 开关问题POJ 3185 The Water BowlsPOJ 2947 Widget FactoryPOJ 1166 The ClocksHDU 3949 XOR(线性基模板)POJ 1222 EXTE...原创 2018-07-06 22:09:16 · 155 阅读 · 0 评论