![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
薄层
努力就有收获~
展开
-
计蒜客-2017 ACM-ICPC 亚洲区(西安赛区)网络赛E题Coin(概率、组合数学)
计蒜客-2017 ACM-ICPC 亚洲区(西安赛区)网络赛Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is \frac{q}{p}(\frac{q}{p} \le \frac{1}{2})pq (pq ≤21 ).The question is, when Bob tosses the coin kk times,原创 2017-09-20 12:51:38 · 420 阅读 · 0 评论 -
HDU-3723 Delta Wave(卡特兰数+大数递推)
A delta wave is a high amplitude brain wave in humans with a frequency of 1 – 4 hertz which can be recorded with an electroencephalogram (EEG) and is usually associated with slow-wave sleep (SWS). -- from Wikipedia The researchers have discovered a new k原创 2017-12-09 19:51:16 · 379 阅读 · 0 评论 -
卡特兰数的初步学习
一、关于卡特兰数卡特兰数是一种经典的组合数,经常出现在各种计算中,其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020,转载 2017-12-09 19:41:16 · 454 阅读 · 0 评论 -
QDU 礼尚往来(组合数学之错排公式)
每当节日来临,女友众多的xxx总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴,但回礼确是件麻烦的事!无论多麻烦,总不好意思收礼而不回礼,那也不是xxx的风格。 现在,即爱面子又抠门的xxx想出了一个绝妙的好办法:他准备将各个女友送来的礼物合理分配,再回送不同女友,这样就不用再花钱买礼物了! 假设xxx的n个女友每人送他一个礼物(每个人送的礼物都不相同),现在他需要合理安排,再回送每个女友一份礼物,重点是,回送的礼物不能是这个女友之前送他的那个礼物,不然,xxx可就原创 2017-06-27 19:21:01 · 464 阅读 · 0 评论 -
QDU 良辰最喜欢良辰最喜欢对那些自认能力出众的人出手(Lucas定理推广)
果果一直很谦虚,但是良辰还是对他出手了(汗。。良辰拿出来一个 Pascal 三角形(也叫杨辉三角形。(请不要问是怎么拿出来的。。我们用一个矩阵来表示 Pascal 三角形0: C(0, 0)1: C(1, 0) C(1, 1)2: C(2, 0) C(2, 1) C(2, 2)...其中最左边的数字表示行号。C(x, y) 表示一个组合数,即 x 个元素中取 y 个的方法数。良辰只有一个问题:Pascal 三角形中的第 n 行有多少个奇数?这样的问题对于果果来说太水了,于原创 2017-06-29 21:19:43 · 360 阅读 · 0 评论 -
HDU 3037(隔板法+组合数+Lucas)
题意:求在n棵树上摘不超过m颗豆子的方案数,结果对p取膜。思路:其实就相当于把i(0 很明显,需要用到隔板法。所以对于i个球,方案数为C(i+n-1, n-1)。总方案数为C(n-1, n-1)+C(n, n-1)+...+C(n+m-1, n-1);然后根据公式C(n, m) = C(n, n-m)得方案数为C(n-1, 0)+C(n, 1)+...+C(n+m-1, m);原创 2017-06-23 17:19:53 · 394 阅读 · 0 评论 -
Codeforces Round #439 (Div. 2) C.The Intriguing Obsession(组合数、记忆化搜索)
With hands joined, go everywhere at a speed faster than our thoughts! This time, the Fire Sisters — Karen and Tsukihi — is heading for somewhere they've never reached — water-surrounded islands!There are three clusters of islands, conveniently coloured re原创 2017-10-07 22:44:31 · 273 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛—C 勤劳的ACgirls
zjc的ACgirls队的队员最近比较忙,为了能够取得更好的比赛成绩,他们制定了一个m天a掉n题的计划,a掉一题可以是这m天的任何时候。为了表示对acmer事业的热爱,队长wc要求每天必须至少要ac掉k题,这m天每天ac掉的题数可以用一个m元组表示。设不同的m元组一共有c个,请问c的末尾有多少个0?(如果c是0,输出0)原创 2017-06-05 12:01:07 · 437 阅读 · 0 评论 -
HDU-6129 Just do it - 2017 Multi-University Training Contest - Team 7(规律、杨辉三角、组合数奇偶性)
There is a nonnegative integer sequence a1...na1...n of length nn. HazelFan wants to do a type of transformation called prefix-XOR, which means a1...na1...n changes into b1...nb1...n, where bibi equals to the XOR value of a1,...,aia1,...,ai. He will repeat原创 2017-08-16 21:01:39 · 361 阅读 · 0 评论 -
QDU易途杯B-(2016NOIP)组合数问题
题目描述组合数 C_n^mCnm 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子,从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义,我们可以给出计算组合数 C_n^mCnm 的一般公式:C_n^m=\frac{n!}{m!(n-m)!}Cnm原创 2018-05-05 16:05:59 · 446 阅读 · 0 评论