10 2023 档案
摘要:题解 我们考虑计算 ∑S⊆{1,2,3,⋯,n}(−1)cnt(S),这里 cnt(S) 表示 S 集合的导出子图的边数。 我们记 xi=[i∈S]。 我们考虑删掉 n 号点。 注意到如果 \(x_i\
阅读全文
摘要:尝试理解,感谢 cz_xuyixuan 的题解。 算作是很多情况的补充说明。 我们不妨先二分答案,将 ≥mid 的设为 1,<mid 的设为 0,于是问题转化为了权值均为 0/1 的版本。 我们称一棵树的大小为其非叶节点数。 我们称一棵大小为奇数的树为奇
阅读全文
摘要:训练记录 10 月了。 CF457F An easy problem about trees 尝试理解,感谢 cz_xuyixuan 的题解。 算作是很多情况的补充说明。 我们不妨先二分答案,将 ≥mid 的设为 1,<mid 的设为 0,于是问题转化为了权值均
阅读全文