组合数学
文章平均质量分 92
outer_form
OI/ACM
展开
-
【Fibonacci 序列+第一类Stirling数+二项式定理】[CodeForces - 717A]Festival Organization
题目大意问有多少种方案选择k个不同的长度相同01串。 这些01串中要求不能出现连续的两个0。长度在[l,r][l,r]区间内。分析很容易发现,长度为ii合法01串个数为Fi+2F_{i+2}(FiF_i表示斐波那契数列的第i项),方案数就为(Fi+2k)F_{i+2}\choose k,令Sn=∑n+2i=3(Fik)S_n=\sum _{i=3}^{n+2} {F_{i}\choose k},则原创 2016-09-19 11:30:24 · 1280 阅读 · 0 评论 -
【数论+组合数学】[省选十连测第十场]基本题
题目描述【问题描述】 所谓的考试,就一定会有一道基本题给大家送分,而不嵌套题目 的基本题怎么称得上基本呢? 我们可以把基本题具体看成由(),!四种字符组成的一个字符串, 一道基本题是由若干个嵌套题中间加上,分隔组成,而所谓的嵌套题 指 的 是 一 对 括 号 之 间 放 入 若 干 道 由 ! 分 隔 的 基 本 题 。 例 如 (()!(()!())),(()!())就是一道基本原创 2017-07-15 17:23:34 · 822 阅读 · 0 评论