2019年11月7日
一些板子
摘要： 在此记录一些本人百打百挂的板子： 1. 扩展欧几里得（以青蛙的约会为模板） 题意：给出n,m,x,y,l，求g*l+k*(n-m)=x-y中k的最小正整数解 做法：明显是扩欧板子虽然我不会写 注意n-m为负数时，将n-m与x-y同时取相反数即可 记住x=y1,y=x1-a/b*y1 当求出ax+by 阅读全文
posted @ 2019-11-07 13:43 Pride205 阅读(153) 评论(0) 推荐(0) 编辑