2023年3月29日

数学

摘要： 1.裴蜀定理： 若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。 它的一个重要推论是：a,b互质的充分必要条件是存在整数x,y使ax+by=1. 2. a, b互质，a，b不能凑出的最大整数是a*b-a- 阅读全文

posted @ 2023-03-29 20:58 玛卡巴卡要ac 阅读(80) 评论(0) 推荐(0)

贪心

摘要： 货仓选址问题： AcWing 104. 货仓选址 - AcWing 传递糖果： AcWing 122. 糖果传递 - AcWing 雷达设备 112. 雷达设备 - AcWing题库 阅读全文

posted @ 2023-03-29 14:36 玛卡巴卡要ac 阅读(24) 评论(0) 推荐(0)

导航