passione

摘要： 不可抗力 勿念 阅读全文

摘要： 不知道说些啥 #include<bits/stdc++.h> using namespace std; const int N=500010; int f[N]; int dep[N],siz[N]; int n,m; int F(int x){//递归版路径压缩 if(f[x]==x)return 阅读全文

摘要： 基础知识： 二维的: //2-D int my(double A){//处理应精度比大小不准确的问题 if(fabs(A)<eps)return 0; if(A<0)return -1; if(A>0)return 1; return 0; } struct Point{//点 double x,y 阅读全文

摘要： 模板题：洛谷p4724 #include<bits/stdc++.h> #define eps 1e-9; using namespace std; const int N=500010; int n; int vis[1010][1010]; struct Point{ double x,y,z; 阅读全文

摘要： 生成树与prufer序列相互转换的模板： #include<bits/stdc++.h> using namespace std; const int N=500010; struct node{ int nxt,to; }e[N]; int head[N],cnt,fa[N]; int in[N] 阅读全文

摘要： 模板题：CF896C #include<bits/stdc++.h> #define SIT set<ODT>::iterator #define VIT vector<pair<long long,long long>>::iterator using namespace std; const i 阅读全文

摘要： Link Cut Tree: #include<bits/stdc++.h> #define L(x) T[(x)].son[0] #define R(x) T[(x)].son[1] #define fa(x) T[(x)].fa using namespace std; const int N= 阅读全文

摘要： 模板题：luogu4169 有个点要吸氧才能过 #include<bits/stdc++.h> using namespace std; const double alpha=0.8; const int M=3; const int N=3000010; const int inf=0x3f3f3 阅读全文

摘要： 狭义的圆方树 洛谷P5236 圆方树模板题 #include<bits/stdc++.h> using namespace std; const int N=3e5+10; struct node{ int nxt,w,to; }e[N],E[N]; int head[N],Head[N],cnt, 阅读全文

摘要： 可持久化平衡树 圆方树 斯坦纳树 KD-tree 析合树 珂朵莉树 动态树 prufer序列 最小环 上下界网络流 LGV引理 弦图 矩阵树定理 树上启发式合并 (动态)树分治 最小树形图 图的着色 平面图 哈密顿图 lyndon分解 最小表示法 多项式加速递推 带花树 阅读全文