社区讨论
警示后人
P3781[SDOI2017] 切树游戏参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mkm93fuo
- 此快照首次捕获于
- 2026/01/20 15:06 4 周前
- 此快照最后确认于
- 2026/01/23 22:00 4 周前
本题值域不固定 FWT 时一定要用当前值域而不是固定值域。
WA：
CPPvoid FWT(int *a,int op){
For(i,0,6){//这里错了
For(s,0,m-1){
if(!(s&(1<<i))){
int t=s^(1<<i);
int u=a[s]+a[t],v=a[s]-a[t];
if(u>=Mod) u-=Mod;
if(v<0) v+=Mod;
a[s]=op*u%Mod;
a[t]=op*v%Mod;
}
}
}
}
回复
共 1 条回复，欢迎继续交流。
正在加载回复...