我的新博客: https://blog.zcmimi.top

已搬迁至新博客,此博客暂停更新

×
摘要:" P3953 逛公园" 题意: 求$dis(1,n) include include define Fur(i,x,y) for(int i=x;id[b];}}; priority_queue,cmp q; void spfa(){ clr(d,126); int x;d[n]=0;q.push 阅读全文
posted @ 2019-01-21 18:50 zcmimi 阅读(69) 评论(0) 推荐(0) 编辑
摘要:转自https://www.cnblogs.com/hadilo/p/5914302.html 欧几里得 定义: $gcd(a,b)$为整数 $a$与$b$ 的最大公约数 引理:$gcd(a,b)=gcd(b,a \bmod b)$ 证明: 设$ r=a \bmod b , c=gcd(a,b) $ 阅读全文
posted @ 2019-01-21 11:34 zcmimi 阅读(75) 评论(0) 推荐(0) 编辑