这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 | |||
2020-2021:teams:acm_life_from_zero:7.18-7.24 [2020/07/24 17:25] kipple [袁熙] |
2020-2021:teams:acm_life_from_zero:7.18-7.24 [2020/07/24 17:27] (当前版本) holmium [姜维翰] |
||
---|---|---|---|
行 71: | 行 71: | ||
====== 姜维翰 ====== | ====== 姜维翰 ====== | ||
Codeforces 662C Binary Table\\ | Codeforces 662C Binary Table\\ | ||
- | tag:状压,FWT | + | tag:状压,FWT\\ |
题面:n行m列(n=20,m=1e5)的01阵,可以翻转任意行和列,问最少有多少1\\ | 题面:n行m列(n=20,m=1e5)的01阵,可以翻转任意行和列,问最少有多少1\\ | ||
题解:各列压成一个数之后合并,和所有的行状态做一个异或FWT,最后计数一下就行了\\ | 题解:各列压成一个数之后合并,和所有的行状态做一个异或FWT,最后计数一下就行了\\ | ||
comment:算是我找到的比较裸的FWT了,可以用来做个板子 | comment:算是我找到的比较裸的FWT了,可以用来做个板子 |