警示后人

lowbit以后不要再这么写了。。。

CPP

#define lowbit(x) x & -x

为什么呢？

CPP

#include <bits/stdc++.h>
#define lowbit(x) x & -x
...
void init() {
for(int i = 0; i < 100; i ++) SG[i][0] = SG[0][i] = mp[lowbit(i + 1)];
...

然后就死了。

改法一(不建议使用)：

CPP

#include <bits/stdc++.h>
#define lowbit(x) x & -x
...
void init() {
    for(int i = 0; i < 100; i ++) {
        int t = i + 1;
        SG[i][0] = SG[0][i] = mp[lowbit(t)];
    }
...

改法二(建议使用)：

CPP

#include <bits/stdc++.h>
...
int lowbit(int x) {
    return x & -x;
}
void init() {
	for(int i = 0; i < 100; i ++) SG[i][0] = SG[0][i] = mp[lowbit(i + 1)];
...

讨论操作

回复

相关推荐

警示后人