摘要：
题目链接：zoj 3471 Most Powerful作者:jostree 转载请说明出处很经典的状态dp，使用i的二进制位表示粒子的状态，0表示存在，1表示不存在。dp[i]表示在状态i的情况下能够释放的最大的能量，注意自身不能够发生碰撞。例如4个粒子的状态1100表示第0个和第1个粒子不存在，第... 阅读全文
摘要：
题目链接：hdu 2824 The Euler function计算欧拉函数，欧拉函数$\phi(x)$等于不超过$x$且与$x$互质的整数的个数。这里有两种求解方法：方法一：显然欧拉函数有如下三个性质：1、$\phi(x=p) = p-1$，当$x$是质数时，$k\in[1,p-1]$的$p-1$... 阅读全文
摘要：
原题链接：hdu 1576 A/B同样是用扩展的欧几里得算法。A = 9973k+n = xB，从而转化为：xB-9973k=n求解x即可。具体扩展欧几里得算法请参考：hdu 2669 Romantic代码如下： 1 #include 2 #include 3 #include 4 #incl... 阅读全文
摘要：
原题链接：hdu 2669 Romantic使用扩展的欧几里得算法。对于初始的两个整数$x_1,y_1$，我们一定可以计算出$ax_1+by_1 = gcd(a,b)$，递推下一步，我们可以得到公式：\begin{equation} ax_1+by_1 = gcd(a,b) = gcd(b,a\%b... 阅读全文