数学
Kria·L
这个作者很懒,什么都没留下…
展开
-
BZOJ1696[Usaco2007 Feb]Building A New Barn新牛舍【中位数+贪心】
[Usaco2007Feb]Building A New Barn新牛舍[Usaco2007 Feb]Building\ A\ New\ Barn新牛舍[Usaco2007Feb]Building A New Barn新牛舍 Description: 经过多年的积蓄,农夫JOHN决定造一个新的牛舍。他知道所有N(2 <= N &l...原创 2019-10-17 16:40:46 · 179 阅读 · 0 评论 -
扩展欧几里德算法 简单证明
扩展欧几里德算法 顾名思义 ,扩展欧几里德算法(Extended Euclidean algorithm)是在欧几里德(Euclidean algorithm)——(也就是辗转相除法)的基础上扩展得来的。 算法要求得出一个整数解x和y,使得a * x + b * y = gcd(a,b). 先简单说一下欧几里德算法:对于求解两个整数a,b(a&gt;b)的最大公约数gcd(a,b)问题,等价于求解...原创 2019-03-05 16:32:26 · 431 阅读 · 0 评论 -
高精度除法 精简版
高精度除法C++ C++没有自带的大整数类,所以对于大整数的四则运算需要自己写,相对于加减乘,大整数的除法更难,因为大整数的除法基本上包含了大整数的其他四则运算。 一、Solution 1 对于大整数的除法(以A-B为例),首相想到的一种最简单的办法就是不断用A去减B,然后答案+1,直到A小于B就能得到答案了。 这种方法虽然简单,但是对于一些情况会出现致命的缺陷,因为A可以很大并且B可以很小,如果...原创 2019-04-22 22:16:08 · 339 阅读 · 1 评论