2018年11月30日
bzoj 4589: Hard Nim【线性筛+FWT+快速幂】
摘要： T了两次之后我突然意识到转成fwt形式之后，直接快速幂每次乘一下最后再逆回来即可，并不需要没此次都正反转化一次…… 就是根据nim的性质，先手必输是所有堆个数异或和为0，也就变成了一个裸的板子 阅读全文
posted @ 2018-11-30 16:11 lokiii 阅读(193) 评论(0) 推荐(0) 编辑