关闭

[置顶] 数学学习计划

1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详细也很容易理解。最好能完全看懂了,理解了再去做题,不要只记个公式。 *简单题:(直接用套公式就可以了) pku2409 Let it Bead http://acm.pku.edu.cn/JudgeOnline/problem?id=2409...
阅读(68) 评论(0)

HDU4465-数学期望

链接:http://acm.hdu.edu.cn/showproblem.php?pid=4465 Candy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2524 Accepted Submission(s): 1103...
阅读(16) 评论(0)

HDU-4793 几何

链接:http://acm.hdu.edu.cn/showproblem.php?pid=4793 题目大意 :有一个圆硬币半径为r,初始位置为x,y,速度矢量为vx,vy,有一个圆形区域(圆心在原点)半径为R,还有一个圆盘(圆心在原点)半径为Rm (Rm < R),圆盘固定不动,硬币撞到圆盘上会被反弹,不考虑能量损失,求硬币在圆形区域内运动的时间。 运动方程:x’=x+t*vx; y’=y+t*...
阅读(155) 评论(0)

UVALive 7147 -智商题

UVALive 7147 World Cuphttps://icpcarchive.ecs.baylor.edu/index.phpoption=com_onlinejudge&Itemid=8&page=show_problem&problem=5159题目大意:一场比赛,赢的得A分,输的得C分,平手都得B分。有n支队伍,分别比赛一次,选前m个队伍晋级(分数相同的随机排名)。问:可能的最大落榜分数...
阅读(48) 评论(0)

欧拉函数(或者容斥)-HDU5514

题目题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5514题目来源:2015沈阳区域赛,现场A的题,银牌题。简要题意:n个青蛙在m长的环上从0开始无限跳,每只跳ai远,求所有会被青蛙跳到的格子下标之和。数据范围:T⩽20;1⩽n⩽104;1⩽m⩽109;ai⩽109 开心的题显然很容易看出格子是否被跳和gcd(ai,m)有关。对于任意一个gcd(ai...
阅读(33) 评论(0)

贪心-HDU5976

https://vjudge.net/contest/185614#problem/F题目大意给定一个数,让你分成互不相等的n个数(n为自然数),使这些数的乘积最大,输出最大乘积。题目分析拿到一个数的时候分配,肯定是要分配到的数越小越好,但是不能分配出1,因为分配出1相乘之后得到的结果不会增加,因为想法就是枚举2,3,4,5……知道不能枚举即可。这个可以预处理一下,当然肯定还有未分配完的数,这时候要...
阅读(46) 评论(0)

数论-HDU5974

A Simple Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description Given two positive integers a and b,find suitable X and Y to meet the cond...
阅读(42) 评论(0)

找规律-POJ3372

http://poj.org/problem?id=3372一群小孩围成一个圈,老师顺时针发糖,分别每间隔0,1, 2, 3, 4……发一颗,问是否每个同学都有糖打印了前几项看出来得规律,只要n是2^k则输出YES,否则输出NO数论解法:N个人围成一个圈,老师给N个人分糖果.第i次分到的人的编号是f(x) = (x*(x+1)/2)%N,这N个人能不能至少获得1个糖果.易知必然存在i使得f(N -...
阅读(45) 评论(0)

莫比乌斯函数-HYSBZ2440

https://vjudge.net/contest/183383#problem/E小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X不讨厌的数,然后选取了第 K个...
阅读(47) 评论(0)

莫比乌斯反演-ACdream-1117

题目链接:http://acdream.info/problem?pid=1114题意:给定一个序列,求序列中互质的数的对数。分析:我们设f(d) 表示gcd恰好为d的数的个数,F(d)表示gcd为d的倍数的个数 因此,F(d) = sigma (f(n)) (n%d==0) f(n)= sigma( mu[d]*F[n/d] ) (n%d==0); 因此我们先统计出...
阅读(56) 评论(0)

莫比乌斯反演-HDU5212

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5212题意:给定序列,1≤i,j≤n,求gcd(a[i],a[j])∗(gcd(a[i],a[j])−1)之和。分析:同样我们设 f(d):满足gcd(x,y)=d且x,y均在给定范围内的(x,y)的对数。 F(d):满足d|gcd(x,y)且x,y均在给定范围内的(x,y)的对数。 反演后我...
阅读(43) 评论(0)

组合数学-HDU5894

https://vjudge.net/contest/183475#problem/C题目大意:圆周上有N个不同的椅子,要让M个相同的人坐在上面,使得两人之间至少隔K把空椅子,求方案数(模1e9+7)。0< M < N<1e6, 0< K=K.将每个数都减去K-1,即得到:M个正数之和为N-K*M,方案数...
阅读(75) 评论(0)

递推(dp)-HDU5366

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5366Problem DescriptionZJiaQ want to become a strong man, so he decided to play the mook jong。ZJiaQ want to put some mook jongs in his backyard. His backy...
阅读(38) 评论(0)

期望+01背包-LightOJ1079

https://vjudge.net/contest/182687#problem/D题意:有一个人要抢银行,有n家银行,第i个银行有m[i]的财富,且抢第i个银行被抓的概率是p[i],如果这个人抢银行被抓的概率不超过P,就是安全的,问保证安全的情况下能抢到的最大财富值是多少,每个银行只能被抢一次。 题解:01背包问题,银行i和j都抢的逃跑概率是(1-p[i]) * (1-p[j]),所以用01背包...
阅读(36) 评论(0)

期望 -LightOJ 1248

题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26958 题意:有一个n面的骰子,每次投掷每个面都是等概率出现,求所有面都出现的期望投掷次数。思路: 思路:f[i]表示已经出现了i个面,还需要投掷的期望次数,f[n] = 0 , f[i] = i/n * f[i] + ( n - i ) / n * f[i+1]...
阅读(46) 评论(0)

构造矩阵+矩阵快速幂 POJ3735

https://vjudge.net/contest/182427#problem/C这题题意如下,有n 只猫咪,三种关于花生的命令 ( 得花生,吃花生,交换花生 ) ,给出一套命令,重复 n 次,问最后每只猫咪得到多少花生。 M那么大,毫无疑问,矩阵快速幂。先构造一个单位矩阵,因为只需在单位矩阵上进行操作,然后用操作完之后得到的矩阵乘以初始的状态就得到最终的状态。 看下图:第 i 只猫咪得花生...
阅读(46) 评论(0)
80条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:5262次
    • 积分:742
    • 等级:
    • 排名:千里之外
    • 原创:69篇
    • 转载:11篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论