线性基
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
线性基
[转自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 OUT POJ 1681 Painter’s Problem POJ 1753 Flip Game POJ 1830 开关问题 POJ 3185 The Water Bowls POJ 2947 Widget Factory POJ 1166 The Clocks HDU 3949 XOR(线性基模板) POJ 1222 EXTE...原创 2018-07-06 22:09:16 · 155 阅读 · 0 评论