Day24h

模板

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

/ 注册

全部文章 / 模板（共23篇）

Dijkstra

Dijkstra 思路：每一次枚举当前没有枚举过的d[]值最小的点x，然后对该结点进行标记，然后再分别遍历x的每一条边，用d[x]去更新d[y] ，d[y]=min(d[y],d[x]+w[x][y])，w[x][y]表示 x 与 y 之间的边的权重，具体 Dijkstra 的结构实际上...

Dijkstra 最短路

2019-08-20

0 406

Floyd

Floyd 参考：Floyd 算法第一篇Floyed题解模板题：寻宝之路Clear And Present Danger 牛栏Cow Hurdles Floyd的思路：首先 \(f[i][j]\) 表示的是 \(i\) 到 \(j\) 的最短路径的长度， \(f[i][j]\)初始化...

Floyd 最短路

2019-08-19

0 384

小球与盒子

参考：当小球遇上盒子默认问题：把 n 个小球放到 m 个盒子里，分别有三项要求： ①球是否相同 ②盒子是否相同 ③能否有空盒。 1.球相同，盒子不同，不能有空盒利用插板法，n 个小球中间会存在 n-1 个空，用 m-1 块板插入这些空中，可以将 n 个小球分为 m 块，因此： \[...

组合数

2019-08-18

0 539

组合数

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

完全高精度

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

完全高精度

2019-08-17

0 442

高精度

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

卡特兰数

参考：卡特兰数很经典的问题有：合法括号匹配、矩阵从左下角到右上角不走对角线、二叉树构成问题、凸多边形的三角形划分等等一般会用到的公式有 \[ 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 497

错排公式

错排公式的推导可以看：不容易系列之(4)——考新郎 ll sum[30]; for(int i=3;i<=25;++i) sum[i]=(i-1)*(sum[i-1]+sum[i-2]);

错排

2019-08-15

0 296

树状数组树链剖分

其实树状数组和线段树写树剖都差不多，只是换了一种储存数据的方式，一种占用空间小，但是相对耗时，一种占用空间大，但是很快。模板题：树链剖分用树状数组会 tle 但是这也是一种思路 // Created by CAD on 2019/8/11. #include <bits/...

树状数组树链剖分

2019-08-12

0 445