组合数学
TelmaZzzz
HEU ACMer
展开
-
FZU-2103(枚举+组合数学)
题意:大致意思为,给定n个编号的出现概率。在这n个编号中有放回的取k次,现已知编号按大到小排后前r次的编号,求出现该种情况的概率。题解:做这道题我们需要知道一个求这种有放回,且存在相同物品的概率公式即(k!)/(num1!∗num2!∗num3!......)(k!)/(num1!*num2!*num3!......)(k!)/(num1!∗num2!∗num3!......)其中num1-...原创 2019-03-11 23:12:04 · 169 阅读 · 1 评论 -
gym 101194 B Hemi Palindrome
题意定义一个01串若其奇数位为回文或者其偶数位为回文则是个好串,问长度为n字典序第K小的好串是什么。题解比较套路的暴力找第k大问题,每次从高位枚举是0还是1,之后统计填0时候方案可行的方案数(使用容斥)若方案数<k说明该为是1则将k减去求的的然后,否则该位是0继续枚举。代码/** * author: TelmaZzzz * create: 201...原创 2019-10-10 21:43:09 · 331 阅读 · 0 评论