8.6日总结

 

 

 

脑子实在转不动了，几个很简单的知识，琢磨一天了。。。

 

 

POJ 1061 http://poj.org/problem?id=1061 青蛙的约会，裸扩展欧几里得，当模板练习。

 

ZOJ 3593 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3593 和POJ2142类似，需要做一点小处理取最优解。 

poj-2142：题目大意是给你无限个a(mg)和b(mg)的砝码，问至少需要多少个砝码才能称出c(mg)重的物品，上同。

 

ZOJ 3609 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712 求最小逆元，模不定方程情况。

HDU 2669 http://acm.hdu.edu.cn/showproblem.php?pid=2669 和zoj3609一样，均为的形式。

 

poj-2115：建立好模型A+C*x=B(mod 2^k) ======>  C*x=B-A(mod 2^k)，扩展欧几里得。

 

poj2891：解同余方程组，而且ai之间不是两两互质的，所以不可以用中国剩余定理，正确思路是不断合并，最终将所有子式合并成一个模线性不定方程，exgcd求解。