摘要： hdoj 1695 GCD欧拉函数：欧拉函数是少于或等于n的数中与n互质的数的数目.欧拉函数和它本身不同质因数的关系：欧拉函数ψ（Ｎ）＝Ｎ｛∏ｐ｜Ｎ｝（１－１/ｐ）。（Ｐ是数Ｎ的质因数）如： ψ（１０）＝１０×（１－１/２）×（１－１/５）＝４； ψ（３０）＝３０×（１－１/２）×（１－１/３）×（１－１/５）＝８； ψ（４９）＝４９×（１－１/７）＝４２。可以用筛选法求出欧拉函数。memset( euler, 0, sizeof(euler) );euler[1] = 1;for( i=2; i<maxn; ++i ) { i 阅读全文

摘要： hdoj 1693Eat the Trees解题报告详见：http://hi.baidu.com/fqq11679/blog/item/423bcd4a3d956bf983025c6d.html考虑本题规模较小，处理的方式是逐格递推的状态压缩DP。 如上图，我们用F[i,j,k]表示轮廓线在i行j列出外凸，轮廓线状态为k的方案数。 这里k是一个c+1位二进制数，1表示轮廓线第i个单元有插头，0表示没有。 那么转移就考虑两种，第一种是换行，这个就要把k先右移一位，然后把k 的前两位转移成凸起，更新F[i+1,1,k']。 第二种就是直接右推一格，这个就是直接在k中找出凹角对应的两位数，转 阅读全文