ACM-基础数学
Nicetomeetu-
没有
展开
-
ECNU CCCC选拔赛 A题 Mr. Frog and big news 排序不等式
本题时限为 2 秒。作为⼀名资深记者,青蛙先⽣⾮常讨厌时不时蹦出来的⼤新闻。偏偏最近⼤新闻还特别多。青蛙先⽣觉得应该做⼀点⼩⼩的贡献,把新闻的「⾬声」尽可能地变得「⼩」⼀点。青蛙先⽣⼿上有 N 条国内新闻和 N 条国外新闻。这N 条国内新闻的⼤⼩为 a1, a2 . . . aN,N 条国外新闻的⼤⼩为 b1, b2 . . . bN。他决定每天报道任意⼀条没有报道过的国内新闻和国外新闻。由于原创 2017-03-13 20:08:17 · 547 阅读 · 0 评论 -
UVA 10288 Coupons 数学期望
设E(x)是收集齐n种花纹所需次数的期望。如果能想到E(x)有递推性质的话,我们很容易由E(x - 1)列出E(x)的分布列其中p = (x - 1) / n。也就是当我们已经凑齐了x - 1中花纹,现在在抽第x种花纹的时候,抽到是重复花纹的概率。由上述分布列容易得出最后得出结论我们知道1 + 1 / 2 + 1 / 3 ......叫做调和级数。计算有两个方法:原创 2016-12-14 01:20:44 · 426 阅读 · 0 评论 -
(2017多校训练第一场)HDU - 6038 Function 排列分解
如果不知道抽象代数(近世代数)中的排列分解这个知识点,建议去学习一下再来看这道题目。直接看第二个样例吧,按照题目的意思可以得到如下方程。然后进一步可得函数有多少种,其实也就是上面这个方程有多少组解。现在来观察一下这个方程,多么漂亮的形式,是不是很类似抽象代数中的循环排列呢?不就说明了x是一个3阶循环排列中的元素吗!不信的话,来看下面这个3阶循环排列原创 2017-07-26 15:53:09 · 411 阅读 · 0 评论