========图论========
关注
分享
扫一扫
Lngxling
这个作者很懒，什么都没留下…
展开
-
CodeForces - 624C Graph and String
C. Graph and Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day student Vasya was sitting on a原创 2017-12-09 16:24:18 · 279 阅读 · 0 评论 -
HDU - 1878 欧拉回路
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15862 Accepted Submission(s): 6072Problem Description欧拉回路是指不令笔离开纸面，可画过图中每原创 2017-11-26 18:44:59 · 223 阅读 · 0 评论 -
数论模板
1. 辗转相除法（欧几里得除法）int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}或者c++直接用函数__gcd()2.扩展欧几里得int exgcd(int a,int b,int &x,int &y){ if(b==0) { x=1; y=0; return a; } int k=ex...原创 2018-04-15 21:51:48 · 347 阅读 · 0 评论