线性基
文章平均质量分 51
nlj1999
这个作者很懒,什么都没留下…
展开
-
HDU 3949 XOR
才想起来线性基还没学过呢 其实我并没有怎么搞懂线性基到底咋用而且这个求法也是奥妙重重 我们每次考虑向当前已有的基中插入一个数 显然基是之前的数异或的结果 所以从高位到低位判断,如果这一位已经有基了,那么我们把这个数与基异或一下,这个数的这一位就Biu地不见了 否则我们就把这个数(已经被异或得不成人形了)插到这一位上去 同时线性基要满足一些性质才好用,比如说每个基最简化,于是我们还要re原创 2016-04-07 15:18:09 · 314 阅读 · 0 评论 -
BZOJ 2728: [HNOI2012]与非
OrzpopoQQQ大爷 #include #include #include using namespace std; typedef long long ll; ll base[70],all,tot; ll query(ll x){ if(x<0)return -1; ll ans=0,now=0; for(int i=1;i<=tot;i++) if((now|base[i])<原创 2016-04-07 15:46:22 · 471 阅读 · 0 评论 -
3105: [cqoi2013]新Nim游戏
14年论文题 贪心+线性基搞一搞 忘了开longlong一直WA好智障阿QAQ #include #include #include #include #include using namespace std; #define rep(i,l,r) for(int i=l;i<=r;i++) #define per(i,r,l) for(int i=r;i>=l;i--) #defin原创 2016-05-13 12:38:53 · 237 阅读 · 0 评论 -
BZOJ 3168: [Heoi2013]钙铁锌硒维生素
对着网上下的数据拍发现过不去,交上去就1A了。。。。。。 看discuss才发现标程是错的。。。。。。。 根据14年的论文,A为n维向量的一组基,B中任意行向量属于Span(A),于是可以得出系数矩阵C,且C*A=B,A中行向量x能被B中行向量y替换当且仅当y的表示向量(C中的一个列向量)中x位置的系数不为0,于是C的转置即为二分图的邻接矩阵,问题转化为二分图最小字典序最大匹配 首先跑一遍匈原创 2016-05-13 16:23:59 · 1110 阅读 · 0 评论 -
BZOJ 4004: [JLOI2015]装备购买
MD这题有毒 拟阵+线性基什么的按照14年论文的方法易证一下然后高斯消元搞一搞就W A了(垃圾数据坑精度) #include #include #include #include #include #include #include using namespace std; #define rep(i,l,r) for(int i=l;i<=r;i++) #define per(i,r,l)原创 2016-06-17 19:54:19 · 686 阅读 · 0 评论