摘要:
Description 传送门 Solution 考虑对于每一个点: 设圆的坐标为(x,y),点的坐标为(x0,y0)。依题意得,当一个点在圆里,需要满足(x-x0)2+(y-y0)2<=x2+y2。 化简得x02+y02<=2x0*x+2y0*y。 当y0>0,x*(-x0/y0)+0.5y0+x 阅读全文
摘要:
Description 传送门 Solution 以下内容转载自大佬的博客,链接为https://blog.csdn.net/werkeytom_ftd/article/details/78393489。 树的做法 树是一个二分图,看起来很棒的样子。 我们不妨设深度为奇数(根的深度为1)的点是一个空 阅读全文