ISGuXing

摘要： 最大公约数求法：GCD求解。 最小公倍数（lcm）：lcm（a，b）=a*b/gcd（a，b）。 通常a*b较大，故经常先（a/gcd（a，b））*b。 在一些博客看到求分数的lcm，这时候可以尽量用这个公式：lcm（s/a，s/b）=s/gcd（a，b）。 阅读全文

摘要： 逆元定义：对于正整数a，如果有a*x=1（mod m），那么把这个同余方程中的最小正整数解x叫做a模m的逆元。（同余方程不了解的话可以先自行百度） （即a*x%m==1） 那么逆元有什么用？ 通常情况下我们会碰到形如（A/B）%m的情况，显然（A/B）%m!=(A%m)/(B%m)。然而如果（A*B 阅读全文

摘要： 1、GCD 辗转相除法： 2、扩展欧几里得算法 由贝祖等式可知ax+by=gcd(a,b) 。（由此可推一般式： ax+by=d） 如果要解x , y 。由数学推导可知： 1、当b=0 时可知x=1，y=0。 2、当b！=0时，a*x1+b*y1=gcd(a,b)， b*x2+(a%b)*y2=gc 阅读全文

摘要： 解法一：时间复杂度为O(N*N) ，暴力所有分组情况。 解法二：时间复杂度为O(2*N)。 思路：对数组预处理，构造两个辅助数组——左区间数组，右区间数组。将 [0, i ] 的最大值存入左区间数组记为L[i]。 将 ( i , N ] 的最大值记为R[ i ]，最后遍历数组。 解法三：时间复杂度O 阅读全文

摘要： 匈牙利算法（Hungarian method）是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 之前在学离散的时候学习到二分图的时候没听说过这 阅读全文

摘要： C. Nephren gives a riddle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Nephren giv 阅读全文

摘要： 给定一个字符串，你可以对字符串做任意改动，你可以在任意地方增加一个字符、删除一个字符或者改变一个字符。但是不同的操作所花费的代价也是不同的，增加和删除所付出的代价为1，直接改变一个字符所花费的代价为2，问最少花费多少能得到一个回文串(回文串就是从左往右读和从右往左是一样的，例如:ABCBA、HIH… 阅读全文

摘要： 在图像增强中，平滑是为了消除图像中噪声的干扰，或者降低对比度，与之相反，有时为了强调图像的边缘和细节，需要对图像进行锐化，提高对比度。 图的边缘是指在局部不连续的特征。 简要介绍一下原理： 拉普拉斯锐化图像是根据图像某个像素的周围像素到此像素的突变程度有关，也就是说它的依据是图像像素的变化程度。我们 阅读全文

摘要： C. Ice Cave time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You play a computer game. Yo 阅读全文

摘要： 1、输出彩色图片的直方图 RGB=imread('darkless.jpg'); R=RGB(:,:,1); G=RGB(:,:,2); B=RGB(:,:,3); imhist(R); figure,imhist(G) figure,imhist(B); 2、彩色图转灰度图，输出直方图（无法直接输 阅读全文