Processing math: 100%

10 2023 档案

摘要:题解 我们考虑计算 S{1,2,3,,n}(1)cnt(S),这里 cnt(S) 表示 S 集合的导出子图的边数。 我们记 xi=[iS]。 我们考虑删掉 n 号点。 注意到如果 \(x_i\ 阅读全文
posted @ 2023-10-18 22:10 zhaohaikun 阅读(80) 评论(0) 推荐(0) 编辑
摘要:尝试理解,感谢 cz_xuyixuan 的题解。 算作是很多情况的补充说明。 我们不妨先二分答案,将 mid 的设为 1<mid 的设为 0,于是问题转化为了权值均为 0/1 的版本。 我们称一棵树的大小为其非叶节点数。 我们称一棵大小为奇数的树为奇 阅读全文
posted @ 2023-10-09 19:36 zhaohaikun 阅读(54) 评论(0) 推荐(0) 编辑
摘要:训练记录 10 月了。 CF457F An easy problem about trees 尝试理解,感谢 cz_xuyixuan 的题解。 算作是很多情况的补充说明。 我们不妨先二分答案,将 mid 的设为 1<mid 的设为 0,于是问题转化为了权值均 阅读全文
posted @ 2023-10-07 11:24 zhaohaikun 阅读(205) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示