摘要：
写在卸载之前 今天在做题的时候突然间看到的 【感谢来自大佬的指点】 心血来潮 就想着把这些做法好好的总结一下 正式开始 1.欧几里得距离 这个应该是比较好理解的了 对于两个点 \((x_1,y_1),(x_2,y_2)\) 两个点之间的欧几里得距离也就是二者之间的最短距离 \[ dis=\sqrt{ 阅读全文
摘要：
题目链接 题意分析 一道不错的旋转坐标系的题 首先 由于一个点的固定曼哈顿距离围成的点形成了一个斜正方形 所以我们旋转坐标系 将其转化为正方形 就是这样 然后我们考虑划分为若干矩形 是的每一个矩形内可以然同一种颜色 同时与ta周围的8个矩形不可以染同种颜色 就是这样子(图画的不太好 凑活着看一下吧) 阅读全文
摘要：
题目链接 题意分析 首先我们一看就知道这是一道博弈论SG函数的题 但是由于斜线分割实在是不好处理 所以我们考虑一下转化坐标系 这样的话就很好做了 等等 这不就是曼哈顿转化为切比雪夫吗？ 然后的话 我们就可以正常博弈论了 首先进行黑白染色 因为我们发现黑板染色之后棋盘就可以分为互不影响的两部分 然后我 阅读全文