摘要：
一个长这样的网格图（坐标范围$(Z,Z)$）： 一开始有些点是黑点，有些点是白点。 每次网格图会产生如下变化：选择恰好一个能改变颜色的格子将其改变，条件为：这个格子存在两个反色的相邻格子。 直到不能变化为止。 问最坏情况下，是否能全部染白，如果能变化次数最多是多少。 给出若干个初始黑点的坐标，初始黑 阅读全文
摘要：
若干个点，两两间连线。问和原点距离第$k$大的直线，到原点距离是多少。 \(n\le 10^5\) 显然二分，然后就是计数。 结论：两个点$A,B$分别引切线到圆，分别记切点为$A_0,A_1,B_0,B_1$。如果$A_0A_1,B_0B_1$相交，那么$AB$与圆相离。 画画图即可证明。 离散化 阅读全文