摘要: gcd(a,b)和exgcd(a,b,x,y) : 当然也可以使用头文件 __gcd(a,b)` : 证明: 假设有 ①$ax_1+by_1=gcd(a,b)$ ②$a'x_2+b'y_2=gcd(a,b)$ 先假设②是在①的下面,也就是说,在递归顺序中②是先执行完的。 我们由$gcd(a,b)$的 阅读全文
posted @ 2020-01-19 19:43 caoanda 阅读(328) 评论(0) 推荐(0) 编辑
摘要: "Conscription" 如果两个人之间有关系,且动用了这一段关系,那么我们就把这两个人连起来,很明显最后得到的肯定是一个无环图,而最后的答案就是 ,要使 ans 最小,那么就要使图中总的权值最大,那么只需要根据已知边求一个最大生成树即可。 代码: 阅读全文
posted @ 2020-01-19 16:02 caoanda 阅读(304) 评论(0) 推荐(0) 编辑
摘要: "B Bits" 这是一个很经典的汉诺塔问题,该题主要难点在于输出和递归思想。 主要的递归代码: 表示完成第 x 个圆盘的移动,是从支柱 a 借助支柱 b 的力量移向支柱 c 的 代码: 阅读全文
posted @ 2020-01-19 14:16 caoanda 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 三点共圆 三点: `(x[2].y[2]) x[3].y[3]` 圆心则为 ,半径可以根据两点之间距离公式进行计算 阅读全文
posted @ 2020-01-19 12:00 caoanda 阅读(715) 评论(0) 推荐(0) 编辑
摘要: "Jelly" 在遍历一张地图,求最短路径的时候,最简便的方法就是用 来写 代码: 阅读全文
posted @ 2020-01-19 10:14 caoanda 阅读(291) 评论(0) 推荐(0) 编辑