03 2021 档案

摘要：浅析斯坦纳树一、概述斯坦纳树用来解决一下类似于最小连通性但是又不是单纯的最小生成树的问题。二、一般情况例题：洛谷P6192 【模板】最小斯坦纳树题意：给定一个带权无向图和

k

$k$ 个定点，要求一个权值和最小的子图使得给定的所有点都在这个子图上并让这个子图权值最小。\(k\leq10,n\leq 阅读全文

posted @ 2021-03-08 18:52 shao0320 阅读(327) 评论(0) 推荐(0) 编辑

loj#575. 「LibreOJ NOI Round #2」不等关系

摘要：loj#575. 「LibreOJ NOI Round #2」不等关系首先考虑如果点

i

$i$ 和

i + 1

$i+1$ 中连接的是

>

$>$ ,那么可以考虑从

i

$i$ 往

i + 1

$i+1$ 连一条边，否则从

i + 1

$i+1$ 向

i

$i$ 连边，如果我们先不考虑

<

$<$ ，那么就变成了一条条从大往小链接的链，这种图赋权值的方案数就是 \[ \frac{n 阅读全文

posted @ 2021-03-03 20:46 shao0320 阅读(202) 评论(0) 推荐(0) 编辑

分治FFT

摘要：分治FFT 考虑

F (i)

$F(i)$ ,显然因为

F

$F$ 是个卷积的形式（虽然我们不知道其中的某一部分），因此有：

F (x) = \sum_{i + j = x} F (i) G (j)

$F(x)=\sum_{i+j=x} F(i)G(j)$ 因此考虑我们计算出了前边一段的

F

$F$ 值，可以通过乘上

G

$G$ 中的一部分让这个

F

$F$ 整体右移，如

F (1) - F (3)

$F(1)-F(3)$ 卷上$G(1)-G 阅读全文

posted @ 2021-03-03 20:24 shao0320 阅读(134) 评论(0) 推荐(0) 编辑

公告

昵称： shao0320
园龄： 5年11个月
粉丝： 13
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

shao0320

仍然自由自我，永远高唱我歌

03 2021 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (230)

随笔档案 (112)

相册 (7)

友情链接

阅读排行榜

评论排行榜

推荐排行榜