数学——FWT - 随笔分类 - SovietPower

摘要：无摘要.. 阅读全文

posted @ 2019-02-28 14:59 SovietPower 阅读(165) 评论(0) 推荐(0)

摘要：给定一个$n\times m$的$01$矩阵，你可以选择一些行和一些列并将其中所有的$01$反转。求操作后最少剩下多少个$1$。 $n\leq20,m\leq10^5$。阅读全文

posted @ 2018-11-27 20:15 SovietPower 阅读(177) 评论(0) 推荐(0)

摘要：给定一棵树，每个点有权值，在$[0,m-1]$之间。求异或和为$0,1,...,m-1$的非空连通块各有多少个。 $n\leq 1000,m\leq 2^{10}$。阅读全文

posted @ 2018-11-27 16:18 SovietPower 阅读(188) 评论(0) 推荐(0)

摘要：https://www.mina.moe/archives/7598 阅读全文

posted @ 2018-11-27 08:53 SovietPower 阅读(231) 评论(0) 推荐(0)

BZOJ.4589.Hard Nim(FWT)

摘要：从所有小于$m$的质数中，选出$n$个数，使它们异或和为$0$的方案数。阅读全文

posted @ 2018-11-27 07:47 SovietPower 阅读(206) 评论(0) 推荐(0)

SovietPower