考场：(10 + 10 + 0 = 20)

概率问题，刚了2h(DP)式，得到(f[i]=f[i-1]+f[i-2]+f[i-1]*(1-p)+...)，然后不会化简，最后崩盘。
正解设f[i]表示生成第i级的剑的期望费用。
可以得到(f[i]=f[i-1]+f[i-2]+(1-p)*(f[i]-f[i-2]))
解方程即可，要用逆元（考场逆元直接用成了(/(k!))，而需要的是(/k)。。。）

T2：

先想到了50分暴力，又想到了对于每个质数分开求答案，最后相乘，结果打挂。
正解根据中国剩余定理，可以对于每个质数分开求，时间(O(T*c*t*logm))，80分。
然后根据积性筛（欧拉筛），我们可以接近(O(n))求出(1)~(n)的(m)次方，在%(n)的意义下。
​

T3：

看了(0.5h)的题目，最后才大概明白了题目内容。
大概是求一条链的最小值，但不知道有没有后效性。
然后就没打了。
正解是倍增+并查集。
由于强制在线，我们更新的时候可以直接更新，但不用更新完。
在查询的时候我们对于需要的再更新即可。

总结：
可以试着打表找规律。
要注意细节，不要有小漏洞。
要养成常数优化的习惯。
不要死在一题上。

现在：(100 + 100 + 100 = 300)