04 2022 档案

好题璇姐

摘要：1. 最小限定度数生成树 Codechef题面 GF题面简要题意：给定一张带权无向图，保证 1 向其它点都有边，且去掉 1 后剩下的图联通。对

k \in [1, n - 1]

$k\in[1,n-1]$ 求点 1 度数为

k

$k$ 时的最小生成树权值和。

n, m \leq 3 \times 10^{5}

$n,m\le 3\times 10^5$ 。思路：先从 1 向所有其它点都阅读全文

posted @ 2022-04-08 19:56 CharlieVinnie 阅读(62) 评论(0) 推荐(0) 编辑

结论&定理大全

摘要：定理 1：包含

0

$0$ 与

2^{k} - 1

$2^k-1$ 的按位与或空间和

k

$k$ 个点的有传递性的有向图形成双射证明：空间->传递闭包：对于任意两个位

i, j

$i,j$ ，若某个数包含

i

$i$ ，则它一定包含

j

$j$ ，则连边

(i, j)

$(i,j)$ 。传递闭包->空间：对于每条边 \((i,j)\ 阅读全文

posted @ 2022-04-07 14:40 CharlieVinnie 阅读(275) 评论(0) 推荐(3) 编辑

昵称： CharlieVinnie
园龄： 3年5个月
粉丝： 19
关注： 8

"For all this time?""Alwa|

2025年3月

日

一

二

三

四

五

六

CharlieVinnie