2018年8月17日
【笔记】FWT 快速沃尔什变换
摘要： 参考资料 "学习笔记１" "学习笔记２" 题目汇总 "bzoj4589 Hard Nim" 设每堆石子个数是a1,a2,a3...ak，先手必胜的条件是a1 xor a2 xor a3 ... ak == 0 fwt可以计算下标求xor 等于一个定值的数的乘积的和, 因为要求所有石子堆数都是质数，所 阅读全文
posted @ 2018-08-17 16:23 Greenty 阅读(258) 评论(0) 推荐(1) 编辑