A:队友做的
B:[undo]
C:记录下每个位置的前缀和mod d 的数量各有多少,任意个两各MOD d的值相同的前缀对应一个答案。
D:因为不管变化多少次,每段长度的比例是不边的,每次变化找到对应的位置模拟变化递归做下去就行。
E:[undo]
F:队友做的
G:[undo]
H:队友做的
I:找到下面的点,按这个点为原点极角排序,极角相同的按距离排,极角最大的那一些点特殊处理。
J;[undo]
今天又被计算计算几何卡了,但疼,最后发现是旋转给弄错了,以前碰到过求这货,给忘了。
几何水平还是太撮,得治。