摘要: 2299: [HAOI2011]向量 Description 给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。 说明:这里的拼就是使得你选出的向量 阅读全文
posted @ 2017-05-01 11:58 SXia 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 裴蜀定理其实很简单。 就是如果(a,b)|n的话,ax+by=n一定存在一组合法解 。 但出于数学的严谨性,我还是把百度百科的解释抓过来了, 裴蜀定理(或贝祖定理,Bézout's identity)得名于法国数学家艾蒂安·裴蜀, 说明了对任何整数a、b和它们的最大公约数d,关于未知数x和y的线性不 阅读全文
posted @ 2017-05-01 10:51 SXia 阅读(759) 评论(0) 推荐(0) 编辑