随笔分类 - 数论——快速变换

[ABC220H] Security Camera 题解

摘要：Meet in the Middle+FWT 见过好几道 mitm 的题但当时都不是很懂，第一道明白的 mitm 的题学习自 https://www.cnblogs.com/ak-dream/p/AK_Dream122.html Statement 给定一个

n

$n$ 个点

m

$m$ 条边的无阅读全文

posted @ 2022-04-18 18:49 _Famiglistimo 阅读(122) 评论(0) 推荐(0) 编辑

[PKUWC2018]随机游走题解

摘要：感谢朱神的指导！ Statement [P5643 PKUWC2018]随机游走 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 突然发现自己对于 min-max 容斥的理解是错的，一直没有去深究当 min-max 外面套了个期望之后到底变成了什么东西，不管不顾，阅读全文

posted @ 2022-01-21 23:30 _Famiglistimo 阅读(102) 评论(1) 推荐(0) 编辑

[SDOI2017]切树游戏题解

摘要：由于不会所谓全局平衡二叉树的做法，所以 Luogu 上 T 飞了，只有 80pts ，但是 LOJ 可过学习自： SDOI2017切树游戏 - Men always remember love because of romance only. 这里想用自己的理解讲一遍，加深理解 Statement 阅读全文

posted @ 2022-01-13 19:59 _Famiglistimo 阅读(62) 评论(0) 推荐(0) 编辑

[HAOI2015] 按位或题解

摘要：min_max 容斥 Statement 一个数字,从

0

$0$ 开始,每次按位或上一个数

𝑥 \in [0, 2^{𝑛} - 1]

$𝑥 ∈ [0,2^𝑛 − 1]$ ,其中

𝑖

$𝑖$ 出现的概率是

𝑝_{𝑖}

$𝑝_𝑖$ 求期望多少次后该数变为

2^{𝑛} - 1

$2^𝑛 − 1$ \(𝑛 ≤ 20,0 ≤ 𝑝_𝑖 ≤ 1,\sum 阅读全文

posted @ 2022-01-11 21:15 _Famiglistimo 阅读(21) 评论(0) 推荐(0) 编辑

FWT 学习笔记

摘要：FWT 学习笔记想尽量讲得本质一点。首先有一个引出问题叫做集合幂级数

c_{i} = \sum_{j o p t k = i} a_{j} b_{k}

$c_i=\sum_{j \ opt\ k=i}a_jb_k$ 其中，

o p t

$opt$ 是集合的并交补运算，而

i, j, k

$i,j,k$ 也都是集合的意思当我们把

i, j, k

$i,j,k$ 看成二进制表示，那么集合中的每一个元素的选阅读全文

posted @ 2022-01-08 23:07 _Famiglistimo 阅读(1638) 评论(0) 推荐(1) 编辑

公告

昵称： _Famiglistimo
园龄： 4年3个月
粉丝： 28
关注： 22

+加关注

2025年3月

日

一

二

三

四

五

六

lost_heart_hurts

随笔分类 - 数论——快速变换

公告

搜索

积分与排名

随笔分类

阅读排行榜

评论排行榜

推荐排行榜

最新评论