lyyyyyy

模板

DAG图(1) DP(15) 图论(4) 并查集(2) 搜索(3) 数学(8) 最小生成树(2) 未归档(22)

/ 注册

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

斜率dp（模板）

HUD-3507 Zero has an old printer that doesn’t work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to w...

2019-10-18

0 324

不带修改莫队（模板）

终于会模板了，感觉好暴力。解题思路：假设我们知道区间 [ l , r ...

2019-10-03

0 331

高斯约旦消元（模板）

求一个N×N的矩阵的逆矩阵。答案对10^9+7取模。输入格式第一行有一个整数NN，代表矩阵的大小；从第22行到第N+1行，每行N个整数，其中第i+1行第j列的数代表矩阵中的元素 a ...

2019-10-01

0 402

凸包模板

struct pt{ double x,y; }k[MAXN]; bool cross(const pt&a,const pt&b,const pt&z){//za叉乘zb向量 return (a.x-z.x)*(b.y-z.y)-(a.y-z.y)*(b.x...

2019-09-26

0 395

kmp模板

代码： const int mod=998244353,MAXN=1e6+8; int nex[MAXN]; void getnext(char p[],int len){ memset(nex,0,sizeof(nex)) int k=nex[0]=-1,i=0; whi...

字符串

2019-09-20

0 481

线段树扫描线求矩形面积交(合集)

Atlantis Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even...

2019-08-02

0 568

SPFA模板+dfs版检测负环

const int MAXN=1e4+10; int m,n,s,cnt,head[MAXN],dist[MAXN]; struct Edge { int to,val,next; } e[500010]; inline void add(int x,int y,int val) { ...

2019-07-24

0 542

模板树状数组

1.单点修改区间查询 const int MAXN=1e5+8; typedef long long ll; int n; ll a[MAXN]; inline int lowbit(int x){return x&(-x);} inline void add(int x,ll val)...

2019-07-24

0 290