Caturra - 博客园

2017年11月29日

摘要： Let’s move from initial matrix to the bipartite graph. The matrix elements (i, j) for which i + j are even should be place to one part, the matrix ele 阅读全文

posted @ 2017-11-29 20:07 Caturra 阅读(184) 评论(0) 推荐(0)

Codeforces 277E

摘要：按边建模，二叉树一条入边两条出边判断就要用到mcmf的好处了阅读全文

posted @ 2017-11-29 17:22 Caturra 阅读(274) 评论(0) 推荐(0)

Codeforces 237E

摘要：没啥好说的 C++ include include include include using namespace std; const int maxn = 1e5+11; const int oo = 0x3f3f3f3f; int to[maxnf&&dis[v] dis[u]+w){ dis 阅读全文

posted @ 2017-11-29 16:44 Caturra 阅读(152) 评论(0) 推荐(0)

3487

摘要： ```C++ include using namespace std; const int maxn = 1e5+11; const int oo = 0x3f3f3f3f; typedef long long ll; ll cost[maxnf&&dis[v] dis[u]+w){ dis[v]= 阅读全文

posted @ 2017-11-29 00:46 Caturra 阅读(945) 评论(0) 推荐(0)

2017年11月28日

3972

摘要： ```C++ include using namespace std; const int maxn = 1e6+11; const int oo = 0x7fffffff; const double eps = 1e 8; int to[maxnf){ vis[v]=1; dis[v]=dis[u 阅读全文

posted @ 2017-11-28 20:09 Caturra 阅读(346) 评论(0) 推荐(0)

UVA 10806

摘要： ```C++ include include include include using namespace std; const int maxn = 1e5+11; const int oo = 0x3f3f3f3f; int to[maxnf&&dis[v] dis[u]+w){ dis[v] 阅读全文

posted @ 2017-11-28 12:18 Caturra 阅读(157) 评论(0) 推荐(0)

UVALive 3645 时序模型

摘要：按航班拆点注意返边的条件 C++ include using namespace std; const int maxn = 1e6+11; const int oo = 0x7fffffff; int to[maxnf){ vis[v]=1; dis[v]=dis[u]+1; que.push( 阅读全文

posted @ 2017-11-28 12:02 Caturra 阅读(210) 评论(0) 推荐(0)

UVA11082 行列模型

摘要：行列二分图模型，行指向列即表示权重w[i][j] 避免零流的方法就是使下界为1 阅读全文

posted @ 2017-11-28 11:43 Caturra 阅读(195) 评论(0) 推荐(0)

手速宏

摘要：也就常见那些 c++ define rep(i,j,k) for(int i = j; i 阅读全文

posted @ 2017-11-28 10:32 Caturra 阅读(172) 评论(0) 推荐(0)

CF653D

摘要： ~~~ 阅读全文

posted @ 2017-11-28 00:03 Caturra 阅读(317) 评论(0) 推荐(0)

2017年11月26日

321B