段三园的小迷弟

分类

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

/ 注册

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

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共4篇）

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 647

大数乘法

求a*b%n a*b会爆ull typedef unsigned long long ull; ull mul(ull a,ull b,ull n){ ull&n...

高精度模板

2019-11-10

1 557

P1581 A+B Problem（升级版）模拟+高精度思维

这里主要进位问题；按字符读入 for 遍历字符串 if 是 ‘，’ if 现在是a &n...

模拟高精度

2019-10-04

0 711

acwing791/2/3/4,高精度，大数的加减乘除

https://www.acwing.com/problem/content/793/ https://www.acwing.com/problem/content/794/ https://www.acwing.com/problem/content/795/ https:/...

高精度模板

2019-08-23

0 547