D_Vanisher的博客

【题目链接】 　　http://www.lydsy.com/JudgeOnline/problem.php?id=1020 【题解】 　　首先有一个朴素的想法就是二分，然后判断带圆弧的多边形是否能完全覆盖直线，是不是很简单？ 　　但我不会 QAQ 　　考虑暴力枚举每一个点（隔0.005），求出它到最近陆地的距离，取最大值。 　　这样做编程复杂度会下降很多...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=1043 【题解】 　　考虑每个圆对答案的贡献，对于每个圆，枚举之后下落的圆盘，求出被覆盖的区间相对于Ｘ轴正方向的夹角的弧度值，然后排序，求出没被覆盖的弧度区间即可。 　　时间复杂度O(N2∗logN)O(N2∗logN)O(N^2*logN) 　　tips:c++的反三角...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=3170 【题解】 　　首先将切比雪夫距离转换为曼哈顿距离。 　　把每个点的坐标变为(x+y2,x−y2)(x+y2,x−y2)(\frac{x+y}{2},\frac{x-y}{2})后曼哈顿距离等于之前的切比雪夫距离。 　　证明： 　　设切比雪夫距离为aaa，曼哈顿距...

【题目链接】 　　http://uoj.ac/problem/389 【题解】 　　首先存在欧拉回路的条件是所有非孤立点都与一号点连通，并且每个点的度数都是偶数。 　　一个简单的想法，把每条边绕原点旋转在的角度记为这条边的费用（如果是负的就把这条边反向），我们先把所有的费用都加在一起作为初始的答案。那么显然会有一些点的度数不符合条件。考虑费用流，对于一条边(u,v)(u,v)(u,v)我们...