08 2022 档案

摘要：题目传送门 Solution 非常神奇的一道题。我们不考虑交换操作，相反，我们去考虑把多少个

0

$0$ 的位置变为

1

$1$ ，同时我们记录选了多少个黑点，如果跟原来黑点数量相同即是合法。此时我们可以发现一个神奇的性质对于

u

$u$ 的儿子

v

$v$ ，如果覆盖

u

$u$ 的节点不覆盖

v

$v$ ，那么覆盖 $v 阅读全文

posted @ 2022-08-31 20:19 Dark_Romance 阅读(26) 评论(0) 推荐(1) 编辑

摘要：题目传送门 Solution 首先不难想到容斥，我们可以钦定若干关系

(u, v)

$(u,v)$ ，表示

u, v

$u,v$ 的值相同，那么我们不妨设

g (i)

$g(i)$ 表示至少有

i

$i$ 种这种关系的方案数，可以发现答案就是

\sum_{i = 0} (- 1)^{i} g (i)

$\sum_{i=0} (-1)^i g(i)$ 。后面的话我们把这种关系看成一条边。考虑到实际上阅读全文

posted @ 2022-08-31 12:05 Dark_Romance 阅读(29) 评论(0) 推荐(0) 编辑

摘要：这两题挺有意思的，而且比较相似，所以这里写一下。似乎这也是我省选之后第一篇题解。/kk Ridiculous Netizens 题目传送门 Solution 首先可以发现可以树上背包

Θ (n m^{2})

$\Theta(nm^2)$ 直接合并。更进一步，我们考虑设

f_{u, i}

$f_{u,i}$ 表示以

u

$u$ 为根的连通块还能最阅读全文

posted @ 2022-08-31 10:50 Dark_Romance 阅读(51) 评论(0) 推荐(1) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance