JSZX11556 - 博客园

2015年4月4日

摘要： U,V能在最小(大)生成树上,当且仅当权值比它小(大)的边无法连通U,V. 两次最小割就OK了.---------------------------------------------------------------------#include#include#include#include#... 阅读全文

posted @ 2015-04-04 23:56 JSZX11556 阅读(262) 评论(0) 推荐(0) 编辑

BZOJ 1070: [SCOI2007]修车(最小费用最大流)

摘要：建图很神奇..建完图其实就是裸的费用流了..--------------------------------------------------------------#include#include#include#include#include#include#define rep(i,n) f... 阅读全文

posted @ 2015-04-04 23:13 JSZX11556 阅读(176) 评论(0) 推荐(0) 编辑

BZOJ 2662: [BeiJing wc2012]冻结(最短路)

摘要：这道题和 BZOJ 2763飞行路线几乎一模一样..然后飞行路线我是1A,这道题WA了4次,我开始怀疑我的智商了..--------------------------------------------------------------------#include#include#include... 阅读全文

posted @ 2015-04-04 17:41 JSZX11556 阅读(168) 评论(0) 推荐(0) 编辑

BZOJ 3224: Tyvj 1728 普通平衡树(BST)

摘要： treap,算是模板题了...我中间还一次交错题...--------------------------------------------------------------------#include#include#include#include#include#define rep(i,n... 阅读全文

posted @ 2015-04-04 16:50 JSZX11556 阅读(204) 评论(0) 推荐(0) 编辑

2015年4月3日

UVa 1658 Admiral(最小费用最大流)

摘要：拆点费用流---------------------------------------------------------------------#include#include#include#include#include#include#define rep(i,n) for(int i=0... 阅读全文

posted @ 2015-04-03 19:51 JSZX11556 阅读(160) 评论(0) 推荐(0) 编辑

2015年4月2日

各种输入速度比较(cin,scanf,getchar,pascal的read)

摘要：每个程序都是纯读入与1个输出.输入数据分别有1e2,1e3,1e4,1e5,1e6,1e7个数.C++使用getchar()读入是最快的.流输入是非常非常慢! 比赛还是用gechar比较好... 阅读全文

posted @ 2015-04-02 22:10 JSZX11556 阅读(805) 评论(0) 推荐(0) 编辑

UVa 11082 Matrix Decompressing(最大流)

摘要：不想吐槽了..sample input 和sample output 完全对不上...调了一个晚上...不想说什么了...------------------------------------------------------------------------------#include#in... 阅读全文

posted @ 2015-04-02 21:19 JSZX11556 阅读(334) 评论(0) 推荐(0) 编辑

2015年4月1日

UVa 10806 Dijkstra,Dijkstra(最小费用最大流)

摘要：裸的费用流.往返就相当于从起点走两条路到终点. 按题意建图,将距离设为费用,流量设为1.然后增加2个点,一个连向节点1,流量=2,费用=0;结点n连一条同样的弧,然后求解最小费用最大流.当且仅当最大流=2时,有solution,此时费用即answer.------------------------... 阅读全文

posted @ 2015-04-01 19:37 JSZX11556 阅读(359) 评论(0) 推荐(0) 编辑

2015年3月31日

Vijos 1083 小白逛公园(线段树)

摘要：线段树,每个结点维护区间内的最大值M,和sum,最大前缀和lm,最大后缀和rm.若要求区间为[a,b],则答案max(此区间M,左儿子M,右儿子M,左儿子rm+右儿子lm).---------------------------------------------------------------... 阅读全文

posted @ 2015-03-31 22:08 JSZX11556 阅读(209) 评论(0) 推荐(0) 编辑

2015年3月30日

[NOIP2012提高组] CODEVS 1200 同余方程(扩展欧几里德算法)

摘要：数论题..所有数论对我来说都很恶心..不想再说什么了..------------------------------------------------#includeusing namespace std;void gcd(int a,int b,int &x,int &y) { if(!b) {... 阅读全文

posted @ 2015-03-30 14:29 JSZX11556 阅读(285) 评论(0) 推荐(0) 编辑

HEHE

公告