zxyoi_dreamer的博客（不定期诈尸）

传送门题解：很容易注意到这是一个阶梯NIM，先手必胜当且仅当所有奇数位置上的石头数量的xor和不为000。按照套路，考虑拆位，由于异或和不为000不太好算，考虑算异或和为000，即奇数位置上每一位的数量都是偶数。首先可以O(m2)O(m^2)O(m2)处理出在某一位上一共放了jjj个111，且奇数位置上的总数为偶数的方案数。然后考虑两种DP，考虑前iii位，当前总和为jjj的方案数，转...

传送门题解：很显然111就是这个游戏的终止位置，而每个石头走到111的步数是确定的。很显然这是一个阶梯博弈，一个位置的奇偶性就是所有质因子的指数之和的奇偶性。显然总的合法操作个数就是∑i=1naibi\sum_{i=1}^{n}a_ib_i∑i=1n​ai​bi​，其中bib_ibi​表示iii的不同质因子个数。那么现在考虑每个奇位置把石头挪开或者从偶位置挪过来。假设iii是一个奇位...

传送门说真的，以后还是要用(cn.vjudge.net)，(vjudge.net)直接让我在这道题上Submit Failed了六次，用国内的服务器丢包率真的低好多。。。题解：根据Nim游戏的性质我们知道，先手必败当且仅当所有堆的石子数的异或和为000。换句话说，我们需要求在LLL以内的质数中允许重复地，不考虑顺序地选择MMM个出来，使得异或和为000的方案数。建立集合幂级数OGF，相...