I good vegetable a!

这两天在学FWT,找到了一些比较好的学习资料，分享出来。    第一个： http://picks.logdown.com/posts/179290-fast-walsh-hadamard-transform    第二个： （主要是觉得这个BLOG里的模板比较好），感觉以现在的智商很难搞懂FWT了，队友倒是懂，不教我啊，我整理一下模板，以后应该有用。

【题意】Byteasar有一棵nn个点的无根树，节点依次编号为11到nn，其中节点ii的权值为v_iv​i​​。定义一棵树的价值为它所有点的权值的异或和。现在对于每个[0,m)[0,m)的整数kk，请统计有多少TT的非空连通子树的价值等于kk。一棵树TT的连通子树就是它的一个连通子图，并且这个图也是一棵树。【解题思路】 树形DP。DP[i][j]代表以i为根，异或结果为

【题目链接】见这里 【题意】 给出一个n(n≤20)行m(m≤105)列的01矩阵。每次操作可以将某一行取反给出一个n(n≤20)行m(m≤105)列的01矩阵。每次操作可以将某一行取反或者将某一列取反。要求操作后的矩阵中的1的个数最少，求最小个数。或者将某一列取反。要求操作后的矩阵中的1的个数最少，求最小个数。 【解题思路】 由于行比较少，我们考虑状压。状压每一列的状态，sta第i位为1