会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
镂空的行尸
首页
联系
管理
订阅
上一页
1
···
3
4
5
6
7
2018年3月11日
中国剩余定理
摘要: LL exGcd(LL a,LL b,LL &x,LL &y) { if(!b) { x=1,y=0; return a;///上面提到的 gcd 值 } LL d=exGcd(b,a%b,y,x); y=y-a/b*x;///还原x , y 的必要操作。 return d; } LL chineseRemain...
阅读全文
posted @ 2018-03-11 17:35 镂空的行尸
阅读(79)
评论(0)
推荐(0)
编辑
2018年3月6日
Dinic
摘要: struct edge { int to,flow,next; }; int head[MAXN],cnt,Dep[MAXN],cur[MAXN]; edge Gra[MAXN*4]; void addEdge(int st,int en,int val)///如果是双向边的话注意两条边都是val,
阅读全文
posted @ 2018-03-06 01:19 镂空的行尸
阅读(98)
评论(0)
推荐(0)
编辑
2018年2月2日
最小费用最大流
摘要: 大概做法:用spfa先跑出有流最短路径,然后查询该路径的最大流,再进行修改路径上的流量,并修改反向边的,还有把费用计算起来。 注意其中的pid以及pre的作用,pre记录前导点,pid记录该点所对应的边。 然后就是这种类型题目的难点对应的应该是建图。
阅读全文
posted @ 2018-02-02 00:09 镂空的行尸
阅读(105)
评论(0)
推荐(0)
编辑
2018年1月27日
大数组合数
摘要: 求大组合数。
阅读全文
posted @ 2018-01-27 13:17 镂空的行尸
阅读(126)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7