Loading...
NOI2021 加油！
现实：已经自闭了感觉远古场都是 AB 力度比较大，但是后面的题难度上不去。。A首先发现 $K_n$ 的三元环个数是 $\binom n 3$，我们先找到最大的 $n$ 满足 $\binom n 3 \leq m$，在题目限制内一定存在这样的 $n$。剩下的怎么做呢？我们可以建个新点，发现如果新点连向 $x$ 个完全图上的点就会带来 $\binom x 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...