- 博客(3)
- 收藏
- 关注
RSS订阅原创 [UVA10498][单纯形]happiness
UVA10498 模板 Code： #include<bits/stdc++.h> #define eps 1e-8 #define db double using namespace std; inline int read(){ int res=0,f=1;char ch=getchar(); while(!isdigit(ch)) {if(ch=='-') f=-f;ch=g...
2019-06-19 20:32:23
123
原创 [BZOJ4025][线段树分治][并查集]二分图
BZOJ4025 维护动态图，如果某一个时刻出现了奇环，那么之后都不是二分图，很好证明，一个奇环不可能拆成几个偶环 查询新加入的一条边的两个端点的距离即可判断奇偶性，可以通过带权并查集+染色做到 动态加边删边就用分治就完了 Code： #include<bits/stdc++.h> using namespace std; inline int read(){ int res=0,f...
2019-06-19 20:27:52
212
原创 [LOJ121][线段树分治][并查集][LCT]（离线可过）动态图连通性
LOJ121 ETT是不可能ETT的，这辈子都不可能ETT的，所以就有了这道离线的 直接上线段树分治+并查集就完了 Code： #include<bits/stdc++.h> using namespace std; inline int read(){ int res=0,f=1;char ch=getchar(); while(!isdigit(ch)) {if(ch=='-'...
2019-06-19 20:19:20
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人