摘要：
网络流(x) 状压(√) 初始状态为全1，合法状态为(state&b1)&(state|b1) == state && (state&b2)&(state|b2) == 0 下一状态为 state^=f1, state|=f2, 跑最短路就行了，我这里用的是spfa，dijkstra也可 阅读全文
posted @ 2020-02-07 13:45
GRedComeT
阅读(85)
评论(0)
推荐(0)
摘要：
本题有数学贪心解法和费用流解法 数学解法就看看luogu题解吧，窝太菜了 费用流就找建图法，依旧是设超级源点和汇点，初始数据就源点s向该点连点，流量就是初始量，代价为0，然后每个仓库向相邻的点连边，容量无限大，代价为1，再每个仓库向汇点连点，容量就是sum/n，代价为0，直接跑最大流最小费就行了，这 阅读全文
posted @ 2020-02-06 21:42
GRedComeT
阅读(146)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long LL; const int maxm = 5e5+5; const int INF = 0x3f3f3f3f; st 阅读全文
posted @ 2020-02-06 21:09
GRedComeT
阅读(115)
评论(0)
推荐(0)
摘要：
建立一个超级源点，将每个外籍飞行员连一条capacity为1的路，一个超级汇点，每个英国飞行员也连一条capacity为1的路，根据读入在英国飞行员和外籍飞行员连接capacity为1的路，匹配方案就是最大流，遍历每一个外籍飞行员的连接，当有流时就输出即可 #include<bits/stdc++. 阅读全文
posted @ 2020-02-06 16:08
GRedComeT
阅读(133)
评论(0)
推荐(0)
摘要：
这道题和HDU1257一模一样，一开始窝都用贪心直接解，没法理解为什么求一个最长下降序列，直到看了巨巨的题解，先给出一个定理，Dilworth's theorem,离散学不好，补题两行泪，该定理是说，对于任意的偏序集，其最长反链的长度与能分解的最少的链数(chain decomposition)相等 阅读全文
posted @ 2020-02-05 17:04
GRedComeT
阅读(363)
评论(0)
推荐(0)
摘要：
题目描述 仙人掌图（cactus）是一种无向连通图，它的每条边最多只能出现在一个简单回路（simple cycle）里面。从直观上说，可以把仙人掌图理解为允许存在回路的树。但是仙人掌图和树之间有个本质的不同，仙人掌图可以拥有多个支撑子图（spanning subgraph），而树的支撑子图只有一个（ 阅读全文
posted @ 2020-02-04 15:32
GRedComeT
阅读(188)
评论(0)
推荐(0)
摘要：
求简单环，即求点=边数的点双分量，加上判断点和边的模板即可 (简单环模板，区分与点双缩点) const int maxm = 1e5+5; int head[maxm<<1], edgecnt, dfn[maxm], low[maxm], bcc_cnt, bccnum[maxm], dfs_clo 阅读全文
posted @ 2020-02-04 13:25
GRedComeT
阅读(234)
评论(0)
推荐(0)
摘要：
Country A and B are at war. Country A needs to organize transport teams to deliver supplies toward some command center cities.In order to ensure the d 阅读全文
posted @ 2020-02-03 17:53
GRedComeT
阅读(153)
评论(0)
推荐(0)
摘要：
煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援 阅读全文
posted @ 2020-02-03 15:41
GRedComeT
阅读(125)
评论(0)
推荐(0)
摘要：
Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物 阅读全文
posted @ 2020-02-02 19:58
GRedComeT
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号