FWT
fyc_kabuto
一个蒟蒻程序员
展开
-
4589: Hard Nim
题意: 问n个小于等于m的质数异或值为0的方案数。 题解: FWTFWTFWT裸题,将小于m的质数标为1,其它为0,然后FWTFWTFWT后快速幂。 orz:快速沃尔什变换学习小记 感觉是个很神奇的做法,特别是异或卷积。 code: #include<cstdio> #include<cstdlib> #include<cstring> #...原创 2018-03-01 22:08:00 · 265 阅读 · 0 评论 -
C. 【UNR #2】黎明前的巧克力
题意: Evan 和 Lyra 都是聪明可爱的孩子,两年前,Evan 开始为一个被称为UOJ的神秘的OI组织工作,在 Evan 与其他小伙伴的努力下,UOJ不仅成了OI界原创比赛的典范,更是因UR这一反人类难度的存在而举世闻名。然而今年,随着 Evan 前往世界彼岸,UOJ一天天减少着他的活力,而就在OI历新年的黎明——NOI的前夕,刚回家不久的Evan听到了清脆的敲门声…… “开门,快递!”...原创 2018-04-08 10:39:32 · 461 阅读 · 0 评论 -
codeforses 662C. Binary Table
题意: 给出一个01矩阵,可以将若干列或行取反,是最后1的个数尽量小。 n<=20,m<=100000 题解: 假如取反那些行确定的话,列的操作是唯一的。 所以列的状态确定了,他对答案的贡献也确定了。 考虑暴力,显然就是枚举选那些行。 用fwt优化即可。 code: #include<cstdio> #include<cstdlib> #inc...原创 2018-04-08 11:37:54 · 149 阅读 · 0 评论