把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年6月4日
CF85E Guard Towers
摘要： 题面传送门 感觉完全没有黑题难度啊。 首先最大值最小就想到二分答案。二分后转化成判定性问题。 然后我们将两两曼哈顿距离大于$mid$的点连边，我们只需要判断是否是二分图即可。 这个东西如果真的建边来空间复杂度很大所以直接隐式建边即可。 然后第二个问统计方案，可以发现如果在一个联通块内有两种情况，那么 阅读全文
posted @ 2021-06-04 22:24 275307894a 阅读(47) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end