摘要: 题目描述 给出N个点的一棵树(N-1条边),节点有白有黑,初始全为白 有两种操作: 0 i : 改变某点的颜色(原来是黑的变白,原来是白的变黑) 1 v : 询问1到v的路径上的第一个黑点,若无,输出-1 输入格式 第一行 N,Q,表示N个点和Q个操作 第二行到第N行N-1条无向边 再之后Q行,每行 阅读全文
posted @ 2020-08-11 21:14 zlc0405 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述 简单起见,你就是要处理下面三件事,所有的事件都是按照时间顺序给出的。 Q p q 从第 pp 个部落出发的建筑工人想知道能否到达第 qq 个部落了,你要回答的便是 Yes / No,注意大小写。 C p q 第 pp 个部落与第 qq 个部落开战了,保证他们一定是相邻的部落,且目前处于停战 阅读全文
posted @ 2020-08-11 19:41 zlc0405 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题意翻译 如果两个只包含数字且长度为 nn 的字符串 ss 和 ww 存在两个数字 1\leq i,j\leq n1≤i,j≤n,使得 s_i<w_i,s_j>w_jsi​<wi​,sj​>wj​,则称 ss 和 ww 是不可比的。现在给定两个包含数字和问号且长度为 nn 的字符串,问有多少种方案使 阅读全文
posted @ 2020-08-11 19:01 zlc0405 阅读(150) 评论(0) 推荐(0) 编辑