
组合数学
文章平均质量分 86
皮卡丘来了
淡定
展开
-
POJ 2356 POJ 3370 HDU 1205 鸽笼原理
蛋疼了一下,不小心WA了几回,题目是书上的原题,给你N个数,要你求几个连续的整数之和是N倍数,然后输出个数,打印每一个数值...鸽笼定理:如果 n+1 个物体放进 n 个盒子,那么至少一个盒子包含两个或者更多的物体。POJ 2356#includeusing namespace std;#define manx 10009int x[manx],s[manx],y[manx原创 2012-11-25 22:49:57 · 1785 阅读 · 1 评论 -
组合数学公式
题目链接: http://codeforces.com/problemset/problem/131/C因为题目看错的原因,导致结果一直wa..悲催..求组合数学一直有一个公式,但是编程还是有很大的技巧..#includeusing namespace std;long long fan(int n,int m){ //// 组合公式 lon原创 2012-11-13 22:23:26 · 1159 阅读 · 0 评论 -
HDU 1098
证明是看大牛的...自己好好理解吧做这道题应该拿出高中那种做选择题的技巧出来。任意x都满足 65|f(x) ,那么f(1)一定在列,f(1)=18+ka , 那么必须满足 65|(18+ka) ,从0–64遍历 a 即可,当然这只是必要条件,至于充分条件那得靠人品了,我不想误导别人,下面给出证明。采用归纳假设法,f(x)=5*x^13+13*x^5+k*a*x 。先假设 65|原创 2012-12-11 12:12:08 · 1027 阅读 · 0 评论 -
HDU 1521指数型母函数
/* 题意:中文题 ...指数型母函数详解神牛博文 : http://hi.baidu.com/nicker2010/item/fea0a5254208a30377272ced */ #include#includeusing namespace std;#define manx 13double a[manx],b[manx]; /// a[] 代表第一个式子的系数 lo原创 2012-12-27 13:38:25 · 1550 阅读 · 0 评论 -
POJ 2773 二分+容斥定理
不愧是我们的袁神,三分钟搞定...题意不介绍了../*2773 Accepted 168K 0MS C++ 1030B 2012-12-14 21:12:23*/#include // 对n进行素因子分解, fac[0]记录因子个数;int fac[10];void Div(int n){ int k= 0; for(int i=2; i*i原创 2012-12-14 21:47:02 · 997 阅读 · 0 评论 -
POJ 3273 二分
/*题意: 给你天数N(1 ≤ N ≤ 100,000),和每天需要花的钱(存放在数组中), 让你把这些天分成M(1 ≤ M ≤ N)份(每份都是连续的天), 要求每份的和最大值尽量小,输出这个和。分析:二分,用最大money[]为左端点,money[]总和为右端点...要求的结果一定在该范围内.. 所以要求mid的最优值 时间复杂度为:n*lg(n原创 2013-01-05 21:53:51 · 747 阅读 · 0 评论 -
数论 + 容斥定理
1435.互质Time Limit: 1000 MS MemoryLimit: 65536 K Total Submissions: 126 (48users) Accepted: 30(26 users) [ MySolution ]Description欧拉函数在数论中有着重要的地位, 一个数的欧拉函数的值, 代表着与这个数互质且不大于这个数原创 2013-03-26 08:30:15 · 1017 阅读 · 0 评论