摘要:
「AGC027D」Modulo Matrix 传送门 神仙构造题。 首先考虑一个非常自然的思路,我们把棋盘黑白染色后会变成一个二分图,黑色棋子只会与白色棋子相邻。 也就是说,我们可以将二分图的一部随便填数,另一部分填上黑色数的乘积加上某个余数即可。 需要注意随便填数的一部的所有数必须大于这个选择的余 阅读全文
摘要:
「AGC025D」 Choosing Points 神仙构造题。 首先你会尝试暴力做,先随便选一个点,然后把当前能选得全选上,然后你发现这样样例都过不了。 然后我们可以这样考虑:你把距离为 \(\sqrt{D}\) 的点连起来,会得到一个二分图。 考虑分情况讨论: \(D \equiv 3 \pmo 阅读全文