原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round8-H.html　　有$n$堆石子，第$i$堆有$a_i$个。请你取出尽量多堆石子，使得取石子nim游戏后手必胜。输出你选择的石子堆数。　　$n,a_ileq5imes10^5$　　...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1016G.html　　给定$n,x,y$，以及一个含有$n$个元素的数组$a$。　　我们称一个数对$(i,j)$是合法的，当且仅当存在一个$v$，使得$gcd(a_i,v)=x$且${mlcm}(a_j,v)=y$。　　请你统计...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1773.html　　给定一个长度为$2^n$的序列，第$i$项为$f_{i-1}$。　　现在让你做$T$次这样的运算：($iin[0,2^n)$)$$f^{prime}_i=f_i+sum_{j=0}^{n-1}f_{i{...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ310.html　　给定$n$个数，请你选出两个不相交的集合（两个集合交换一下也算一种），问有多少种选择方案使得两个集合各自包含的数的异或值相等。　　不能两个都不选。　　$n,a_ileq10^6$　　首先，问题可以转化成：选择...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4036.html　　刚开始你有一个数字$0$，每一秒钟你会随机选择一个$[0,2^n-1]$的数字，与你手上的数字进行$OR$(按位或)操作。　　选择数字$i$的概率是$p_i$。保证$0leqp_ileq1$，$sum_{...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4589.html　　有$n$堆石子，每一堆石子的取值为$2$~$m$之间的素数。　　问在所有不同的取值中，先手必败的方案总数。　　答案对$10^9+7$取模。　　$nleq10^9,mleq50000$　　第一次写FWT。　...