CF 417 D 题解
题意构造一个 $n \times m$ 的正整数组成的矩形 $A_{i,j}$，设 $row_i = \sum_{j=1}^m a_{i,j},col_j = \sum_{i=1}^n a_{i,j}$，要求满足 $\sum_{i=1}^n row_i^2,\sum_{i=1}^m col_i^2$ 都是平方数。题解一步都想不到我自闭了。一个想法是先考虑一行的情况再看看能否能推广：现在我们的...
题意构造一个 $n \times m$ 的正整数组成的矩形 $A_{i,j}$，设 $row_i = \sum_{j=1}^m a_{i,j},col_j = \sum_{i=1}^n a_{i,j}$，要求满足 $\sum_{i=1}^n row_i^2,\sum_{i=1}^m col_i^2$ 都是平方数。题解一步都想不到我自闭了。一个想法是先考虑一行的情况再看看能否能推广：现在我们的...
A设第 $i$ 个女生的限制为 $mx_i$，意思是存在一个男生给她 $mx_i$ 的礼物。设第 $i$ 个男生的限制为 $mn_i$，意思是要给所有女生 $mn_i$ 的礼物。设男女生都根据限制大小从小到大排序，首先如果 $mx_n > b_1$ 那么就无解（所有女生至少收到了 $mx_n$ 的礼物，但是第一个女生说她没收到，矛盾了）对于每个女生，我们都要钦定好一个男生送给他礼物，我...
这场 C sb了敲错一个字符爆零了。。最后发现 D 也很简单。策略以后还是要先做掉简单题，然后难题调不出来就换题，先大体浏览一下题目再做（说不定后面有我擅长的题呢）A我们按照 $x$ 坐标排序，设 $y$ 坐标处于中间位置的点是 $a$，另外的点是 $b,c$，那么可以先连两条过 $b,c$ 垂直于 $a$ 所在的水平线上的两条线，然后连一下 $a$ 的水平线即可。B注意到可以设置为 $0$...
A发现操作相当于花费 $x$ 消掉一个 $0$ 的连续段，或者是花费 $y$ 将两个连续段拼起来，显然如果使用了拼接操作就会拼到只剩一个，所以直接判断即可。B打表发现在 $n$ 较大的时候是个等差数列，小范围暴力即可。一个比较有理有据的做法是首先考虑我们先将集合转化为 $\{0,4,9,49\}$ 考虑，然后我们为了保证不重，必须限制 $4$ 的个数 $\leq 8$ 个，并且如果取了 $4...
A$x$ 取在 $\sqrt d$ 附近，枚举一下就行了。B对于任意一个二元组 $(x,y)$，设 $y$ 的位数为 $t$，那么合法的 $x$ 当且仅当满足 $xy+x+y = x\times 10^t + y$。 化简一下可以得到 $y = 10^t - 1$。而发现这个式子对 $x$ 是没限制的，也就是说如果 $y$ 合法那么 $x$ 可以任意选。所以 $y$ 其实只能取形如 $9,9...