摘要：
给你一段包含负数的序列，问你这段序列的最大和是多少？并且打印出最大和区间？例如假设有两个序列如下： 5： 6 -1 5 4 -7 7： 0 6 -1 1 -6 7 -5 很容易看出第一个包含5个元素的序列的最大和是14.区间从1到4.第二个最大和是7，区间可以有两个，从1到6或则从6到6... 阅读全文
摘要：
1 #include 2 #include 3 using namespace std; 4 #define N 10010 5 #define M 1000010 6 7 char S[M], T[N]; 8 int next[N]; 9 10 void Get_next()11 {12 ... 阅读全文
摘要：
本文系转载：http://www.cnblogs.com/Lyush/archive/2012/08/06/2625113.html 欧拉函数的作用已不用再明说什么，只是苦于数论方面的知识实在欠缺，一直搞不懂原理，先转载一篇自己慢慢斟酌，感谢网上众多大牛的分享-----------------... 阅读全文
摘要：
我们知道欧几里得扩展定理是同余方程ax≡b(mod c)解得有力方法。这个方程可能有解也可能没有解，下面给出有解的条件： 定理：同余方程ax≡b(mod c)有解，当且仅当gcd(a,c)|b,且方程有gcd(a,c)个解。 原因是求ax≡b(mod c)可以转化为求ax+cy=b。 令：... 阅读全文
摘要：
给出方程a*x+b*y=c，其中所有数均是整数，且a，b，c是已知数，求满足那个等式的x，y值？这个方程可能有解也可能没解也可能有无穷多个解（注意：这里说的解都是整数解）？ 既然如此，那我们就得找出有解和无解的条件！ 先给出定理：方程a*x+b*y=c有解，当且仅当c%gcd(a，b)=... 阅读全文
摘要：
我们都知道欧几里得算法是用来快速求两个数的最大公约数的算法，效率较高：2O(logn)。 我们先给出算法的实现： 1 int gcd_1(int a, int b) 2 { 3 if(b==0) return a; 4 return gcd_1(b, a%b); 5 } 6 ... 阅读全文
摘要：
假设我们现在需要知道 ab 的后 n位数或前 n位数，简单直观的做法就是求出ab 的值，然后在分别取前n位或后n位，不过在 a，b很大的情况下显然是无法存储的。所以，直接求是不可能的了。 让我们先来看看后 n位如何求？因为我们只要后n位，那么我们都知道把ab 的值模上一个10n就是所求。根据求... 阅读全文
摘要：
1 #include 2 #include 3 using namespace std; 4 #define N 1010 5 6 //两个数的最大公约数和最小公倍数 7 __int64 Gcd(__int64 a, __int64 b) 8 { 9 if(b==0)10 ... 阅读全文
摘要：
给你两个数 a，b。问你区间 [1，N]中都是有多少个数是a，b的公倍数。当数据很大的时候，遍历肯定会超时。其实，我们可以首先求出 lcm(a,b)。因为我们知道(a,b)公倍数都是它最小公倍数的倍数。所以，我们只需要求[1,N]中lcm(a,b)的倍数------即在[1,N]中有多少个数能... 阅读全文
摘要：
最长非上升子序列问题是一个经典的DP问题。如下给出完整的问题描述： 给你一串序列 A1，A2，A3，A4，A5........An。让你找出它的某个最长子序列 S1，S2，S3，S4.........Sm。使得 S1ans)14 ans = dp[j];15 ... 阅读全文