CCPC哈尔滨补题

11月11号晚上补得题目， 没有及时发博记录，还是自己太懒了。

D。X--MEN

题意：给一棵n个节点的树(边劝都为1)，k个人在树上不同位置，每个人以每秒1m向其他距离大于1的人移动，问所有人距离都小于等于1m的期望时间，比赛的时候无从下手，后来有个神TM的结论，期望次数取决于树上最远的2个人距离floor(d/2)。O(N)跑2下DFS就行。

F。Permutation

水题，很显然的一个构造

H。A Simple Stone Game
题意:给N堆石子，每堆ai个，求使所有石子gcd(a1,a2,...an) > 1，所需的最小操作次数，每次只能把一颗石头从ai->aj

题解：第二水的题目，最后的gcd一定是某个Sigma(a[i])的某个素因子，直接找个阈值，左边的加，右边的减，排下序，前缀后缀搞一下，可以O(N)用桶排.

M. Geometry Problem

题意：给定平面上N个点，求一个圆使得其中ceil(N/2)的点在圆上，保证有解。、

题解：n<=4需要特判，然后每次随机化3个点(不重合，不共线)合法的概率为C(3,N/2)/C(3,N) = 1 / 8,多随机几次全失败的概率为(7/8)^t,(t为随机次数).

A Simple Stone Game