02 2025 档案
摘要：有一个数组 \(A\)，可以在上面进行任意次操作。每次操作选择一个位置，把它减去 \(2^c\) 后再乘 \(2\)（其中 \(c\) 是已经在这个位置上操作过的操作数）。每次操作之后，数组中的所有元素必须是正整数。如果可以将它变得单调上升，那么它就是一个好的数组。 现在需要构造长为 \(n\) 的
阅读全文
摘要：给你一个 \(n\times n\) 的矩阵 \(a\)，每个位置有一个数或者 \(-1\)，你要选择一些位置，满足： 每行每列都有且仅有一个被选中的位置。 不能选 \(-1\) 所在的位置。 记你选的数的和为 \(S\)，对于每个 \(i=0,1,\cdots,m-1\)，询问是否存在一种合法方案
阅读全文
摘要：有 \(n\) 个干草堆，标记从 \(1\) 到 \(n\)，其中干草堆 \(i\) 包含 \(a_i\) 捆干草。一个干草堆下面隐藏着一根针，但你不知道是哪一个。你的任务是移动干草捆，以确保每个干草堆至少被清空一次，从而检查针是否隐藏在那个特定的干草堆下。然而，这个过程并不简单。一旦干草堆 \(i
阅读全文
摘要：给你一颗边权未知的树和一个数组 \(f\)，表示对于每个 \(i\)，点 \(i\) 到 \(i+1\) 的距离。 你要尝试还原树的边权。 钦定点 \(1\) 为根，我们考虑树上两个点的距离公式 \[dist(x,y) = d_x + d_y - 2d_{lca(x,y)} \]\(d_i\) 表示
阅读全文
摘要：给一个首项为 \(X\)，公差为 \(D\)，项数为 \(n\) 的等差数列 \(A\)，定义 \[w(S)=\sum_{i\in S}A_i - \sum_{i\notin S} A_i \]求对于所有 \(S\) 是 \(\{1,2,\cdots,n\}\) 的子集，不同的 \(w(S)\) 的
阅读全文
摘要：给你一颗树，每条边有颜色、边权，你需要处理一些询问，每个询问给出 \(x,y,u,v\) 您需要求出假定所有颜色为 \(x\) 的边边权全部变成 \(y\) 后，\(u\) 和 \(v\) 之间的距离。询问之间互相独立。 先拆贡献变成询问一个点到根的距离。 考虑把颜色为 \(x\) 的边边权改为 \
阅读全文
摘要：给你一个多项式在 \(0 \sim p-1\) 位置上的点值，每个位置的值要么是 \(0\) 要么是 \(1\)。 要求你在模 \(p\) 意义下构造一个多项式在 \(0 \sim p-1\) 的位置上的值与刚才那个多项式相等。 好玩题，有两种做法，一种是利用费马小定理构造，还有一种是直接拉格朗日插
阅读全文
浙公网安备 33010602011771号