摘要：
Uva12716 题意： 输入整数n，1<= n <=3e7，问有多少个整数对（a，b）满足：1 <= b <= a <= n，且gcd（a，b）== a XOR b 解法： a^b = c 等价于a^c = b 所以枚举a和c，而a和c全部枚举肯定TLE，所以高效算法：通过c是a的约数这个关系来枚 阅读全文
摘要：
唯一分解定理： Uva10791 题意： 输入整数n，要求至少两个正整数，使得他们的最小公倍数为n，且这些整数的和最小 解法： 首先假设我们知道了一系列数字a1，a2，a3……an，他们的LCM是n，那么什么时候他们是最优解呢，当他们两两互质的时候 为了方便我们以两个数来说明问题。 a和b的LCM是 阅读全文
摘要：
Uva12169（扩展欧几里得） 题意： 已知 $x_i=(a*x_{i-1}+b) mod 10001$，且告诉你 $x_1,x_3.........x_{2t-1}$, 让你求出其偶数列 解法： 令$ x_2=(ax_1+b)mod 10001$，$x_3= (ax_2+b)mod 10001$ 阅读全文
摘要：
这两天掉分有点严重，不知不觉的，心态也慢慢地发生了一些难以言说的变化 8.17场地址 D题： 题意： 有一个n行m列的八数码棋盘，上面每个棋子都编号为1~n*m-1，每次取第1，p，p+1，2（p+1）... n（p+1）个棋子，将他们依次排成新的一列，问存不存在情况能将初始情况转换到最终状态 解法 阅读全文