摘要：
题目描述 交互。每次可以询问一个排列，返回这个排列与答案排列相同位置的个数，求出这个答案排列。 数据范围 $n \le 5 \times 10^3;queries \le 5 \times 10^4$ 题解 考虑先求出一个错排，那答案会形如若干个置换环的形式。所以我们的目标是在 $\frac{(n- 阅读全文
摘要：
题目描述 有个 $n \times n$ 的矩阵，要填入小于 $m$ 的自然数，有 $k$ 个格子已经填好了，要求横竖的和在模 $m$ 意义下都相等的方案数。 数据范围 $n,m \le 10^9;k \le 10^6$ 题解 设有 $2n$ 个点分别表示行列，如果填入一个数的话就直接在点上加权，剩 阅读全文
摘要：
题目描述 有一棵 $n$ 个节点的完全二叉树，每个节点有 $a_i$ 个苹果，有 $m$ 个用户，每个人会购买一条路径 $(u_i,v_i)$ 上的苹果，保证 $u_i$ 是 $v_i$ 的祖先。第 $i$ 个人最多买 $c_i$ 个苹果，每个苹果支付 $w_i$ 元。问最大付钱数，多测。 数据范围 阅读全文