AcerMoOi之路

我们需要^出一个最大值，那么我们能够造的最大值，应该是最大的数写成二进制之后全填上1，但是我们不能保证每一位都是1所以我们可以处理处使这一二进制位为1的数，然后枚举每一位^代码//By AcerMo#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#inclu...

题意让求一条最长XOR路径，隐约觉得和线性基有关然后我们发现XOR具有自反性，就是说A^B^B=A，然后我们需要一条从1->n的最大路径，我们就可以先找到任意一条路径，然后通过其他路径来更新这条路径，假设现在有一条路径，可以使当前结果增大，那么我们肯定要选他，但是假如当前路径和增大路径没有连接，怎么办？我们通过自反性，中间走过的不必要路程可以通过走两遍来消除，也就是说假如我们可以从当前路径到...

线性基的应用我们读入开关控制的灯后，将他转化为2进制数，比如OXOXOXOXOX->1010101010,实际上数组存的是十进制> if (num[i][k]=='O') a[i]=(a[i]<<1) | 1;> else a[i]=a[i]<<1;通过以上两个操作，就将地图转化成了二进制数，那和线性基有什么关系呢？我们发现，将初始状态看成一个长度为n的二...

贪心+高斯消元+线性基 求一个线性无关也就是线性基，但要求花费最小，所以用花费贪一下心代码//By AcerMo#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace ...