随笔分类 -  { 数学 { FWT } }

Codeforces663E Binary Table（FWT）
摘要：题目大概说有一个n*m的01矩阵，每次可以选择将矩阵一整行或者一整列反转，要使最终矩阵里的1数量最少，问最少能是多少。 阅读全文
posted @ 2016-11-03 21:41 WABoss 阅读(479) 评论(0) 推荐(0) 编辑
HDU5909 Tree Cutting（树形DP + FWT）
摘要：题目大概说给一棵结点有权的树，定义一个连通块的价值为其所有结点点权异或和，问这棵树有几个价值为[0,m)的子图。 阅读全文
posted @ 2016-10-28 20:18 WABoss 阅读(521) 评论(0) 推荐(0) 编辑