FWT
CRZbulabula
苟蒻还是学生党哦。。
展开
-
快速沃尔什变换
用于解决集合逻辑运算的算法。。 就是能够造出类似多项式卷积的形式 ⊕可以是 &^|。。。 证明解释什么的。。找了大半天了,也没找到个自己能看懂的,,好吧,,背模板 题面: 给出n个小于2^20的数,指定&^|其中之一为操作opt,求给定的n个数中任选两个,经过opt操作后能得到的最大值是多少??? solution: 记fi:数字i出现的次数+1 令g = f*f,就是上头原创 2016-10-21 17:00:19 · 660 阅读 · 0 评论 -
Codeforces Round #347 (Div. 1) E
题意: 现有一个n*m的网格,每个位置填入数字0或1,一次操作可以将同一行或同一列数字全部取反,目标是让网格中剩余的1最少,问最少能达到几个??? n solution: 显然,每行或每列要么不操作,要么操作一次 注意到n很小,,可以枚举行操作,2^n种,至于每一列是否需要操作,贪心即可O(2^n*m) 但是这个复杂度还远远不能接受-- 将一个行操作组合看做一个二十位二进制数码k,第原创 2016-10-21 19:55:14 · 443 阅读 · 0 评论 -
4036: [HAOI2015]按位或
4036: [HAOI2015]按位或 Time Limit: 10 Sec Memory Limit: 256 MBSec Special Judge Submit: 285 Solved: 166 [Submit][Status][Discuss] Description 刚开始你有一个数字0,每一秒钟你会随机选择一个[0,2^n-1]的数字,与你手上的数字进行或(c+原创 2017-02-13 21:30:22 · 1170 阅读 · 0 评论 -
Codeforces Round #323 (Div. 1) E
题意: 给定函数f(A,B,C,D),其中A,B,C,D∈{0,1),然后a = A^1,B = b^1,c = C^1,d = D^1 题目给出函数的表达式,,很多很多的(x) op (y)形式,()内为变量或嵌套表达式,op为逻辑运算符&或| 其中,(?)代表这个变量由你决定,若op == '?',那么这个表达式由你决定 下面给出m条限制,每条为f(ai,bi,ci,di) = ei的原创 2016-10-26 22:03:37 · 405 阅读 · 0 评论