子集卷积

[HAOI2015]按位或

摘要：I.[HAOI2015]按位或在本题中，

min S

$\min\mathbb S$ 表示

S

$\mathbb S$ 中第一个被取到的位置被取到的时间，

max S

$\max\mathbb S$ 表示最后一个被取到的位置被取到的时间。则我们要求的就是

E (max S)

$\text E(\max\mathbb S)$ 。现在，阅读全文

posted @ 2021-04-09 14:15 Troverld 阅读(55) 评论(0) 推荐(0) 编辑

SOSDP（子集DP）、高维前缀和、FMT（快速莫比乌斯变换）、FWT（快速沃尔什变换）学习笔记

摘要：这里是SOSDP（子集DP）、高维前缀和、FMT（快速莫比乌斯变换）、FWT（快速沃尔什变换）学习笔记。在接下来的讲解中，我们将会发现前三个东西是本质相同的，而最后一个东西是其扩展。本博客在半年前就已经有计划去写了，只不过当时题目较少没能如愿。现在攒了几道题，开始动笔。引入我们首先来看一道最阅读全文

posted @ 2021-03-31 15:45 Troverld 阅读(2322) 评论(4) 推荐(11) 编辑

[SDOI2017]切树游戏

摘要：CLIII.[SDOI2017]切树游戏设

f_{x, 0, i}

$f_{x,0,i}$ 表示

x

$x$ 子树中，所有包含

x

$x$ 且异或和为

i

$i$ 的连通块数量，

f_{x, 1, i}

$f_{x,1,i}$ 表示

x

$x$ 子树中异或和为

i

$i$ 的连通块数量。显然，有公式 \(f_{x,1,i}=f_{x,0, 阅读全文

posted @ 2021-03-31 15:38 Troverld 阅读(65) 评论(0) 推荐(0) 编辑

[SDOI2008]山贼集团

摘要：LCV.[SDOI2008]山贼集团题解阅读全文

posted @ 2021-03-30 20:11 Troverld 阅读(42) 评论(0) 推荐(0) 编辑

公告

昵称： Troverld
园龄： 4年10个月
粉丝： 70
关注： 7

+加关注

Troverld

博客渲染出问题了那是博客的锅，本人什么都不会做的。

随笔分类 - 数论——FMT/FWT/子集卷积

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜