线性基
Cold_Chair
我XXX就是饿死,死外边,从这里跳下去,也不会再做你九条可怜一个测试点
展开
-
线性基学习小记
谢谢hzj的PPT OI中的线性基一般的指的不是向量,而是异或。 最简单的理解就是用最少的数去表示一堆数的异或集合。 维护一个一维数组,每个元素记录这个位存储的数。 设当前要加入的数为x,从高位到低位扫,当前扫到2^i这一位,存储的数为a[i] 若x的2^i位为1, 若a[i]=0,那么a[i]=x,并用a[0~i-1]消掉a[i]的2^(0~n-i-1)二进制位(能消就消),...原创 2018-08-21 16:03:48 · 287 阅读 · 0 评论 -
2019.1.15模拟
T1: 给你一个长度为n的序列a,求一个最小n的排列p,使maxi=1n−1(a[p[i]] xor a[p[i+1]])\max_{i=1}^{n-1}(a[p[i]]~xor~a[p[i+1]])maxi=1n−1(a[p[i]] xor a[p[i+1]])最小。 题解: 不知道为什么想了这么久就是不觉得这题是个贪心。 按照位运算贪心的基本思想,肯...原创 2019-01-15 20:42:09 · 292 阅读 · 0 评论 -
JZOJ 5553 谜(线性基,矩阵的秩)
Description: 题解: 考虑如何在多项式复杂度内求完美匹配的方案数mod 2 完美匹配相当于求所有排列p的∏a[i][p[i]]\prod a[i][p[i]]∏a[i][p[i]] 这个东西和行列式长得非常像啊: ∣A∣=∑排列p(−1)p的逆序对数∗∏A[i][p[i]]|A|=\sum_{排列p}{(-1)}^{p的逆序对数}*\prod A[i][p[i]]∣A∣=∑排列p...原创 2019-06-24 17:24:23 · 470 阅读 · 0 评论