摘要： HDU_2256 这个题目用快速幂+fmod是AC不了的，应该是浮点数精度的原因，推导的过程都体现在图上了，剩下的工作就是二分矩阵求解了。 此外，在计算完x[n]和y[n]之后不能直接用(x[n]+(int)(y[n]*sqrt(6.0)))%1024来得到最后的结果的，先取整再模和先模再取整的结果是不一样的这一点举个例子就比较容易看出来了。 比如(2000*1.372)%1000，这样先乘再取模得到的结果就是744，如果先把2000模1000，显然最后结果就是0了。 #include<stdio.h>#include<string.h>#include<math 阅读全文

摘要： HDU_2604 由于L比较大，我们可以设法得到E-queues的递推式后用二分矩阵的方法简化运算。 接下来我们要考虑递推到n时新生成的E-queues，显然只考虑n-1时E-queues的最后两位的情况即可。不妨设a[n]表示结尾为fm的数量，b[n]为结尾为ff的数量，c[n]为结尾为mf的数量，d[n]为结尾为mm的数量，那么就有a[n]=b[n-1]+c[n-1]，b[n]=c[n-1]，c[n]=d[n-1]，d[n]=a[n-1]+d[n-1]，写成矩阵形式就是下图。进而就可以得到矩阵形式的通项公式了，然后二分矩阵就可以了，最后的结果就是a[n]+b[n]+c[n]+d[n]，.. 阅读全文