摘要：
【题目来源】 洛谷：CF1009F Dominant Indices 【题目描述】 给定一棵有 \(n\) 个顶点的有根树，以顶点 \(1\) 作为根。 我们定义顶点 \(x\) 的深度数组为一个无限序列 \([d_{x, 0}, d_{x, 1}, d_{x, 2}, \dots]\)，其中 \( 阅读全文
posted @ 2026-09-08 20:30
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：CF1709E XOR Tree 【题目描述】 给定一棵包含 \(n\) 个顶点的树。每个顶点上写有一个数字，第 \(i\) 个顶点上的数字为 \(a_i\)。 我们称一条简单路径为每个顶点最多访问一次的路径。路径的权值定义为该路径上所有顶点的值的按位异或。我们称一棵树是“好”的 阅读全文
posted @ 2026-09-08 20:30
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P14074 [GESP202509 五级] 有趣的数字和 - 洛谷 【题目描述】 如果一个正整数的二进制表示包含奇数个 \(1\)，那么小 A 就会认为这个正整数是有趣的。 例如，\(7\) 的二进制表示为 \((111)_2\)，包含 \(1\) 的个数为 \(3\) 个，所 阅读全文
posted @ 2026-09-08 20:29
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：CF600E Lomsat gelral 【题目描述】 给你一棵以结点 \(1\) 为根的有根树，每个节点最开始都被涂上了颜色。 如果颜色 \(c\) 在以结点 \(v\) 为根的子树中出现次数最多，则称其在以结点 \(v\) 为根的子树中占重要地位。一棵树中可以有很多颜色同时占 阅读全文
posted @ 2026-09-08 20:29
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P14073 [GESP202509 五级] 数字选取 - 洛谷 【题目描述】 给定正整数 \(n\)，现在有 \(1,2,…,n\) 共计 \(n\) 个整数。你需要从这 \(n\) 个整数中选取一些整数，使得所选取的整数中任意两个不同的整数均互质（也就是说，这两个整数的最大公 阅读全文
posted @ 2026-09-08 20:29
团爸讲算法
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号