摘要：
题解：博弈论与拓扑排序的应用 题目描述 小 A 和小 B 玩一个游戏，每人伸出两只手，每只手表示 1 到 9 的某个数字。两人轮流行动，每次选择自己的一只手去碰对方的一只手，之后自己的这只手的数字变为二者相加对 10 取模。当某只手的数字变为 0 时，可以将这只手收回。如果一方的两只手都收回，则该方 阅读全文
posted @ 2025-03-29 15:43
archer2333
阅读(104)
评论(3)
推荐(0)
摘要：
题目大意 小 hua 用一棵树模型描述自己的竞赛生涯，树上的每条从根到叶子的路径代表一个“支线”。每个节点有一个点权 $ a_i $，且越往下的节点点权越大（构成小根堆）。对于每条“支线”，我们需要判断它是否是充实的。具体来说： 将路径上的点权放入集合 $ S $。 每次可以从 $ S $ 中选择两 阅读全文
posted @ 2025-03-29 03:31
archer2333
阅读(215)
评论(0)
推荐(0)
摘要：
题目大意 给定正整数 $ k, b, c, v $，求满足以下条件的非负整数 $ x $ 的数量： \[x \oplus c \leq v \]其中 $ \oplus $ 表示异或运算。输入包含多组测试数据，每组数据的参数范围极大（$ 10^{18} $ 级别）。 解题思路 核心思想：二进制位逐位分 阅读全文
posted @ 2025-03-29 03:14
archer2333
阅读(202)
评论(0)
推荐(2)
浙公网安备 33010602011771号