skyfisherman的专栏

  最近刷了几道水题，有一个就是纯数学题，最后算出公式为 (4^x-1)/3 +1,于是我便用 shl优化乘方运算：(1 shl (x+x) -1)div 3 +1;  结果总是后面几个点错了，我用的是qword，可还是错了。  然后我用exp(x*ln(4))算乘方就AC了。于是我逐步运行过程，发现shl 运算时大于31就出错了。  不知道是不是位运算的适用范围在2^32之内，反正总

我刚刚刷了能量项链说也不难，可是我却写了三次才AC。总结起来就是不要想当然。我用记忆化DP本应该一次AC的，但是第一次没有考虑 合并项链是将一列数合并成首尾两个数，而直接合并成一个数，所以错了在我发现这个错误之后，我又写了一遍，过了样例但是还是没有AC。因为我在dp的时候想当然的认为f[i,j]只和f[i,k]+f[k+1,j]有关，所以没过。今天下午我才发现的这个错误。哎

终于搞清楚了Dancing links是怎么写的了，并用P和C各写了一遍 program poj_3740; var l,r,u,d,ch:array[0..10000]of longint; lin,col,size,o:array[0..1000]of longint; mx,bj,st,i,j,m,n,x,head:longint; procedure origin(