Live2D

随笔分类 -  C.特殊题目 / 细节

摘要:$\mathcal Link. A B 两人在树上博弈,初始时有一枚棋子在结点 \(1\)。由 A 先操作,两人轮流移动沿树上路径棋子,且满足本次移动的树上距离严格大于上次的,无法移动者负。先给定一棵含 \(n\) 个结点的树,求包含结点 \(1\) 且使得 B 必胜的联通块数量。 \(n\le2\ 阅读全文
posted @ 2021-06-21 20:10 Rainybunny 阅读(49) 评论(0) 推荐(0)
摘要:$\mathcal Link. 数轴从 $1\sim 2n$ 的整点上有 \(n\) 个闭区间。你只知道每个区间的部分信息(可能不知道左或右端点,或者都不知道),问是否存在满足已知信息的 \(n\) 个区间,满足: 每个整点是恰好一个区间的端点。 所有包含同一个整点的区间长度相等。 输入信息可能不合 阅读全文
posted @ 2020-10-14 17:14 Rainybunny 阅读(212) 评论(0) 推荐(1)