生之、如舟

模板

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

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

C++ 语法知识备忘录来自专栏

控制精度 ans = 1.32424255252242 cout.precision(10); cout<<ans;

2020-04-30

0 610

高精度模板

高精度封装大礼包 struct bign{ int d[50], len; void clean() { while(len > 1 && !d[len-1]) len--; } bign() { memset(d, 0...

模板

2020-03-24

3 1070

背包模板

01，多重，完全，分组均采用的是滚动数组的方式写的代码注意: 如果要改成二维存储形式，当装不下第i个物品时，要去继承上一轮的结果，比如下面的完全背包二维形式 01背包对于物品而言只能选择1个或者0个两种情况；dp[j] : 体积为j能获得的最大价值 int V,N; int w[maxn],v[m...

2020-03-18

1 593

数据结构模板来自专栏

堆 struct Heap{ priority_queue<ll>q1,q2; inline void push(ll x){q1.push(x);} inline void erase(ll x){q2.push(x);} inline void upd...

2020-03-17

2 848

图论模板来自专栏

图最短路径堆优化版dij using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; const int maxn = 1e6+10; i...

2020-03-11

1 862

杂类模板

坑点 cout 换行请用cout<<'\n',大量使用cout<<endl，评测机不好会导致超时(亲身经历 luogu P1440) 二分二分过程最好用mid = (l+r)>>1 (l+r)/2 结果会舍去小数，也就是a+b是正数的时候，值变小，但是是负数的时...

模板导航

2020-02-20

0 578

数论模板来自专栏

数论定理最大公约数gcd 对于多个数求gcd有素数个数估计函数表示[0,x]中有多少个素数切比雪夫定理对于所有大于1的整数n，至少存在一个质数p，符合n < p < 2n 数学公式海伦公式求三角形面积公式中a，b，c分别为三角形三边长，p为半周长，S为三角形的面积。求...

模板

2020-02-20

2 842