摘要: Hoof and Brain P 题解 Link 模拟考考场上没干出来,赛后几分钟过了。 首先考虑一个简单情况,如果一个节点的出度为 0 ,那么这个节点就是B的必胜点,我们可以将这个点删掉,重复这样的操作,使得每个节点都有出度。 除了上面这一种情况,B赢的情况就只有使得两个棋子重叠了。要使两 阅读全文
posted @ 2025-02-08 11:19 tanjiaqi 阅读(6) 评论(0) 推荐(0) 编辑
摘要: SPOJ QTREE4 - Query on a tree IV Link 非常好的QTREE4,使我的大脑 Part.1 题目大意 每一个节点都有一个颜色(在黑和白中切换),有两种操作,第一种是反转一个节点的颜色,第二种是查询全局最大的两个白点之间的距离。 Part.2 思路 首先 阅读全文
posted @ 2025-01-24 16:16 tanjiaqi 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示