Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共131篇）

Count the Buildings

K - Count the Buildings 参考：Count the Buildings 思路可以借鉴，但是代码略有问题写的时候 re 了 9 发，然后把变量定义的顺序换了一下居然 A 了，以为这个是个骚操作，最后才发现是真的会越界，当 f+b>n+2 的时候就有可能会发生越界，...

组合数斯特林数

2019-08-17

0 376

组合数

ll c[1005][1005]; const int mod=1e9+7; for (int i=0; i<=1000; ++i) { c[i][0]=c[i][i]=1; for (int j=1; j<i; ++j) c[i][j]=(c...

组合数

2019-08-17

0 351

Buy the Ticket

Buy the Ticket 参考：Buy the Ticket 上面博客中好像 n 和 m 的意思写反了，不过问题不大，反着输入就好了，题目中说 n 是 50 的人数，m 是 100 的人数，这里反了一下。另外还需要用到高精度。公式（m 是 50 的人数，n 是 100 的人...

高精度卡特兰数

2019-08-17

0 388

完全高精度

from kuangbin 包含了 + - * / ^ % = > >> << == 运算符的重载，可用int char* BigNum调用构造函数 #define MAXN 9999 #define MAXSIZE 100000 #define DLEN...

完全高精度

2019-08-17

0 441

ACM技能表

看看就好了(滑稽) 数据结构栈栈单调栈队列一般队列优先队列/单调队列循环队列双端队列链表一般链表循环链表双向链表块状链表十字链表邻接表/邻接矩阵邻接表邻接多重表 Hash...

2019-08-16

0 603

Game of Connections

Game of Connections 这个题也是直接求卡特兰数，不过数据有一点大，不能够直接求，因为杭电不能交 python 不然我就用 python 写了.... 对于这么大的数据，还不能写 python 就只能用高精度啦代码： // Created by CAD on 201...

高精度卡特兰数

2019-08-15

0 427

高精度

From kuangbin 支持加法，乘法，int char*对 BigInt 初始化 #define mst(name, value) memset(name,value,sizeof(name)) struct BigInt { const static int mod=1...

高精度

2019-08-15

0 384

小兔的棋盘

D - 小兔的棋盘思路：很裸的卡特兰数但如果直接上，会爆 long long，所以需要用一些技巧两种写法： 1.使用卡特兰数最基本的公式： \[ f(n)=\displaystyle\sum_{i=0}^{n-1} f(i)*f(n-i-1) \] 注：f(0)=1,f(1)...

卡特兰数快速乘

2019-08-15

0 409

卡特兰数

参考：卡特兰数很经典的问题有：合法括号匹配、矩阵从左下角到右上角不走对角线、二叉树构成问题、凸多边形的三角形划分等等一般会用到的公式有 \[ f(n)=\displaystyle\sum_{i=0}^{n-1} f(i)*f(n-i-1) \] 注：f(0)=1,f(1)=1 通项...

卡特兰数快速乘

2019-08-15

0 385

关于__int128

参考：关于__int128 __int128本身可以进行的运算有+ - * / %还有各种位运算符但是__int128不可以进行输入输出的操作，如果想要进行输入输出需要自定义函数 __int128可以在 64 位的编译器中运行亲测__int128大概最多能够储存 4e22 左右的数 ...

2019-08-15

0 496