)
疑似第一场没题解？那先写第二场了。
大家打得很棒，状态起来了！继续保持。
B. Rectangular Wooden Block
给定 \(L\times W\times H\) 的长方体，每个 \(1\times 1\times 1\) 的小立方体有价值 \(V(i,j,k)\)，选择其中若干 \(1\times 1\times 1\) 的小立方体，保证某些行、列均不被选中，另一些行列至少选中一个，某些条均不被选中。求被选中的小立方体价值最大化。\(L\times W\times H\leq 1000,|V(i,j,k)|\leq 10^9\)。
好像是比较 trivial 的上下界网络流？可能带负圈，但好像不影响。
不懂，希望我们的板子能跑。
C. Jiaxun!
给定 \(F_{1\sim 7}\) 表示对应二进制下标下的人会做的题数。分配过题的人，要求 \(3\) 个人中过题数最少的人的最大过题树。\(T\leq 10^5\)。
赛时双双犯笨，队长神力救命。jiaxun!
二分显然。然后咋办？好像可以转一个 \(O(1)\) 个点的最大流。
然后咋办？
最大流转最小割，直接枚举割的左部右部，做完了。
膜拜了。
G. Square Permutation II
给定两个排列 \(p,q\)。
有三种操作：
- 不做任何操作，代价为 \(0\)。
- \(p_i\gets p_i^2\) 或 \(q_i\gets q_i^2\)，代价为 \(x\)。
- \(p_i\gets p_i^2\) 且 \(q_i\gets q_i^2\)，代价为 \(y\)。
\(m\) 组询问，每次给出 \(A,B,x,y\)，求最小代价使得 \(p,q\) 的中位数恰为 \(A,B\)。\(n,m\leq 10^5\)。
II 比 I 简单，诈骗！
考场上最后 15min 胡的，还没补题，不包对。
首先对于给定的 \(A,B\)，只有 \(p_i\in [\sqrt{A},A]\) 的点平方后才会跨过中间，\(q_i\) 同理。
那么先对 \(p_i\) 升序，\(q_i\) 在 \([\sqrt{B},B]\) 离线扫描线一下，就可使这个题和 \(p,q\) 没啥关系了。
我们会得到“操作 \(p\) 有贡献”，“操作 \(q\) 有贡献”，“均有贡献”三种不同的数量。
我们考虑写出函数 clac(x,y,a[3],r[2])，传入 \(x,y\)，上述的三个数，以及需要多少个跨过中间的 \(p_i/q_i\)。口胡一下，分类讨论能做 \(O(1)\)。
然后有个棘手的问题就是 \(A,B\) 是完全平方数时需要考虑 \(A/B\) 是来自平方前的数的贡献或平方后的数的贡献。暴力分类讨论即可，目测调用 clac 不超过 \(9\) 次？
等我补题吧。
L. Xor Mirror
区间下标异或，区间求和。\(n\leq 2^{18},q\leq 2\times 10^5\)。空间线性。
分块，按下标取 \(2^9\) 为一个块。区间下标异或就是 \(O(1)\) 个块暴力修改，剩下的部分块内打 tag，块外直接交换。
队长说要 \(\sqrt{n}\) 次操作后重构？看了一下，好像是写法问题。大概是每次暴力修改块内时都用了个新编号。