摘要:
600-E 题目大意 给定一颗\(n\)个节点的树,根为\(1\)。树上的每个节点\(i\)都有一个颜色\(c_i\)。 如果一个颜色在以\(x\)为根的子树中出现次数最多,那么称该颜色为主要颜色,显然,一颗树中可以有多个主要颜色。 求出对于每个节点为根时,其子树中所有主要颜色的编号和。 Solut 阅读全文
posted @ 2024-05-04 14:29
fengxue-K
阅读(36)
评论(0)
推荐(0)
摘要:
797-E 题目大意 给定一个长为\(n\)序列\(a\),有\(q\)次询问: 给定\(p,k\),你需要反复执行操作\(p = p + a_p + k\),直到\(p > n\)为止,问你要执行多少次操作。 Solution 考虑两种思路: 1、暴力回答询问,每次反复模拟操作,直到\(p>n\) 阅读全文
posted @ 2024-05-04 11:48
fengxue-K
阅读(18)
评论(0)
推荐(0)