摘要：题目描述 题解 首先有一个显然的重要结论：一个数减k后只会影响到最后log k位 所以先把异或和求出来，问题变成给出一些集合$(0,x ;xor ;(x-1),x ;xor ;(x-2),...x ;xor ;(x-k))$，在里面选择一些数异或起来求方案 这样的组数很少，因为只和最后log k位以 阅读全文

摘要：题目描述 题解 吼题 推荐博客：https://www.cnblogs.com/jz 597/p/12300760.html 最暴力的做法是把n个2^m的FWT乘起来，这样显然不行 先把pi,1\~k异或上pi,1，把pi,1变为0，最后再把pi,1异或回去 考虑FWT（xor）的本质，tr(A)= 阅读全文