摘要:
" bzoj3105 ,懒得复制" Solution: 首先你要有一个前置技能:如果每堆石子异或和为$0$,则先手比输 这题我们怎么做呢,因为我们没人要先取掉几堆,为了赢对方一定会使剩下的异或和为$0$,那么我们就一定要取到剩下的石子堆无论怎么异或都到不了$0$,换句话说就是要使剩下的石子堆任何子集 阅读全文
摘要:
" 662A ,戳我戳我" Solution: 我们先取$ans=a[1] \bigoplus a[2] \bigoplus ... \bigoplus a[n]$,然后我们定义$c[i]=a[i] \bigoplus b[i]$,我们就可以知道每异或一个$c[i]$,就是更换选取$a[i],b[i 阅读全文
摘要:
" bzoj2115 ,戳我戳我" Solution: 看得题解~~(逃~~,我太菜了,想不出这种做法 那么 "丢个链接" Attention: 板子别写错了 ~~又写错了这次~~ $long long$是左移63位,多了会溢出就会出鬼 Code: 博主蒟蒻,随意转载。但必须附上原文链接: "htt 阅读全文
摘要:
" bzoj1923 ,戳我戳我" Solution: 这个高斯消元/线性基很好看出来,主要是判断 在第K 次统计结束后就可以确定唯一解 的地方和$bitset$的骚操作 (我用的线性基)判断位置,我们可以每次加入一个线性基时判断是不是全被异或掉了,如果没有,说明这个方程不是冗余的,那么我们可记录非 阅读全文
摘要:
" luogu3857 ,懒得复制" Solution: 裸的线性基,往里面添加数,记录添加个数$sum$,快速幂输出$2^{sum}$即可 Code: cpp //It is coded by Ning_Mew on 5.30 include define LL long long using n 阅读全文