卡特兰数
tomjobs
别慌,慌也没用
展开
-
Nephren Runs a Cinema CodeForces - 896D(卡特兰数,模数非质数求组合数)
Lakhesh loves to make movies, so Nephren helps her run a cinema. We may call it No. 68 Cinema.However, one day, the No. 68 Cinema runs out of changes (they don’t have 50-yuan notes currently), but Ne...原创 2020-04-08 23:40:31 · 548 阅读 · 0 评论 -
P3200 [HNOI2009]有趣的数列(卡特兰数,分解质因数代替逆元)
思路:假设偶数是第二行,奇数是第一行。那么假设0是放在第一行,1是放在第二行,只要满足任意前k行0的个数不小于1的个数就好了。就转换成了卡特兰数。问题在于模数任意,逆元求不了。此处用的是分解质因数加算组合数的方法计算卡特兰数。#include <cstdio>#include <cstring>#include <algorithm>using ...原创 2020-02-21 14:10:37 · 245 阅读 · 0 评论 -
HDU 5673Robot(卡特兰数,默慈金数)
Problem DescriptionThere is a robot on the origin point of an axis.Every second, the robot can move right one unit length or do nothing.If the robot ison the right of origin point,it can also move l...原创 2020-02-20 17:10:09 · 267 阅读 · 0 评论 -
卡特兰数 默慈金数 默慈金三角形 反射原理
卡特兰数公式递推式:f(n)=∑f(i)∗f(n−i−1)f(n) = ∑f(i) * f(n-i-1)f(n)=∑f(i)∗f(n−i−1) 0≤i≤n−10≤i≤n-10≤i≤n−1变式1: f(n)=C(n2n)/(n+1)f(n) = C\tbinom{n}{2n} / (n+1)f(n)=C(2nn)/(n+1)变式2: f(n)=C(n2n)f(n) = C\tbinom{...原创 2020-02-20 16:25:21 · 904 阅读 · 0 评论 -
BZOJ1856: [Scoi2010]字符串(卡特兰数,组合数,欧几里得求逆元)
Descriptionlxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗?Input输入数据是一行,包括2个数字n和mOutput输出数据是一行,包括1个数字,表示满足要求的字符串数目,这个数可能...原创 2019-08-25 17:34:31 · 234 阅读 · 0 评论