随笔分类 -  线性基

摘要:通过这个题,新学了一个线性基; 这个东西就是用尽量少的数,使他们之间相互异或时候的值域和原值域相等; 性质: 1.这个东西异或不出来0; 2.当d[n]数组是满的时候,他的值域是[1,(1<<n)-1]; 然后就能判断当前的数能不能被之前的数XOR表示出来 然后就把所有的矿石从大到小插入就行了(如果 阅读全文
posted @ 2017-10-12 21:10 Nawox 阅读(160) 评论(0) 推荐(0)