模拟赛时间

题目链接

T1

发现这几个限制都可以转化为第一个

对于最后一个那就是全局异或一下就好

然后就变成一个区间异或，单点查询的问题

爆搜就好

T2 最讨厌数学了

考虑设 $a_{n,i}=x_i$ ，$a_{i,m}=y_i$

然后你发现每个元素都只跟其行与列与 $a_{n,m}$ 有关系

不妨设 $a_{n,m}=0$ ,接下来就只跟行列有关系了

我们就得到了若干个和式

我们想要让这里边的最大值减最小值尽可能的小

发现你的每次操作其实就等价于“将间隔的一段加一减一”

二分图染色？

我觉得它变换的次数不会很多，就像之前那道题一样

试一下？

$$
\begin{array}{|c|c|c|c|}\hline & & -x_1-y_3-D & y_3\
\hline & x_2+y_2-D & x_1-y_2+D & y_2\
\hline -x_3-y_1-D & -x_2 +y_1+D & -x_1-y_1-D & y_1\
\hline x_3 & x_2 & x_1 & D\
\hline\end{array}
$$
沟槽的，不对

那个D不是全局加

有点难办了这下

欸我擦，不对

每个位置都非0啊

那就是说超 $10^6$ 就必炸了，救不回来

也就是说问怎么把负数都扣回来

T3

欸我擦，暴力能拿68分

这我还写个78正解啊