KryptonAu

分类

题解(1)

/ 注册

全部文章（共1篇）

【牛客多校2021第7场 xay loves nim】题解

前置芝士 1.nim博弈/SG函数2.FWT 做法经典的nim博弈是n个数，每次可取任意数，SG[n]=n,本题中只能取魔法数字和的数，所以得自己求一下SG函数。 (mex运算表示求不属于该集合的最小非负整数) 暴力求解SG函数肯定会超时，考虑用bitset优化。1.首先开一个bitset，...

题解多校

2021-08-11

1 538