摘要：
题目描述 给定一张二分图，左侧有 \(n_1\) 个点，右侧有 \(n_2\) 个点，每一个点有三个权值。 对于左侧点和右侧点形成的点对 \((u,v)\)，存在边 \((u,v)\)，当且仅当 \(u\) 和 \(v\) 的三个权值中至多存在一个权值互质。 询问二分图最大匹配。 数据范围：\(n_ 阅读全文
posted @ 2025-08-19 23:35
XiaoZi_qwq
阅读(11)
评论(0)
推荐(0)
摘要：
题目描述 有一个长度为 \(n\) 的数组，初始给定数组的所有值，并给出所有值的和 \(m\)。 每一次带权选择一个下标（ \(i\) 有 \(\frac{a_i}{m}\) 的概率被选中），执行 \(a_i \leftarrow a_i-1,a_{i+1} \leftarrow a_{i+1}+1 阅读全文
posted @ 2025-08-19 23:25
XiaoZi_qwq
阅读(10)
评论(0)
推荐(0)
摘要：
题目描述 给定一个 \(n\) 个点的树，每一个点有点权 \(a_i\) 。再给定一个数 \(m\)。 一次游戏的定义如下： 两个玩家轮流行动，初始时 \(i\) 号节点上有 \(a_i\) 个石子。每一次行动可以选择一个根节点以外的节点，将该点上的石子往其父亲移动 \(1\) 到 \(m\) 个。 阅读全文
posted @ 2025-08-19 11:47
XiaoZi_qwq
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号