12 2023 档案

摘要：题面鉴于这题目前还没题解，提供一种时间

Θ (n \sqrt{m})

$\Theta(n\sqrt{m})$ ，空间

Θ (n + m)

$\Theta(n+m)$ 的做法。询问 1 可以直接上树分块或者树上莫队，见 P6177 Count on a tree II/【模板】树分块。但是因为本题询问 2 的做法，所以我采用了树上莫队的做阅读全文

posted @ 2023-12-21 15:58 A_zjzj 阅读(67) 评论(0) 推荐(0) 编辑

摘要：题面提供一种不需要多项式/生成函数的做法。方便起见，记

P (G) = 0 / 1

$P(G)=0/1$ 表示

G

$G$ 是否不存在非平凡自同构。首先发现对于图

G

$G$ 的补图

G^{'}

$G'$ ，显然

P (G) = P (G^{'})

$P(G)=P(G')$ 。那么边数的最大值

= \frac{n (n - 1)}{2} -

$=\frac{n(n-1)}{2}-$ 边数的最小值。显阅读全文

posted @ 2023-12-01 16:37 A_zjzj 阅读(69) 评论(0) 推荐(0) 编辑

昵称： A_zjzj
园龄： 3年3个月
粉丝： 26
关注： 13

2025年3月

日

一

二

三

四

五

六

A_zjzj