- 博客(17)
- 收藏
- 关注
RSS订阅原创 优快云竞赛第11期题解
根据题意，答案 = 第n层圆的面积 - 第n-1层圆的面积 + 第n-2层圆的面积 - ......注意先对n个圆按照半径排序。 根据题意，遍历所有节点即可。 根据题意，这是一个经典的0 - 1背包问题。 不会做。
2022-12-04 10:27:58
147
转载 fread快读模版
文章转自https://blog.youkuaiyun.com/xlzhang223/article/details/77619547struct FastIO { static const int S = 1e7; int wpos; char wbuf[S]; FastIO() : wpos(0) {} inline int xchar() { ...
2019-02-07 00:01:15
801
原创 Splay树模板
#define kw ch[ch[rt][1]][0]const int maxn=500010;const int INF=0x3fffffff;int w[maxn];struct Splay{ int ch[maxn][2],fa[maxn],sz[maxn],key[maxn],rt,tot; int same[maxn],rev[maxn],sum[maxn]...
2019-02-01 23:11:11
134
原创 费用流模版
基于贪心选择最小费用增广路增广的算法Spfa费用流struct E{ int to,next,cap,flow,cost;}edge[maxm];int head[maxn],tol;inline void Addedge(int u,int v,int w,int c){ edge[tol].to=v;edge[tol].cap=w;edge[tol].flo...
2019-01-26 22:14:35
118
原创 2—SAT模版
2-SAT问题求解n个布尔变量满足合取范式的解，每个变量两个取值，实际上代表两种状态的选择。一些建边的技巧（1）同或建边（x,y)，(x^1,y^1)，（y,x），(y^1,x^1)（2）异或建边（x,y^1），（x^1,y），（y,x^1），（y^1,x）（3）某些变量固定取值（如x=1），（x^1,x）构造反状态的矛盾即可 dfs染色法求字典序最小的解stru...
2019-01-26 01:10:16
129
原创 强连通分量模版
Kosaraju算法借助反图获得好的dfs遍历顺序int bel[maxn],stk[maxn],top,blocks;bool vis[maxn];vector<int>G1[maxn],G2[maxn];inline void dfs1(int u){ if(vis[u]) return; vis[u]=1; for(int i=0;i&l...
2019-01-25 23:11:10
128
原创 割点，桥，点、边双连通分量模版
核心是时间戳+dfs无向图的dfs森林只有树边和反向边割点：①根结点为割点当其有至少2个儿子②非根结点u为割点当存在子结点v的low[v]>=dfn[u]桥：在dfs树中，v是u的儿子，边（u,v）为桥当low[v]>dfn[u]struct E{ int to,next,cut;}edge[maxm];int head[maxn],tol;...
2019-01-25 21:24:42
229
2
原创 最短路算法
Dijkstra（1）解决问题：单源最短路，计算源点到其他点的最短路，要求边权非负（2）核心操作：松弛 如a->b+b->c<a->c，故dis(a,c)=2（3）算法思想：将图中n个点分为两个集合S(已确定源点到其最短路的点的集合）和T（未确定源点到其最短路的点的集合），初始化S中只含有源点s，T=V-{s}。 从T中选取具有最小dis值的点u...
2018-12-24 15:35:16
246
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人