2016年10月9日
POJ_1006_中国剩余
摘要： http://poj.org/problem?id=1006 中国剩余定理用来解求模方程组，用到了逆元。 这题三个数互质，直接用扩展欧几里德可得逆元。 阅读全文
posted @ 2016-10-09 22:00 zzzzzzzzhu 阅读(140) 评论(0) 推荐(0) 编辑
CCF_ 201512-4_送货
摘要： 一道拖了很久了题，用bool开的vis不会爆内存，dfs回溯的话会超时，于是有了一个很巧妙的dfs。 阅读全文
posted @ 2016-10-09 16:47 zzzzzzzzhu 阅读(370) 评论(3) 推荐(0) 编辑