随笔分类 - FWT / FMT

发表于 2021-01-25 15:12阅读次数：65评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3175 刚开始你有一个数字

0

$0$ ，每一秒钟你会随机选择一个

[0, 2^{n} - 1]

$[0,2^n-1]$ 的数字，与你手上的数字进行或（C++,C 的 |，pascal 的 or）操作。选择数字

i

$i$ 的概率是 \(p_ 阅读全文 »

posted @ 2021-01-25 15:12 stoorz 阅读(65) 评论(0) 推荐(0) 编辑

【CF449D】Jzzhu and Numbers

发表于 2021-01-20 18:52阅读次数：93评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/449/D 给定一个长度为

n

$n$ 的序列

a

$a$ ，求有多少种方案从

{a_{i}}

$\{a_i\}$ 里面选出一个非空子集使这些数按位与起来为

0

$0$ 。

n, a_{i} \leq 10^{6}

$n,a_i\leq 10^6$ 。思阅读全文 »

posted @ 2021-01-20 18:52 stoorz 阅读(93) 评论(0) 推荐(0) 编辑

【CF662C】Binary Table

发表于 2021-01-20 18:07阅读次数：85评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/662/C 有一个

n

$n$ 行

m

$m$ 列的表格，每个元素都是

0 / 1

$0/1$ ，每次操作可以选择一行或一列，把

0 / 1

$0/1$ 翻转，即把

0

$0$ 换为

1

$1$ ，把

1

$1$ 换阅读全文 »

posted @ 2021-01-20 18:07 stoorz 阅读(85) 评论(0) 推荐(0) 编辑

【洛谷P4717】【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT)

发表于 2021-01-20 15:37阅读次数：70评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4717 给定长度为

2^{n}

$2^n$ 两个序列

A, B

$A,B$ ，设

C_{i} = \sum_{j \oplus k = i} A_{j} \times B_{k}

$C_i=\sum_{j\oplus k = i}A_j \times B_k$ 分别当

\oplus

$\oplus$ 是 or,and,xor 时求出阅读全文 »

posted @ 2021-01-20 15:37 stoorz 阅读(70) 评论(0) 推荐(0) 编辑

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

关注

跳至底部

昵称： stoorz
园龄： 5年3个月
粉丝： 39
关注： 6

+加关注

stoorz

随笔分类 - FWT / FMT

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论