摘要: 【做题笔记】CF1528C Trees of Tranquillity Problem CF1528C Trees of Tranquillity 题目大意: 给你两棵 $n$ 个点的树,构建一个由 $n$ 个点构成的无向图 $G$,使得 $u,v$ 在 $G$ 中有边当且仅当在第一棵树中 $u,v$ 中某一个是另一个的祖先,而在第二棵树中 $u,v$ 中任意一个都不是 阅读全文
posted @ 2022-11-14 16:20 Mine_King 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 【做题笔记】CF1528B Kavi on Pairing Duty Problem CF1528B Kavi on Pairing Duty 题目大意: 在数轴上有 $2n$ 个点,相邻两个点的距离为 $1$。现在要将这些点两两匹配成 $n$ 个圆弧,要求任意两个圆弧要么等长,要么其中一个包含另一个,问方案数。 Solution 首先观察发现好像合法的匹配一定是若干 阅读全文
posted @ 2022-11-14 14:11 Mine_King 阅读(35) 评论(0) 推荐(0) 编辑