摘要： 真是怀疑当初合肥赛区怎么考这么差的…… 首先根据辗转相除法可知f(i,j)=f(i+j*k,j) 于是我们可以先于处理出f(i,j) (j<=666,i<=j)，当确定i,j时c也确定 （x=gcd(i,j)）可见，当确定了i,j,k后，后面p的求和就是一个等差数列的求和 c是logm级的所以总复杂 阅读全文

摘要： 补多校系列，具体见多校题解http://www.cnblogs.com/duoxiao/p/5777700.html 值得注意的是如果当前i初始向左，前i个骑士最终只有1个向右 对于f[i][1]状态的转移为f[i][1]=∑ f[i-1][k]*0.5^(k-1) 因为我们只要比k-1场就可以了， 阅读全文