考场：\(10 + 10 + 0 = 20\)
T1：
概率问题，刚了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\)