<

h2>A. Equivalence
B. Tree of Almost Clean Money
C. Primes
记忆化搜索，注意到结果只与标准分解式的幂次有关，与基数和顺序均无关。
那定义 f[x][lv] 表示状态 x 期望步数 <= lv 的概率。注意不可以直接存期望，因为转移方程中有 max()。

D. LCM
直接枚举 delta 的话，范围是无穷的。注意到增加一个数前后，两个数的差不变，因而 gcd() 只能是这个差的约数。
我们固定最大公约数 d，可以算出对应最小的 lcm（让较小的数是 d 的倍数即可，此时较大的数一定也是 d 的倍数）。

E. Taxies

F. Irrational Roots

G. Race

H. Railway Tickets

I. Olympic Parade

J. Word by mouth
读题压力巨大。

http://codeforces.com/gym/100818
http://dreadnought.icpc-camp.org/2015%20ICPC%20Southeastern%20European%20Regional(SEERC%202015)

Posted by xiaodao
Category: 日常