博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  数学——FWT

Wannafly Winter Camp 2019.Day 8 div1 I.岸边露伴的人生经验(FWT)
摘要：无摘要.. 阅读全文
posted @ 2019-02-28 14:59 SovietPower 阅读(156) 评论(0) 推荐(0) 编辑
Codeforces.662C.Binary Table(状压 FWT)
摘要：给定一个n×m的01矩阵，你可以选择一些行和一些列并将其中所有的01反转。求操作后最少剩下多少个1。 n≤20,m≤105。 阅读全文
posted @ 2018-11-27 20:15 SovietPower 阅读(165) 评论(0) 推荐(0) 编辑
HDU.5909.Tree Cutting(树形DP FWT/点分治)
摘要：给定一棵树，每个点有权值，在[0,m−1]之间。求异或和为0,1,...,m−1的非空连通块各有多少个。 n≤1000,m≤210。 阅读全文
posted @ 2018-11-27 16:18 SovietPower 阅读(171) 评论(0) 推荐(0) 编辑
洛谷.4717.[模板]快速沃尔什变换(FWT)
摘要：https://www.mina.moe/archives/7598 阅读全文
posted @ 2018-11-27 08:53 SovietPower 阅读(215) 评论(0) 推荐(0) 编辑
BZOJ.4589.Hard Nim(FWT)
摘要：从所有小于m的质数中，选出n个数，使它们异或和为0的方案数。 阅读全文
posted @ 2018-11-27 07:47 SovietPower 阅读(186) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示