摘要：
题目链接：D - Modulo Matrix 题目大意：洛谷 题解：考虑如下构造方案，对棋盘黑白染色，黑点填入两个质数的乘积，白点填入周围黑点的 \(\text{lcm} +1\) ，接下来只需要构造出一个黑点的填入方案即可。 考虑斜着的对角线（左上到右下和右上到左下都要考虑），每一个对角线对应一个 阅读全文
posted @ 2020-09-29 20:54
with_hope
阅读(127)
评论(0)
推荐(0)
摘要：
题目链接：F. Showing Off 题目大意：洛谷 题解：如果将格子之间按方向连边，因为不允许走出边界，所以最后一定是若干个内向基环树。 容易发现环上的点的权值和一定一样大。 因为环的大小无所谓，本题中又显然不存在环长为奇数环，所以我们选定所有环长为 2 肯定不劣。 接下来考虑非环边，一个点能够 阅读全文
posted @ 2020-09-29 19:55
with_hope
阅读(517)
评论(0)
推荐(0)
浙公网安备 33010602011771号