- 博客(6)
- 收藏
- 关注
RSS订阅
原创 人工栈——解决爆栈难题
我们便以tarjan_LCA为模板，顺便复习复习tarjan_LCA。node (dfs)(dfs)(dfs)#include<cstdio>#define N 500010 using namespace std;struct node{int v,fr;}e[N<<1];struct edge{int v,fr,num;}g[N<<1];int...
2019-06-01 22:03:26
818
原创 「网络流 24 题」太空飞行计划问题
Questionhttps://www.luogu.org/problemnew/show/P2762Solution一眼最小割。1.S连向实验，边权为实验费用2.实验连向仪器，边权无穷大，因为不能割。3.仪器连向T，边权为仪器费用跑一遍网络流即可。Code#include<cstdio>#include<algorithm>#define N 100...
2019-06-26 22:04:42
187
原创 「网络流 24 题」飞行员配对方案问题
Questionhttps://www.luogu.org/problemnew/show/P2756Solution匈牙利裸题，但我作死 打了网络流。Code#include<cstdio>#include<algorithm>#define N 10010using namespace std;struct node{int v,fr,c;}e[N&l...
2019-06-26 20:49:41
112
原创 jzoj 4682. 【GDOI2017模拟8.11】生物学家
Problem全是图（省略）Solutionans=所有赞助费−变性的花费−不要的赞助费−请喝茶的费用ans=所有赞助费-变性的花费-不要的赞助费-请喝茶的费用ans=所有赞助费−变性的花费−不要的赞助费−请喝茶的费用正解网络流。我们先设S,T。S表示雌，T表示雄。我们对于第i头牛，如果它是雄的，就从S向i连一条v[i]的边，反之。我们再想办法加入朋友的边。对于第i个朋友（设为第n...
2019-06-22 17:13:52
171
原创 POJ 2142 The Balance
Problemhttp://poj.org/problem?id=2142Solution这题依旧是一道扩欧题。就是最后求答案的时候有点坑我们对于每一组数据a,b,da,b,da,b,d很容易得到ax+by=d(x,y为任意整数)ax+by=d(x,y为任意整数)ax+by=d(x,y为任意整数)我们可以用扩欧来求出x,yx,yx,y之后怎么办呢？abs(x)+abs(y)abs(x...
2019-06-05 21:00:29
102
原创 POJ 1061青蛙的约会
Problemhttp://poj.org/problem?id=1061Solution题外话：右边是西啊。。。本题是扩欧的必修题，就打打看了看。我们设跳了k次碰面。可得(x+k∗m)−(y+k∗n)=L∗p（p为整数）(x+k*m)-(y+k*n)=L*p（p为整数）(x+k∗m)−(y+k∗n)=L∗p（p为整数）我们将其化简，可得：(n−m)∗k+L∗p=x−y(n-m)*...
2019-06-03 22:09:20
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人