段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 578人学习

牛客练习赛68

3篇文章 499人学习

全部文章（共5篇）

P3200HNOI2009有趣的数列，卡特兰数

首先看到2n，两个一组（a2i-1<a2i）可以想到卡特兰数设奇数组的是（，偶数组的是），这就转化成了卡特兰数模型这里用 C（2e6,1e6）大概有1e6位，但有mod p 一开始想*逆元（p不一定素数，exgcd）来搞定除数，但是逆元要求a和mod必须...

因数约数卡特兰数

2020-04-15

0 466

P2532 树屋阶梯，卡特兰数+高精度

先用dp的想法来思考这个问题设f【i】表示i层的方法数如何用x之前的f来表示f【x】我们可以把阶梯以某一层分成两块，这两块都在x~x-1层之间所以x层就被分层了i，1，n-1-i三个部分则f【n】=f【i】+f【n-1-i】（分的方法总和），遍历i：1...

高精度卡特兰数

2020-04-15

0 488

p1976鸡蛋饼，卡特兰数+逆元

（2n个点，就要联想到卡特兰数）从第一个开始操作点开始编号，1,2,3。。。。我们发现如果如果连接奇数-奇数，那么必定会有一个偶数点没办法满足题目的连接（即必会交叉）所以我们一定是奇数-偶数这样连再深挖下，我们发现交叉都是在始点1-终点1中的点中，有始点的终点>...

卡特兰数逆元

2020-04-10

0 425

p1044栈，卡特兰数

设f【i】表示i个数的方法数最后出来的数是i的方法数f【i-1】*f【n-i】，（这里i-1+n-i=n-1就可以大致判断出事卡特兰数）有n个数的方法数等于每个数最后出来的方法数的和即：，第一个数是0 一个数最后出来的方法数是1——f【0】=1 二个数最后出来的方...

卡特兰数

2020-04-10

0 467

卡特兰数

卡特兰数

2019-11-18

1 371