摘要：724A - Checking the Calendar 724B - Batch Sort 724C - Ray Tracing 题目大意： 在一个nXm的平面里，光线从(0,0)以45度角出发，遇到边界则发生反射，遇到角时就停止。 在平面中有些监视器坐标为（xi,yi），问你光线第一次经过监视器 阅读全文

摘要：exgcd 解决的问题： 求出a*x+b*y=c（a，b，c为常量）的一组解，时间复杂度log(a) 首先先做一个证明 a*x+b*y=c 有整数解的充要条件是c整除gcd(a,b) 设gcd(a,b)=p 1.充分性： a*x+b*y=c a'*p*x+b'*p*y=c(a'=a/p) p(a'* 阅读全文