1789 最大获利2006年NOI全国竞赛时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是 挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜，需要做 ...
分类：
其他好文 时间：
2014-10-27 12:19:11
阅读次数：
309
素数判定模板。 1 #include 2 #include 3 using namespace std; 4 int a[2001],ans=-2147483647,l,r,n,sum[2001]; 5 bool is_prime(const int &x) 6 { 7 for(int i=...
分类：
其他好文 时间：
2014-10-27 12:17:56
阅读次数：
172
O(sqrt(n))枚举约数，根据定义暴力判断友好数。 1 #include 2 #include 3 using namespace std; 4 int n; int limit; 5 int main() 6 { 7 scanf("%d",&n); 8 for(;;n++) 9...
分类：
其他好文 时间：
2014-10-27 10:31:06
阅读次数：
161
新GET了一种卡特兰数的应用……在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下，请计算有多少种连线的方法。不会证明，当结论记住吧。f(i)=f(i-1)*(4*n-2)/(i+1) (2 2 using namesp...
分类：
其他好文 时间：
2014-10-27 09:19:37
阅读次数：
203
裸快速幂取模，背诵模板用。 1 #include 2 using namespace std; 3 typedef long long LL; 4 LL n=1,m,q; 5 LL Quick_Pow(LL a,LL p,LL MOD) 6 { 7 if(!p) return 1; 8 ...
分类：
其他好文 时间：
2014-10-27 09:14:04
阅读次数：
174
可以暴力递归求解，应该不会TLE，但是我们考虑记忆化优化。设f(i,j)表示第i个数为j时的方案数。f(i,j)=f(1,j-1)+f(2,j-1)+……+f(i-1,j-1) (4>=j>=1)，从f(n,4)开始递归求解就行。但是考虑到状态最多只有n*4种，所以记忆化掉吧。初始化：f(i,1)=...
分类：
其他好文 时间：
2014-10-26 19:35:09
阅读次数：
183
设答案为f(n)，我们显然可以暴力地递归求解：f(n)=f(1)+f(2)+……+f(n/2)。但是n=1000，显然会超时。考虑状态最多可能会有n种，经过大量的重复计算，所以可以记忆下来，减少不必要的计算。 1 #include 2 using namespace std; 3 int n; 4 ...
分类：
其他好文 时间：
2014-10-26 18:20:58
阅读次数：
295
对于一对数(p,q)，若它们的gcd为x0，lcm为y0，则：p*q/x0=y0，即q=x0*y0/p，由于p、q是正整数，所以p、q都必须是x0*y0的约数。所以O(sqrt(x0*y0))地枚举约数，依次用gcd判断。 1 #include 2 #include 3 using namespac...
分类：
其他好文 时间：
2014-10-26 18:12:47
阅读次数：
231
题目：http://codevs.cn/problem/1995/分析：脑补一下满足题目要求的子图肯定就是环……于是题目就变成了不断加边求环的个数。看起来有点麻烦……但是环的实质是几个小环组合起来的……所以我们只需要知道最基础的环的个数就行了，根据二项式定理那么就是2^(最基础的环的个数)-1。还是...
分类：
其他好文 时间：
2014-10-24 22:03:18
阅读次数：
279
http://codevs.cn/problem/1080/#include #include #include using namespace std;const int MAXN = 100000;struct Line { int left, right; int n;};Line...
分类：
其他好文 时间：
2014-10-19 11:31:33
阅读次数：
165
