2021年10月23日
扩展欧几里得算法
摘要： 裴蜀定理：若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。 它的一个重要推论是：a,b互质的充分必要条件是存在整数x,y使ax+by=1. 扩展欧几里得： 用于求解方程 ax+by=gcd(a,b) 的解 阅读全文
posted @ 2021-10-23 20:42 Gsding 阅读(55) 评论(0) 推荐(0)
2021/10/22 北化周赛
摘要： C剪切 C题链接 **题解：**我们画图可以看出来，只要这个点在矩形内或者边界，就一定可以让矩形均分，一次面积就是矩形面积一半，只有这个点在矩形正中心，才有多种分割情况，其他的有且仅有一种分割情况 code: # include <iostream> # include <cmath> # incl 阅读全文
posted @ 2021-10-23 17:01 Gsding 阅读(44) 评论(0) 推荐(0)