有无穷多的任意尺寸矩形，搭建一个 $N$ 级正阶梯有多少种方案？ Solution 任意大小为 $i$ 的阶梯，都可以由左上角放一块大小为 $j$ 的，右下角放一块大小为 $i j 1$ 的来构成，每一块内部递归填充，对应 Catalan 数 实现需要高精乘单精，高精除单精 ...
分类：
其他好文 时间：
2020-03-30 09:54:58
阅读次数：
91
题面:https://www.luogu.org/problem/P2532 ...
分类：
其他好文 时间：
2019-10-17 14:11:43
阅读次数：
83
题解（可能对您有帮助？） 数论<数三角形>码量很小，但思维量真的不小 数论<树屋阶梯>正经推一波卡特兰数的递推公式 tarjan<Knights of the Round Table>题面超长的美妙tarjan缩点+黑白染色判定奇环 日常（瞅瞅蒟蒻的生活？） 坑 ...
分类：
其他好文 时间：
2019-07-23 13:38:10
阅读次数：
91
https://blog.csdn.net/wookaikaiko/article/details/81105031 所以各种卡特兰数题做法： 打表找规律， 题表 有趣的数列，网格，树屋阶梯 大多数时候都用到高精度和分解质因数 分解质因数 高精度 ...
分类：
其他好文 时间：
2019-07-21 21:22:12
阅读次数：
126
"[AHOI2012]树屋阶梯" 要构成一个$n\times n$的阶梯形图形，如图，但你只能用n个长方形构成这个图形，询问其方案数，$1 include include define il inline define ri register using namespace std; struct ...
分类：
其他好文 时间：
2019-05-03 14:35:17
阅读次数：
105
同步： 题目 cpp struct bigNum{ private: short t[1005];int siz; public: bigNum(string a){ memset(t,0,sizeof(t)); int len=a.size(); for(int i=0;i=1; i){ putc ...
分类：
其他好文 时间：
2019-01-28 01:29:04
阅读次数：
186
此题就是一个卡兰特数列，用个高精就行 = = // luogu-judger-enable-o2 include<bits/stdc++.h> define me(a) memset(a,0,sizeof(a)) //#pragma GCC optimize(0)//o0优化 //#pragma G ...
分类：
其他好文 时间：
2018-12-19 22:03:01
阅读次数：
177
Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1. ...
分类：
其他好文 时间：
2018-08-27 18:12:25
阅读次数：
143
Catalan "卡特兰数 — 计数的映射方法的伟大胜利" "[AHOI2012]树屋阶梯" "鸡蛋饼" "[SCOI2010]生成字符串" Stirling "斯特林数" 容斥 "容斥原理（翻译） " "UVA10325 The Lottery" (状压+容斥) "UVA11806 Cheerle ...
分类：
其他好文 时间：
2018-07-08 23:06:05
阅读次数：
282
