随笔分类 - 数论/数学-FWT

BZOJ4036 [HAOI2015]按位或【minmax容斥 + 期望 + FWT】

摘要：题目链接 "BZOJ4036" 题解好套路的题啊，，，我们要求的，实际上是一个集合

n

$n$ 个

1

$1$ 中最晚出现的

1

$1$ 的期望时间显然

m i n m a x

$minmax$ 容斥

E (m a x {S}) = \sum_{T \subseteq S} (1)^{| T | + 1} E (m i n {T})

$E(max\{S\}) = \sum\limits_{T \subseteq S} ( 1)^{|T| + 1}E(min\{T\})$ 阅读全文

posted @ 2018-07-03 22:00 Mychael 阅读(737) 评论(3) 推荐(1) 编辑

hdu6057 Kanade's convolution 【FWT】

摘要：题目链接 "hdu6057" 题意给出序列

A [{0...2}^{m} 1]

$A[0...2^{m} 1]$ 和

B [{0...2}^{m} 1]

$B[0...2^{m} 1]$ ，求所有

C [k] = \sum_{i a n d j = k} A [i x o r j] B [i o r j]

$C[k] = \sum\limits_{i \; and \; j = k} A[i \; xor \; j]B[i \; or \; j]$ 题解我只能感叹太神了看到题阅读全文

posted @ 2018-07-03 12:02 Mychael 阅读(136) 评论(0) 推荐(0) 编辑

CSU1911 Card Game 【FWT】

摘要：题目链接 "CSU1911" 题解 FWT模板题 cpp include include include include include include include include include define LL long long int define REP(i,n) for (int 阅读全文

posted @ 2018-07-03 07:05 Mychael 阅读(188) 评论(0) 推荐(0) 编辑

CF662C Binary Table 【状压 + FWT】

摘要：题目链接 "CF662C" 题解行比较少，容易想到将每一列的状态压缩在行操作固定的情况下，容易发现每一列的操作就是翻转

0

$0$ 和

1

$1$ ，要取最小方案，方案唯一所以我们只需求出每一种操作的答案如果操作的行的集合为

S

$S$ ，那么对于状态为

e

$e$ 的列，将会变成

e x o r S

$e \; xor \; S$ ，同时产生$ 阅读全文

posted @ 2018-07-02 21:04 Mychael 阅读(312) 评论(0) 推荐(0) 编辑

hdu5909 Tree Cutting 【树形dp + FWT】

摘要：题目链接 "hdu5909" 题解设

f [i] [j]

$f[i][j]$ 表示以

i

$i$ 为根的子树，

i

$i$ 一定取，剩余节点必须联通，异或和为

j

$j$ 的方案数初始化

f [i] [v a l [i]] = 1

$f[i][val[i]] = 1$ 枚举儿子

v

$v$ 转移 $$f[i][j] = f[i][j] + \sum\limits_{x \; xor \; y = 阅读全文

posted @ 2018-07-02 20:12 Mychael 阅读(241) 评论(0) 推荐(0) 编辑

BZOJ4589 Hard Nim 【FWT】

摘要：题目链接 "BZOJ4589" 题解 "FWT" 模板题 cpp include include include include include include include include include define LL long long int define REP(i,n) for ( 阅读全文

posted @ 2018-07-02 17:40 Mychael 阅读(134) 评论(0) 推荐(0) 编辑

公告

访客量

QQ:976776104

昵称： Mychael
园龄： 7年2个月
粉丝： 51
关注： 8

+加关注

2025年3月

日

一

二

三

四

五

六

Mychael

命运从未抛弃每一个努力向上的灵魂，坚持过，努力过，最终会等来好消息

随笔分类 - 数论/数学-FWT

公告

搜索

常用链接

随笔分类 (948)

随笔档案 (664)

orz

友链

阅读排行榜

评论排行榜

最新评论