【题意】给定a,b,c，在天平左边放置若干重量a的砝码，在天平右边放置若干重量b的砝码，使得天平两端砝码差为c。设放置x个A砝码和y个B砝码，求x+y的最小值。 【算法】数论（扩展欧几里德算法） 【题解】问题转化为求满足方程ax+by=c，|x|+|y|的最小值。 先用扩展欧几里得算法求得通解。 由 ...
分类：
编程语言 时间：
2018-01-19 15:40:45
阅读次数：
193
一、 求逆元-费马小定理 二、 树状数组 三、 最大流-Dinic 四、 二分图-匈牙利算法 五、 扩展欧几里得 六、 假的字符串Hash,其实是map 七、 克鲁斯卡尔 八、 LCA-倍增 九、 构造最长公共子序列LCS 十、 归并排序求逆序对 十一、 线段树 十二、 SPFA 十三、 树链剖分 ...
分类：
其他好文 时间：
2018-01-18 19:34:49
阅读次数：
185
#include #include #include #include #include #include #include #include #include #include #include using namespace std; int exGcd(int a,int b,int *x,i... ...
分类：
其他好文 时间：
2018-01-14 11:00:25
阅读次数：
144
一、 求逆元-费马小定理 二、 树状数组 三、 最大流-Dinic 四、 二分图-匈牙利算法 五、 扩展欧几里得 六、 假的字符串Hash,其实是map 七、 克鲁斯卡尔 八、 LCA-倍增 九、 构造最长公共子序列LCS 十、 归并排序求逆序对 十一、 线段树 十二、 SPFA 十三、 树链剖分 ...
分类：
其他好文 时间：
2018-01-14 00:58:13
阅读次数：
151
题目：http://poj.org/problem?id=1006 用扩展欧几里得算法求逆元，使用中国剩余定理； 本题较简单，可以手算直接写出，不过我仍使用了模板。 代码如下： ...
分类：
其他好文 时间：
2018-01-05 19:10:06
阅读次数：
104
void exgcd(ll a,ll b,ll &x,ll &y) { if(b==0){x=1;y=0;return;} exgcd(b,a%b,x,y); ll t=x;x=y;y=t-a/b*y; } ...
分类：
编程语言 时间：
2017-12-10 14:25:48
阅读次数：
164
POJ2115不穿衣服的扩展欧几里得 TCP/IP 链接SOCK5受限 请各位大神帮忙 不胜感激 opencv 物体跟踪轨迹后处理 在哪个头文件可以找到EXIT_SUCCESS的定义 yq7人馁缺http://p.baidu.com/itopic/main/center?uid=d0ea616263 ...
分类：
其他好文 时间：
2017-12-03 11:31:25
阅读次数：
275
------------------------------ ...
分类：
编程语言 时间：
2017-11-29 10:22:28
阅读次数：
196
欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a ...
分类：
编程语言 时间：
2017-11-19 19:46:24
阅读次数：
202
用途 当我们已知$(a,b)$ 扩展欧几里得算法可以求出满足$p*a+q*b=GCD(a,b)$的$(p,q)$解集 $GCD(a,b)$表示$a,b$的最大公约数 前导知识 $GCD(a,b)=GCD(b,a\%b)$ $GCD(a,0)=0$ $a\%b=a-a/b*b$ 推导过程 其实扩展欧几 ...
分类：
编程语言 时间：
2017-11-19 18:49:57
阅读次数：
179
